一种LDPC码双向图环路检测新算法

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户:wlszzj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一种计算通信网节点间全部路由的逻辑代数化算法进行改进,提出一种LDPC码双向图环路检测新算法.算法遵循逻辑代数运算规则,由LDPC码校验矩阵构造双向图的邻接矩阵,并对邻接矩阵中行与行之间进行整合与删除运算以及部分元素的修正运算,对于码长为n,信息位为k的LDPC码只需(n-1)×k次整合和删除运算及k次元素修正运算,就能得到该双向图中所有的环路.通过算例详细说明算法的计算过程,并验证其正确性和合理性.
其他文献
马铃薯,俗称土豆,是世界上主要的经济作物之一,也是人们在日常生活中的重要食物,因为其绿色、健康、低热量的特点符合现代的饮食潮流,已经越来越受到现代人的青睐。目前我国
试验采集荷斯坦奶牛的瘤胃液,进行体外发酵试验。探究在培养底物中添加不同水平的丝兰属植物提取物(0%、0.3%、0.6%、1.2%和2.4%)对2、6、12、18和24h产气量及24h培养液pH值
《普通高中历史课程标准》倡导转变学生的学习方式,注重探究性学习,关注学生历史思维能力的培养。在这种形势下,史料教学已成为历史课堂教学的重要模式。在课堂教学中运用史
为提高凝结芽孢杆菌固体发酵水平,通过单因素试验对发酵条件、培养基成分进行了筛选,再通过正交试验对培养基组成进行了优化。结果表明:固体发酵最佳条件为发酵温度35℃、培
结合环境岩土工程理论,用散体动力学及统计学方法,研究高台阶土场治理滑坡新机制,土场泥石流扼制及底部泄流等新技术,为排土场在稳定条件下增加堆高、开辟用地新来源、根治泥
<正>脂肪肝是由多种疾病和病因所引起的肝脏脂肪性病理变化。当肝细胞内脂质蓄积超过肝湿重的5%,或组织学上每单位面积见1/3以上肝细胞脂肪变时,称为脂肪肝,包括单纯性脂肪肝
"独立性"是审计的灵魂,"增值"是内部审计的目标,在实践中,二者虽有潜在冲突却相互促进,缺一不可。本文从内部审计工作的"独立"要求与"增值"目的不同的侧重方面着手,对"独立"
采用一次性单种培养的方法,研究了磷和光照对铜绿微囊藻和四尾栅藻生长以及叶绿素形成的影响.结果表明,光照水平的提高能够提高藻类最大比增长率,延长藻类指数生长期;但达到
<正> 婚姻形态的进化是社会进化的标志.恩格斯说:"一定历史时代和一定地区内的人们生活于其下的社会制度,受着两种生产的制约:一方面受劳动的发展阶段的制约,另一方面受家庭
<正>会阴Ⅲ度裂伤是产妇阴道分娩的严重并发症,处理时机及方法不当,将造成后遗症,影响生活质量。因此,在发生会阴Ⅲ度裂伤时,掌握会阴修补的最佳手术方式,可以较好地改善生育