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

改进的LDPC串行译码 被引量：4

A Modified Serial Decoding Algorithm for Low-Density Parity-Check Codes
下载PDF
导出
摘要 提出了一种改进的低密度奇偶校验(LDPC)码串行译码算法.与传统的串行译码算法不同的是,该算法只需在初始化时计算一次变量节点对校验节点软信息的求和式,而在译码过程中该式可通过简单的局部更新得到.与传统串行算法相比,所提算法在不降低性能的前提下,具有更低的计算复杂度和更高的处理速度. A modified serial decoding algorithm for low-density parity-check（LDPC） codes is proposed. Unlike conventional approaches, this algorithm calculates the sum of variable-to-check messages only once at the initialization stage, and then updates it by simple recursions during the decoding stage. Compared with the conventional serial LDPC decoding algorithm, the proposed algorithm has lower computational complexity and higher processing speed without any performance deterioration.
作者 杨帆 罗振东 田宝玉
机构地区 北京邮电大学信息工程学院 贝尔实验室基础科学研究院
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2008年第4期130-134,共5页 Journal of Beijing University of Posts and Telecommunications
基金 国家“973计划”项目(2007CB310604)
关键词 低密度奇偶校验码 串行译码 置信传播 迭代译码 low-density parity-check codes serial decoding belief propagation iterative decoding
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献6

  • 1Gallager R G. Low-density parity-check codes [ M ], Cambridge: MIT Press, 1963: 1-90.
  • 2Mackay D J C, Good error-correcting codes based on very sparse matrices[J], IEEE Trans on Information Theory, 1999, 45(5): 99-431.
  • 3Fassorier M P C, Mihaljevic M, Imai H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation[J ]. IEEE Trans Commun, 1999, 47(5): 673-680.
  • 4Song Huishi, Zhang Ping. Very-low-complexity decoding algorithm for low-density parity-check codes[C]//14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication Proceedings, Beijing: IEEE Press, 2003: 1-5.
  • 5雷菁,文磊,唐朝京.基于变量节点串行消息传递的LDPC码译码研究[J].国防科技大学学报,2006,28(5):52-57. 被引量：3
  • 6Sharon E. An efficient message-passing schedule for LDPC decoding[J], IEEE Commun Letters, 2004(4) : 175- 178.

二级参考文献7

  • 1蒋艳凰,杨学军.基于搜索编码的简单贝叶斯分类方法[J].国防科技大学学报,2004,26(5):63-69. 被引量：1
  • 2Zhang T,Fossorrier M.Shuffled Belief Propagation Decoding[C].The Proceedings 36^th Asilomar Conference on Signal Systems and Computers,Pacific Grove,Grove,USA,2002:8-15.
  • 3Sharon E,Goldberger J.An Efficient Message-passing Schedule for LDPC Decoding[J].IEEE Commun.Lett.,2004,4:223-226.
  • 4Mao Y,Banihashemi A H.A New Schedule for Decoding Low-density Parity-check Codes[J].IEEE,2001:1007-1010.
  • 5Ryan W E.An Introduction to LDPC Codes[R].NSF CCR-9814472,Aug.2003.
  • 6Kschischang F R,et al.Factor Graphs and Sum Product Algorithm[J].IEEE Trans.Inform.Theory,2001,47(2):498-519.
  • 7贺玉成,杨莉,王新梅,福田明.置信传播译码算法的性能测度[J].电子学报,2002,30(4):577-580. 被引量：3

共引文献2

同被引文献25

  • 1史治平,张忠培,李少谦.LDPC码与RS码的联合迭代译码[J].电子科技大学学报,2006,35(S1):657-660. 被引量：4
  • 2Forney G D J. The Viterbi algorithm. Proc[J]. IEEE, 1973, 61(3): 268-278.
  • 3Benaissa M and Zhu Yi-qun. Reconfigurable hardware architectures for sequential and hybrid decoding[J]. IEEE Trans. on Circuits and Systems I: Regular Papers, 2007, 54(3): 555-565.
  • 4Sudhakar R, Mukhtar A, and Gu Zhen-zhong. Low- complexity error selective Viterbi decoder [J]. Electronics Letters, 2000, 36(2): 147-148.
  • 5Zadeh S A G and Soleymani M R. An iterative M-algorithm based decoder for convolutional codes [C]. Canadian Conference on Electrical and Computer Engineering, Saskatoon, 2005: 1618-1621.
  • 6Felzenszwalb P F and Huttenlocher D R. Efficient belief propagation for early vision[J]. Computer Vision and Pattern Recognition, 2006, 70(1): 261-268.
  • 7Zhu L X, Wang J F, and Yang S Z. Iterative decoding of turbo codes based on factor graphs[C]. IEEE 2002 international conference on Communications, Circuits and Systems and West Sino Expositions (ICCCAS&WeSino Exppo'02), Chengdu, China, 2002, vol.1: 46-50.
  • 8Wu Xiao-fu, Ling Cong, and Jiang Ming, et al.. Towards understanding weighted bit-flipping decoding[C]. IEEE International Symposium on Information Theory' 07, Nice, France, 2007: 1666-1670.
  • 9Chugg K M, Zhu Mingrui. A new approach to rapid PN code acquisition using iterative message passing techniques[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(5): 884-897.
  • 10Zhu Mingrui, Chugg K M. Iterative message passing techniques for rapid code acquisition [ C ]//IEEE Military Communications Conference. Boston: [ s. n. ] , 2003: 434-439.

引证文献4

二级引证文献4

北京邮电大学学报
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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