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

准循环LDPC码的两种典型快速译码算法研究 被引量：2

Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes
下载PDF
导出
摘要 该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性能,其中,并行加权比特翻转算法的高效时序结构是首次给出的。计算机仿真结果表明,这两种算法都能够在迭代次数较少时取得良好的性能。 In this paper, two typical high throughput decoding algorithms for QC-LDPC codes are presented： turbo-min-sum-product algorithm and parallel-weighted-bit-flipping algorithm. Their performance are compared in three aspects： decoding speed, hardware complexity, and error rate. In order to achieve high-throughput, a novel time scheduling for parallel-weighted^bit-flipping algorithm is proposed. Computer simulation confirms the effectiveness of two algorithms.
作者 刘晓健 吴晓富 赵春明
机构地区 东南大学移动通信国家重点实验室
出处 《电子与信息学报》 EI CSCD 北大核心 2009年第1期79-82,共4页 Journal of Electronics & Information Technology
基金 国家863计划项目(2006AA01Z263)资助课题
关键词 Turbo型和积算法 并行加权比特翻转算法 最小和算法 准循环LDPC码 Turbo-Min-Sum-Product （TMSP） algorithm Parallel-weighted-bit-flipping algorithm Min-Sum Algorithm （MSA） QC-LDPC codes
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献11

  • 1Gallager R G. Low-density parity-check codes. IRE Trans. on Inform Theory, 1962, 8(1): 21-28.
  • 2Lan L, Zheng L Q, Tai Y Y, Lin S, and Abdel-Ghaffar K. Construction of quasi-cyclic LDPC codes for the AWGN and binary erasure channels based on finite field and affine mappings. 2005. ISIT 2005. Proceedings. International Symposium on Information Theory, 4-9 Sept. 2005: 2285-2289.
  • 3Liu Z and Pados A. A decoding algorithm for finite-geometry LDPC codes. IEEE Trans. on Commun., 2005, 53(3): 415-421.
  • 4Jiang M, Zhao Chunming, Shi Z, and Chen Y. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes. IEEE Commun. Left., 2005, 9(9): 814-816.
  • 5Zhang J and Fossorier M. A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett., 2004, 8(3): 165-167.
  • 6Shan M, Zhao Chunming, and Jiang M. Improved weighted bit-flipping algorithm for decoding LDPC codes. IEE Proc.-Commun. 2005, 152(12): 919-922.
  • 7Wu Xiaofu, Zhao Chunming, and You X. Parallel weighted bit -flipping decoding. IEEE Commun. Lett., 2007, 11(8): 671-673.
  • 8Wu Xiaofu, Ling Cong, Jiang Ming, Xu Enyang, Zhao Chunming, and You Xiaohu. Towards understanding weighted bit-flipping decoding. IEEE Int. Symp. Inform. Theory'07, Nice, France, June 2007: 1561-1566.
  • 9Wiberg N. Codes and decoding on general graphs. [Ph.D. dissertation], Department of Electrical Engineering, Linkoping University, Linkoping, Sweden, 1996.
  • 10Fossorier M, Mihaljevic M, and Imai H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation. IEEE Trans. on Communications, 1999, 47(5): 673-680.

共引文献1

同被引文献24

  • 1钟竞东,梁钊.准循环LDPC码的构造及其性能仿真[J].计算机工程与应用,2006,42(21):61-63. 被引量：5
  • 2陈海兰,胡晓毅,许茹,刘慧,蔡彦.LMS算法和RLS算法在水声信道通信系统中应用的比较[J].现代电子技术,2007,30(3):18-19. 被引量：6
  • 3Darabiha A,Carusone A C.Block-interlaced LDPC decoders with reduced interconnect complexity[J].IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 2008,55(1 ) : 74-78.
  • 4Hao Z,Tong Z.Quasi-cyclic LDPC codes for the magnetic recording channel:Code design and VLSI implementation[J].IEEE Transactions on Magnetics, 2007,43 (3) : 1118-1123.
  • 5Kachinschang F R,Frey B J,Loeliger H A.Factor graphs and the sum-product algorithm[J].IEEE Transactions on Information Theory, 2001,47(2):498-519.
  • 6Fossofier M P C.Quasi-cyclic low-density parity-check codes from eirculant permutation matrices[J].IEEE Transactions on Information Theory, 2004,50(8 ) : 1788-1793.
  • 7Li Zong-wang,Chen Lei.Efficient encoding of quasi-cyclic low-density parity-check codes[J].IEEE Transactions on Communications, 2006,54(1):71-81.
  • 8Daesuu O,Parhi K K.Efficient highly-parallel decoder architecture for quasi-cyclic low-density parity-check codes[C]//IEEE International Symposium on Circuits and Systems,New Orleans,Louisiana, USA, 2007 : 1855-1858.
  • 9Valembois A,Fossorier M.Box and match techniques applied to soft-decision decoding[J].IEEE Transactions on Information Theory, 2004,50(5 ): 796-810.
  • 10Fossorier M P C.Iterative reliability-based decoding of low-density parity check codes[J].IEEE Journal on Selected Areas in Communications, 2001,19 ( 5 ) : 905 -917.

引证文献2

二级引证文献2

电子与信息学报
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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