低复杂度的基于迭代译码的LDPC编码方法.pdfVIP

2008年第4期 中图分类号：TN919 文献标识码：A 文章编号：1009—2552(2008)04—0027一o3 低复杂度的基于迭代译码的LDPC编码方法 张 晨，徐友云，俞 晖 (上海交通大学无线通信研究所 ，上海 200240) 摘 要：基于迭代译码的LDPC编码方法，是一种分两个阶段编码的方法，然而对校验矩阵的列 交换以及添加新行都会增加编码所需的存储资源。文中着力于寻找低复杂度实现该编码算法的 校验矩阵，首先研究了重复累积 (RA)码 的基于迭代译码 的编码实现，然后针对802．11nL和 802．16e[中一种类RA码的LDPC码，提出了另一形式的分阶段编码，可以降低编码复杂度。 关键词：低密度校验码；重复累积码；编码；迭代译码 Low complexityLDPC encodingschemebasedoniterativedecoding ZHANG Chen．XU You—yun，YUHui (InstituteofWn-elessCommunicationofShangl~ JiaotongUniversity，Shangl~ 200240，China) Abstract：TheLDPCencodingalgorithm basedon iterativedecodingcanbedivided intotwostages．In the firststage，exchangingcolumnsofHmatrixandaddingnewrowstoHwillsubstantiallyincreasetheresource consumptionofhteencoder．卟 isarticlefocusesonfindinghteH matrixeswhichfacilitatehteimplementation ofencodingalgorithm．ItdiscusseshteencoderofRepeatAccumulate(RA)codebaesdoniterativedecoding， nadhten propoessanew mehtod to implementhtefirststageofhteencoderalgorithm，whichmakeshte encod ingofRA likeLDPCcodein802．1lnand802．16emuchsimpler． Keywords：LDPCcodes；repeataccmu ulatedcode；encoding；iterativedecod ing 0 引言 把这种方法用于准循环结构的校验矩阵时，由于对 低密度校验(LDPC)~ 在码长足够长的情况 H矩阵的列交换会影响到矩阵的准循环特性，并且 下能够取得接近香农限的误码性能，并且译码复杂 对 H矩阵添加的新行并不是稀疏的，因而编码所需 度是可以接受的。然而在长码长情况下，使用生成 的存储单元会呈几何级数增加，所以寻找不需要预 矩阵与信息比特作乘法的编码复杂度是非常高 处理或者只需进行很少预处理的H矩阵是很有必 的L5J。为了使 LDPC编码复杂度有所降低，人们朝 要的。 着两个方向上努力。Richardosn和Urbanke提出了 1 基于迭代译码的编码方法 一 种复杂度近似与码长成线性关系的编码方法 ； 基于迭代译码的编码方法的主要原理 是， 为了进一步降低复杂度，实际应用中人们又提出了 把编码过程看成是一个编码后码字经过二进制擦除 准循环(QuasiCyclic)结构的校验矩阵 J，进一步降 信道(BEC)后的置信传播译码的恢复过程。具体说 低了 LDPC编译码器所需的存储单元。然而，对 来，可以从译码器的角度出发，认为编码后码字经过 LDPc校验矩阵的限制会导致误码性能的下降，随机 BEC后，所有信息比特均得到保留，所