期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的多元LDPC译码算法

An Updating Decoding Algorithm of Non Binary LDPC Code
下载PDF
导出
摘要 为解决多进制LDPC码基于FFT-BP译码算法不利于硬件实现的问题,提出了一种改进算法：利用对数运算,将乘法运算变换成对数域上的加法运算,从而降低复杂度,便于硬件实现。对该算法在高斯白噪声信道,基于GF（4）有限域、码率0.5的规则LDPC码（486,972）进行了仿真分析。结果显示：改进的FFT-BP译码算法相对传统的FFT-BP译码算法,在误码性能上损失极小（当误码率10-4时,信噪比损失大约0.07dB）情况下,能够使译码算法硬件复杂度得到较大的改善。 An improved decoding algorithm is presented in order to solve the problem of inconvenient for hardware implementation in decoding algorithm for non-binary LDPC codes based on the FFT-BP algorithm.The innovation of the new algorithm is the importing of the logarithmic operations,which will transform multiplication operations to addition operations in the logarithmic domains.Thus the presented algorithm has the advantages of the reduced complexity and the more convenient hardware implementation.A simulation is made using regular non binary LDPC（codes（486,972）,code rate 0.5）under White Gaussian Noise channel based on GF（4）.The result shows that the decoding complexity is much more reduced with the performance decrease by about 0.07 dB when BER（bit error rate）is 10-4
作者 孙琢 洪海丽
机构地区 装备指挥技术学院研究生管理大队 装备指挥技术学院光电装备系
出处 《装备指挥技术学院学报》 2011年第5期89-92,共4页 Journal of the Academy of Equipment Command & Technology
关键词 多元LDPC码 FFT-BP译码算法 误码率 non binary LDPC decoder FFT-BP decoding algorithm bit error rate（BER）
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献8

  • 1DAVEY M C,MACKAY D J C. Low density parity check over codes GF(q) [J]. IEEE Communication Letters, 1998,2 (6) : 165-167.
  • 2DECLERCG D, FOSSORIER M. Decoding algorithms for non Binary LDPC codes over GF(q)[J]. IEEE Trans. On Commun. , 2007,55 (4) : 633-643.
  • 3WYMEERSCH H,STEENDAM H, MOENECLAEY M A. Computational complexity and quantization effects of decoding algorithms for non-binary LDPC codes[C]//IEEE. International Conference on Speech and Signal Processing. Montreal: IEEE, 2004 : 669-672.
  • 4郑慧娟.快速傅立叶变换在多进制LDPC码译码中的应用[J].西安邮电学院学报,2009,14(5):51-54. 被引量：3
  • 5包杰,马龙,王琳.高码率多进制LDPC码在AWGN信道中的性能分析[J].重庆大学学报（自然科学版）,2007,30(8):40-43. 被引量：2
  • 6SONG H,CRUZ J R. Reduced-complexity decoding of Q-ary LDPC codes for magnetic recoding [J]. IEEE Trans. On Magn. ,2003,39(3) : 1081-1087.
  • 7BARNAULT L,DECLERCG D. Fast decoding algorithm for LDPC codes over GF (2q) [C]//IEEE. Proceeding of IEEE ITW2003. Paris 2 IEEE, 2003: 70-73.
  • 8WYMEERSCH H, STEENDAM H, MOENECLACEY M. Log-domain decoding of LDPC codes over GF (q)[C]// IEEE. Proceeding of IEEE ICC2004. Paris: IEEE, 2004: 7?2-776.

二级参考文献15

  • 1M. C. Davey and D. J. C. MacKay, "Low-density parity- check codes over GF (q)," IEEE Commun. Lett. , vol.2, pp. 165- 167, June 1998.
  • 2M. C. Davey, "Error- correction using low- density parity-check codes," Ph.D. dissertation, Univ. Cambridge, Cambridge, U. K., Dec. 1999.
  • 3D. Declercq and M. Fossorier, "Decoding Algorithms for Nonbinary LDPC Codes over GF(q)," IEEE Trans. on Commun. , vol. 55(4), pp. 633-643, April 2007.
  • 4D. Sridhara and T. E. Fuja, "Low density parity check codes over groups and tings," in Proc. ITW, Bangalore, India, Oct. 2002:163- 166.
  • 5X. Li and M. R. Soleymani, "A proof of the Hadamard transform decoding of the belief propagation decoding for LDPCC over GF (q)," in Proc. Fall Veil. Technol. Conf., Sep. 2004, vol. 4, pp. 2518-2519.
  • 6H. O. Kunz, "On the equivalence between one- dimensional discrete Walsh - Hadamard and multidimensional discrete Fourier transforms," IEEE Trans. Computers, vol. C- 28, pp. 267 - 268, Mar. 1979.
  • 7S. Tong, P. Wang, D. Wang, and X. Wang, "Box- minus operation and application in sum- product algorithm," Electron. Lett., vol. 41, no. 4, pp. 197- 198, Feb. 17, 2005.
  • 8S. Lin, S. Song, L. Lan, L. Zeng and Y. Y. Tai, "Constructions of nonbinary quasi - cyclic LDPC codes: a finite field approach," in Info. Theory and Application Workshop, (UCSD), 2006.
  • 9MACKAY D,WILSON S,DAVEY M.Comparison of constructions of irregular Gallager codes[J].IEEE Transaction on Communication,1999,47(10):1449-1454.
  • 10CHUNG S Y,FORNEY J G D,RICHARDSON T,et al.On the design of low-density parity-check codes within 0.0045dB of the Shannon limit[J].IEEE Communication Letter,2001,5(2):58-60.

共引文献3

装备指挥技术学院学报
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部