LDPC码的快速编码研究方法.pdfVIP

维普资讯 2007年 8月 舰 船 电 子 对 抗 Aug．2007 第 3O卷第 4期 SHIPB0ARD ELECTR0NICC0UNTERMEASURE Vo1．3ONo．4 LDPC码的有效编码算法研究 王晓丹 ，谢 红 (哈尔滨工程大学 ，哈尔滨 150001) 摘要：LDPC码编码结构中短环的存在，导致译码时的重复迭代，降低了译码性能。介绍了一种编码算法，该算法先 通过 Richardson和 Urbanke提 出的Efficient编码算法对 LDPC码 的校验矩阵优化 ，然后再主要研究其二分 图中长 度为 4的短环，提出了一种校验矩阵 H 的消 4一环算法。最终实现 了降低编码 的复杂度的同时，译码效率也得到 提高 。 关键词 ：LDPC码 ；稀疏矩阵；贪婪算法 中图分类号：TP312 文献标识码 ：A 文章编号 ：CN32—1413(2007)04—0080—03 ResearchonTheEfficientEncodingAlgorithm ofLDPC W ANG Xiao—dan。XIE Hong (HarbinEngineeringUniversity ，Harbin 150001，China) Abstract：TheexistenceofshortcircleinLDPC codestructurecausestherepetitioniterationwhen decoding，which reducesthedecoding performance．Thisarticle introducesakind ofcodealgo— rithm，firstlyusestheefficientcodealgorithm whichproposedbyRichardsonandUrbankeoptimi— zestheIDPC codecheckmatrix。thenmainlystudiesthecirclewhoselengthis4in itsbipartite graph，proposesakindofalgorithm cancelsthe4-circleinthecheckmatrix／-／，finallyrealizesreduc— ingtheencodingcomplexity，thedecodingefficiencyisenhancedatthesametime． Keywords：LDPC code；rarefactionmatrix；greedyalgorithm 0 引 言 的4一环。从而使译码性能得到进一步的提高。 1 LDPC码 中的环 LDPC码是一种基于稀疏矩阵的奇偶校验码 。 Gallager于 1962年首先发明了这种码 ，故又称 Gal— LDPC码 中的环是指其校验矩阵二分图中连接 lager码。由于当时的计算机 处理能力与相关理论 变量节点和校验节点、起始并结束于同一节点但不 的薄弱 ，这种优秀的码型没有在科学界引起足够的 重复包括 同一个节点的路径 。环的长度也就是边的 重视。1996年 D．MacKay从现代编码理论观点出 数量 ，二分图的围长就是最小环的长度 。 发 ，发现利用迭代译码的 IDPC码具有逼近香农 限 LDPC码 中的环主要影响其译码性 能。由于 的性能。自此 围绕 LDPC码的研究和开发就没有 LDP