一种基于分层译码和Min-max的多进制LDPC码译码算法.pdfVIP

第35 卷第7 期 电 子 与 信 息 学 报 Vol.35No.7 2013 年7 月 Journal of Electronics Information Technology Jul. 2013 一种基于分层译码和Min-max 的多进制LDPC 码译码算法 杨 威* 张 为 (天津大学电子信息工程学院 天津 300072) 摘 要：该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法，充分 利用了分层译码算法与 Min-max 算法的优点，不但译码复杂度低、需要的存储空间小，而且可将译码速度提高 5 一倍。应用该算法，对一种定义在GF(2 )上的(620,509)码进行了仿真。该码的仿真结果表明：在相同误码率下， 该文译码算法所需最大迭代次数仅为Zhang 的算法(2011)的45%。 关键词：非二进制低密度奇偶校验码(NB-LDPC) ；分层译码；Min-max ；准循环码 中图分类号：TN911.22 文献标识码：A 文章编号：1009-5896(2013)07-1677-05 DOI ：10.3724/SP.J.1146.2012.01634 A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes Yang Wei Zhang Wei (School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China) Abstract: Based on decoding algorithms available nowadays, a high efficiency decoding algorithm for nonbinary low-density parity-check codes is proposed. The algorithm takes advantage of both the layered decoding algorithm and the Min-max algorithm, which not only achieves the low complexity and the low memory requirement, but also speeds up the decoding by two times. Simulations for a (620,509) code over GF(25) show that with the same bit error rate, the maximum iteration times of the proposed algorithm required is just 45% of Zhang’s algorithm presented in 2011. Key words: NonBinary Low-Density Parity-Check (NB-LDPC) codes; Layered decoding; Min-max; Quasi-cyclic codes 1 引言 但是在对数域计算Fourier 变换非常困难。为利用以 LDPC(Low-Density Parity-