Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (6): 511-518    DOI: 10.1631/FITEE.1400269
    
An improved low-complexity sum-product decoding algorithm for low-density parity-check codes
Michaelraj Kingston Roberts, Ramesh Jayabalan
Department of Electronics and Communication Engineering, PSG College of Technology, Coimbatore 641004, India
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  In this paper, an improved low-complexity sum-product decoding algorithm is presented for low-density parity-check (LDPC) codes. In the proposed algorithm, reduction in computational complexity is achieved by utilizing fast Fourier transform (FFT) with time shift in the check node process. The improvement in the decoding performance is achieved by utilizing an optimized integer constant in the variable node process. Simulation results show that the proposed algorithm achieves an overall coding gain improvement ranging from 0.04 to 0.46 dB. Moreover, when compared with the sum-product algorithm (SPA), the proposed decoding algorithm can achieve a reduction of 42%–67% of the total number of arithmetic operations required for the decoding process.

Key wordsComputational complexity      Coding gain      Fast Fourier transform (FFT)      Low-density parity-check (LDPC) codes      Sum-product algorithm (SPA)     
Received: 24 July 2014      Published: 04 June 2015
CLC:  TN911  
Cite this article:

Michaelraj Kingston Roberts, Ramesh Jayabalan. An improved low-complexity sum-product decoding algorithm for low-density parity-check codes. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 511-518.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1400269     OR     http://www.zjujournals.com/xueshu/fitee/Y2015/V16/I6/511


一种改进的用于低密度奇偶校验码的低复杂度和积译码

目的:为减少校验节点过程总计算量,对低密度奇偶校验译码提出低复杂度的和积译码算法。
创新点:降低和积译码计算复杂度的同时不损失译码性能。
方法:在校验节点过程中使用时移快速傅里叶变换降低计算复杂度;在变量节点过程中使用优化后的常整数提升译码性能。所提算法性能在Wi-MAX和WLAN中的标准低密度奇偶校验码上测试并验证,且与SPA、SSPA和MSPA进行性能比较(图1-3)。
结论:仿真结果表明,整体上所述算法对编码增益的提高值在0.04到0.46 dB之间;与和积算法(SPA)相比,所述算法可以降低译码过程所需42%-67%的全部代数运算操作。

关键词: 计算复杂度,  编码增益,  快速傅里叶变换,  低密度奇偶校验码,  和积算法(SPA) 
[1] Zhen-guo Ma, Feng Yu, Rui-feng Ge, Ze-ke Wang. An efficient radix-2 fast Fourier transform processor with ganged butterfly engines on field programmable gate arrays[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(4): 323-329.
[2] Dan Wu, Xue-cheng Zou, Kui Dai, Jin-li Rao, Pan Chen, Zhao-xia Zheng. Implementation and evaluation of parallel FFT on Engineering and Scientific Computation Accelerator (ESCA) architecture[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 976-989.
[3] Xue Liu, Feng Yu, Ze-ke Wang. A pipelined architecture for normal I/O order FFT[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(1): 76-82.
[4] Lei Zhang, Peng Liu, Yu-ling Liu, Fei-hong Yu. High quality multi-focus polychromatic composite image fusion algorithm based on filtering in frequency domain and synthesis in space domain[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(5): 365-374.