一种简化的GF(q)-LDPC码译码算法  

Simplified decoding algorithm for LDPC over GF(q)

作　　者：胡树楷[1] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2011年第2期8-12,196,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(U0635003);国家973项目基金资助项目(2010CB328300)

摘　　要：提出一种简单高效的GF(q)-LDPC码译码算法,将对数似然比和积译码算法中的雅可比对数利用一阶泰勒级数近似,从而降低译码时校验点计算的复杂度.与目前广泛应用的O ffset m in-sum算法相比较,在BER为10-4处性能有0.2 dB左右的提升,并且本算法中的参数设计独立于有限域的阶数.A simple,yet effective decoding algorithm for LDPC（low-density parity-check） codes over GF（q） is presented.By taking advantages of the first-term Taylor＇s series expansion to approximate the correction term of the Jacobian logarithm used in LLR-SPA（log-likelihood ratio sum-product algorithm）,we propose an algorithm which significantly simplifies the check node update computation of the optimal LLR-SPA.Compared to the offset min-sum algorithm,the proposed algorithm achieves a gain of about 0.2dB at the BER of 10-4.Moreover,unlike the offset min-sum algorithm,parameters of this algorithm are independent of the order of the Galois Filed.

关 键 词：多元LDPC码 和积译码算法 最小和算法 迭代译码 

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