LDPC比特翻转译码算法的分析与改进  

Analysis and improvement of the bit-flipping decoding algorithm for LDPC codes

作　　者：张谨[1] 苏广川[1] 

机构地区：[1]北京理工大学电子工程系,北京100081

出　　处：《计算机应用》2006年第7期1730-1731,1734,共3页journal of Computer Applications

基　　金：国家863计划项目(2003AA146010)

摘　　要：利用统计译码思想由LDPC(Low Density Parity Check)码校验矩阵通过矢量的线性组合构造出一个新的低密度校验矢量集合,并结合LDPC码并行比特翻转译码算法的环检测等特点的分析,提出了一种新的硬判决译码方案。仿真结果表明:改进算法在译码性能上接近BP算法,又保持了并行比特翻转算法迭代次数少的优点。According to the statistical decoding method, a new enlarged set of the low density check vectors was constructed by the linear combination among the vectors of the LDPC code＇s old check matrix. Combined with the analysis of the Parallel-Bit-Flipping（PBF） decoding algorithm, such as loop detection technique, a new hard-decision decoding algorithm was presented for LDPC codes. The simulation results show that our algorithm has small iterative numbers just llke the PBF algorithm, and the decoding performance approaching the belief propagation algorithm.

关 键 词：LDPC译码 比特翻转 统计译码 

分 类 号：TP919.22[自动化与计算机技术]