一种简化的LDPC码BP译码算法的研究Study of Simple LDPC Codes BP Algorithm
尹晓琦,殷奎喜,李忠慧
摘要(Abstract)：
低密度奇偶校验码(LDPC码)是一种逼近香农限的线性分组码,译码的复杂度较低;在LDPC码译码算法中性能较好的是置信传播译码(BP)算法,他能够在迭代译码过程中确定码字是否已译出,但是复杂度高,运算量大。采用一种改进的BP译码算法,在迭代译码过程中对校验节点的更新信息进行曲线拟合,以减小译码运算量,有利于硬件的并行实现,减少译码延时。仿真结果表明,改进的BP算法译码性能和原来的BP算法接近,而且复杂度较低。
关键词(KeyWords)： LDPC码;SP算法;曲线拟合;迭代译码
基金项目(Foundation): 地理信息科学江苏省重点实验室开发基金资助(JK20050304)
作者(Author): 尹晓琦,殷奎喜,李忠慧
参考文献(References)：
- [1]McKay D J C.Good Error Correcting Codes Based on VerySparse Matrices[J].IEEE Trans.on Inform.Theory,1999,45(3):399 431.
- [2]Benjamin Levine,Reed Taylor R,Herman Schmit.Imple-mentation of Near Shannon Limit Error Correcting CodesUsing Reconfigurable Hardware[C].Field ProgrammableCustom Computing Machines,2000.IEEE Symposium on17 19,2000:217 226.
- [3]Chen Jinghu,Fossorier M.Near Optimum University BeliefPropagation Based Decoding of Low Density Parity CheckCodes[J].IEEE Trans.on Commun.,2002,50(3):406 414.
- [4]Fossorier M P C,Mihaljevic M,Imai H.Reduced ComplexityIterative Decoding of Low Density Parity Check Codes Basedon Belief propagation[J].IEEE Trans.Commun.,1999,47(5):673 680.
- [5]Richardson T J,Urbanke R.The Capacity of Low DensityParity Check Codes under Message Passing Decoding[J].IEEE Trans.Inform.Theory,2001,47(2):599 618.