舰船电子工程2011,Vol.31Issue(10):75-78,4.
低复杂度多进制LDPC码译码算法研究
Low Complexity Decoding Algorithm for Nonbinary LDPC Codes
杨雪飞 1李瑞2
作者信息
- 1. 海军装备研究院,北京100161
- 2. 海军装备部,北京100161
- 折叠
摘要
Abstract
Low complexity decoding algorithm is proposed to reduce the complexity of decoding algorithm for nonbinary quasi-cyclic LDPC codes.The algorithm uses methods of logarithm domain and look-up table based on the FFT-QSPA algorithm,avioding multiplication and division calculations.These calculations make the hardware computate slowly.As a result,the algorithm makes the hardware easier to realize.The parity check matricmamaes with quasi-cyclic form are constructed based on the finite geometries and the finite fields,which are benefit for linear encoding based on the feedback shift registers.The letter presents a scheme combined with the constitution,coding and decoding of nonbinary quasi-cyclic LDPC codes with low complexity.The simulation shows that nonbinary quasi-cyclic LDPC codes achieve significant coding gains over RS codes with lower complexity and better performance.Structured nonbinary LDPC codes have a great potential to replace RS codes for some applications in either communication or storage systems for combating mixed types of noise and interference.关键词
多进制LDPC码/FFT-QSPA/准循环码/有限域/有限几何Key words
nonbinary LDPC codes/FFT-QSPA/quasi-cyclic codes/finite field/finite geometry分类
信息技术与安全科学引用本文复制引用
杨雪飞,李瑞..低复杂度多进制LDPC码译码算法研究[J].舰船电子工程,2011,31(10):75-78,4.