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

LDPC码的并行译码算法 被引量：2

Parallel Decoding Algorithm of Low-Density Parity-Check Codes
在线阅读 下载PDF
导出
摘要 基于低密度校验(LDPC)码置信传播译码算法,综合译码性能、复杂度和延时,提出了低复杂度并行译码算法.该算法通过对校验节点传递给比特节点的信息进行有效简化,使计算复杂度接近“最小和”算法.仿真结果表明,其性能与置信传播算法非常接近. Baed on decoding performance, complexity and latency of low density parity check （LDPC） codes, a low-complexity parallel decoding algorithm was proposed. By simplifying the message sent from check nodes to bit nodes, the complexity of the algorithm approaches that of the “mini-sum” algorithm. Simulation results show that the performance is very close to belief propagation algorithm in performance.
作者 林雪红 吴伟陵
机构地区 北京邮电大学信息工程学院
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2005年第5期59-61,共3页 Journal of Beijing University of Posts and Telecommunications
基金 国家自然科学基金项目(60272052) 国家"863计划"项目(2001AA123016)
关键词 低密度校验码 二分图 置信传播算法 low density parity check code bipartite graph belief propagation algorithm
分类号 TN911 [电子电信—通信与信息系统]
  • 相关文献

参考文献9

  • 1Gallager R G.Low density parity check codes[J].IRE Trans on IT,1962,8(1):21-28.
  • 2MacKay D J C,Neal R M.Near Shannon limit performance of low density parity check codes[J].Electronics Letters 1996,32(18):1645-1646.
  • 3林家儒,吴伟陵.LDPC码在RICE信道中的性能分析[J].北京邮电大学学报,2004,27(2):48-53. 被引量：14
  • 4林家儒,吴伟陵,冯志勇.Turbo码译码算法在频率选择性信道中的修正[J].北京邮电大学学报,2001,24(1):6-11. 被引量：6
  • 5Xiao Y H,Evangelos E,Dieter M A,et al.Efficient implementations of the sum-product algorithm for decoding LDPC codes[A].IEEE Global Telecommunications Conference[C].2001.1036A-1036E.
  • 6MacKay D J C.Good error-correcting codes based on very sparse matrices[J].IEEE Trans Inform Theory,1999,45(2):399-431.
  • 7Hagenauer J,Papke L.Iterative decoding of binary block and convolutional codes[J].IEEE Trans Inform Theory,1996,42(2):429-446.
  • 8Chen J,Fossorier M P C.Near optimum universal belief propagation based decoding of low-density parity check codes[J].IEEE Trans Comm,2002,50(3):406-414.
  • 9SONGHui-shi,ZHANGPing.Belief-Propagation-Approximated Decoding of Low-Density Parity-Check Codes[J].The Journal of China Universities of Posts and Telecommunications,2004,11(1):24-28. 被引量：4

二级参考文献25

  • 1[1]Gallager M G.Low density parity check codes[J].IRE Trans Inform Theory, 1962, IT-8: 21-28.
  • 2[2]Hou J, Siegel P H, Milstein B.Performance analysis and code optimization of low density parity check codes on rayleigh channels[J].IEEE journal on selected area in comm, 2001,19(5):924-934.
  • 3[3]Sorokine V, Kshcischang F R, Pasupathy S.Gallager codes for CDMA applications-part I:generalizations, constructions and performance bounds [J].IEEE Trans on Comm, 2000, 48 (10):1660-1668.
  • 4[4]Luby M G, Mitzenmaeher M, at al.Analysis of low density parity check codes and improved designs using irregular graphs[A].Proc ACM Symp[C].1998.249-258.
  • 5[5]Richardson T J, Shokrollahi M A, Urbanke R L.Design of capacity-approaching irregular low density parity check codes[J].IEEE Trans On Inform Theory, 2001,47(2):619-637.
  • 6[6]Hall E K, Wilson S G.Design and analysis of turbo code on rayleigh fading channels[J].IEEE Journal on selected area in comm, 1998,16 (2):160-174.
  • 7[1]GALLAGER R. Low-density parity-check codes[M]. Cambridge: MIT Press, 1963.
  • 8[2]GALLAGER R. Low-density parity-check codes [J]. IRE Trans on Information Theory, 1962, 8(1): 21-28.
  • 9[3]MACKAY D, NEAL R. Near Shannon limit performance of low-density parity check codes [J]. Electron Letters, 1996, 32(18): 1645-1646.
  • 10[4]MACKAY D. Good error-correcting codes based on very sparse matrices [J]. IEEE Trans on Information Theory, 1999, 45(2): 399-431.

共引文献21

同被引文献10

  • 1Gallager R G.Low density parity check codes[J].IRE Trans on IT,1962,8(1):21-28.
  • 2Mackay D J C.Good error-correcting codes based on very sparse matrices[J].IEEE Trans Inform Theory,1999,45(2):399-432.
  • 3Kou Y,Lin S,Fossorier M.Low-density parity-check codes:a rediscovery and new results[J].IEEE Trans Inform Theory,2001,47(7):2711-2736.
  • 4Johnson S J,Weller S R.Codes for iterative decoding from partial geometries[J].IEEE Trans Comm,2004,52 (2):236-243.
  • 5Liu Z,Pados D A.A decoding of finite geometry LDPC codes[J].IEEE Trans Comm,2005,53(3):415-421.
  • 6Cao Y,Shan X M,Ren Y.An efficient decoding algorithm for low-density parity-check codes[J].IEICE Transaction on Fundamental,2005,E88-A8(5):1384-1389.
  • 7Chan A M,Kschischang F R.A simple taboo-based soft decision decoding algorithm for expander codes[J].IEEE Comm Lett,1998,2(7):183-185.
  • 8Shan Ming,Zhao Chunming,Jiang Ming.Improved weighted bit-flipping algorithm for decoding LDPC codes[J].IEE Proc-Comm,2005,152(6):919-922.
  • 9林家儒,吴伟陵,冯志勇.Turbo码译码算法在频率选择性信道中的修正[J].北京邮电大学学报,2001,24(1):6-11. 被引量：6
  • 10丁志宏,韩方景,刘毅坚.直扩系统中基于功率估计的自适应门限调整技术[J].电子工程师,2003,29(9):14-16. 被引量：6

引证文献2

二级引证文献5

北京邮电大学学报
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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