Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (6): 511-518    DOI: 10.1631/FITEE.1400269
    
一种改进的用于低密度奇偶校验码的低复杂度和积译码
Michaelraj Kingston Roberts, Ramesh Jayabalan
Department of Electronics and Communication Engineering, PSG College of Technology, Coimbatore 641004, India
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
 全文: PDF 
摘要: 目的:为减少校验节点过程总计算量,对低密度奇偶校验译码提出低复杂度的和积译码算法。
创新点:降低和积译码计算复杂度的同时不损失译码性能。
方法:在校验节点过程中使用时移快速傅里叶变换降低计算复杂度;在变量节点过程中使用优化后的常整数提升译码性能。所提算法性能在Wi-MAX和WLAN中的标准低密度奇偶校验码上测试并验证,且与SPA、SSPA和MSPA进行性能比较(图1-3)。
结论:仿真结果表明,整体上所述算法对编码增益的提高值在0.04到0.46 dB之间;与和积算法(SPA)相比,所述算法可以降低译码过程所需42%-67%的全部代数运算操作。
关键词: 计算复杂度编码增益快速傅里叶变换低密度奇偶校验码和积算法(SPA)    
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 words: Computational complexity    Coding gain    Fast Fourier transform (FFT)    Low-density parity-check (LDPC) codes    Sum-product algorithm (SPA)
收稿日期: 2014-07-24 出版日期: 2015-06-04
CLC:  TN911  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Michaelraj Kingston Roberts
Ramesh Jayabalan

引用本文:

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.

链接本文:

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

[1] Ding Wang, Shuai Wei, Ying Wu. 多星联合定位理论性能分析[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1360-1387.
[2] Yu-Tang Zhu, Jun-yong Liu, Yong-Bo Zhao, Jun Liu, Peng-Lang Shui. 基于正定约束广义秩信号模型的低复杂度稳健自适应算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1245-1252.
[3] Wei Xia, Ju-lei Zhu, Wen-ying Jiang, Ling-feng Zhu. 考虑输入噪声的混合调制拉格朗日明确时延估计改进算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1067-1073.
[4] Jian Wu, Ting-ting Zhou, Bo Yuan, Li-qiang Wang. 一种用于位移传感器的数字莫尔方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 946-953.
[5] Ning Du, Fa-sheng Liu. 一种新颖的多小区正交频分多址中继网络资源优化分配算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 825-833.
[6] Xiao-ming Gou, Zhi-wen Liu, Wei Liu, You-gen Xu. 三元数域自适应滤波与跟踪算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 834-840.
[7] Meng-di Jiang, Yi Li, Wei Liu. 一般四元数函数梯度的定义、特性及在信号处理领域的应用[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 83-95.
[8] Min Yuan, Bing-xin Yang, Yi-de Ma, Jiu-wen Zhang, Fu-xiang Lu, Tong-feng Zhang. 基于多尺度UDCT域字典学习及分块约束型分裂增广拉格朗日收缩算法的高度欠采样磁共振图像重构[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(12): 1069-1087.
[9] Suparerk Janjarasjitt. 基于小波分析的癫痫脑电图自相似性测量[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(12): 1147-1153.
[10] Shun-wai Zhang, Feng-fan Yang, Lei Tang. An LDPC coded cooperative MIMO scheme over Rayleigh fading channels with unknown channel state information[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 30-41.
[11] Jia Lu, Wei Yang, Jun-hui Wang, Bao-liang Li, Wen-hua Dou. An independent but not identically distributed bit error model for heavy-tailed wireless channels[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 42-49.
[12] Li Yao, Dong-xiao Li, Jing Zhang, Liang-hao Wang, Ming Zhang. Accurate real-time stereo correspondence using intra- and inter-scanline optimization[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(6): 472-482.
[13] Ke-di Wu, Zhao-yang Zhang, Shao-lei Chen, Sheng-tian Yang, Pei-liang Qiu. Serial decoding of rateless code over noisy channels[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 855-866.
[14] Xiao Hu, Zhong Xiao, Ni Zhang. Removal of baseline wander from ECG signal based on a statistical weighted moving average filter[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(5): 397-403.
[15] Yi Liu, Jian-hua Zhang, Wei Xu, Ze-min Liu. Statistical assessment of selection-based dual-hop semi-blind amplify-and-forward cooperative networks[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(10): 785-792.