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

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

作　　者：杨威[1] 张为[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《电子与信息学报》2013年第7期1677-1681,共5页Journal of Electronics & Information Technology

摘　　要：该文在现有译码算法的基础上提出一种高效的非二进制低密度奇偶校验码(NB-LDPC)译码方法,充分利用了分层译码算法与Min-max算法的优点,不但译码复杂度低、需要的存储空间小,而且可将译码速度提高一倍。应用该算法,对一种定义在GF(25)上的(620,509)码进行了仿真。该码的仿真结果表明:在相同误码率下,该文译码算法所需最大迭代次数仅为Zhang的算法(2011)的45%。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.

关 键 词：非二进制低密度奇偶校验码(NB-LDPC) 分层译码 MIN-MAX 准循环码 

分 类 号：TN911.22[电子电信—通信与信息系统]