基于比特可靠性的LDPC码编译码算法.pdf

冯军等：基于比特可靠性的LDPC码编译码算法 基于比特可靠性的LDPC码编译码算法① 冯 军② 周武吻③ (中国科学技术大学电子工程与信，皂．科学系个人通信与扩频实验室 合肥230027) 摘要提出了一种基于比特可靠性的低密度奇偶校验(u)PC)码编码算法和一种加权 置信传播(BP)译码算法。该编码算法首先利用蒙特卡罗仿真得到u)PC码各个比特节点 的出错概率，然后用已知信息替换易出错比特节点进行编码；该译码算法根据比特节点可 靠性的差异，在译码时为每个比特节点赋予相应的权值，以调整它们对译码的影响程度。 仿真表明，新的编译码算法使得系统性能大大提高，同时加快了译码迭代收敛速度。 关键词低密度码，比特可靠性，已知信息，加权译码 验矩阵的行对应校验节点，列对应比特节点。每个 0 引言 1962年，GMlager首次提出低密度奇偶校验(10w现，所有比特节点都处于不同数量和长度的环当中。 densitycheck，LDPC)码11。，证明了它的距离特 panty 对于采用BP译码算法的LDPC码，不同长度的环对 性，并给出一种基于概率的迭代译码算法。后来的 比特节点有不同的影响。环周长越小，与此环相关 研究证明LDPC码的纠错能力极强，其性能接近香联的比特节点越难被纠错，因为处于小环中的比特 农极限，不过由于运算复杂度太大，逐渐被人们淡 节点与其它节点的连通性变差，一旦出错将更难在 忘。1996年Mackay和Neal重新开启了对LDPC码 译码中从其它节点获得正确信息进行纠错，并且自 的研究【2l，并提出了置信传播(belief pmpagation，BP) 身的错误信息还会在数次迭代之后反作用于自己以 译码算法，Luby等人基于非正则双向Tanner图提出 及同处于此小环中的其它比特节点。另外，大量小 了性能更好的非正则LDPC码引3，Richamson等人在 环的存在还会降低LDPC码字的汉明距，公式 加性高斯白噪声(AWGN)信道条件下设计出的最优 L 1+j’_((c一1)‘g一2)／4—1) 非正则LDPC码的性能距香农极限仅0．0045dB4|。 LDPC码的性能与编码矩阵的结构有很大关系， (若g／2为奇数) 由于受到编码矩阵中小环以及列重等诸多因素的影 d|11in= (1) 1+—毛((c一1)‘g一2)／4—1) 响，LDPC码的每个比特节点获得的保护程度会有差 别，致使它们在译码过程中提供的概率信息可靠性 +(c一1)‘g-2)月 也不一样。常规的LDPC编译码方法并没有考虑这 (若g／2为偶数) 给出了正则LDPC码的最小环周长(鲥nh)与码字汉 一点，有的改进方案bJ虽然利用了列重的非均匀保 护特性，但忽略了小环等因素的影响，性能提高并不 明距之间的关系№J。其中c为校验矩阵列重，g为 明显。基于此，本文提出了一种插入已知信息的 校验矩阵矛n}l大小，d。i。为码字汉明距。据此关系 LDPC编码方法，用于抑制少数易出错比特节点对译