期刊文献+

基于CMMB标准的LDPC码动态译码算法研究 被引量:3

Research of dynamic LDPC decoding algorithm in CMMB
下载PDF
导出
摘要 针对低密度奇偶校验码(LDPC)的置信传播算法(BP)、分层算法(LBP)在迭代过程中以随机的节点顺序更新,不能快速达到收敛的特点,本文详细分析了一种选择可靠度小的节点先更新的动态译码算法,并以应用于CMMB标准的LDPC码进行性能仿真。与LBP算法相比,动态算法的译码收敛速度明显提高,译码的平均迭代次数减少50%。最后对动态算法的译码复杂度进行了分析。 The traditional Belief-Propagation algorithm and Layered Belief-Propagation algorithm of low-density parity-check codes can't converge fast because of the random updating order of the check nodes. This paper discusses a dynamic decoding algorithm in detail, which updates the nodes with low reliability first. Compared with the static hierarchical algorithm, the simulations, which are made in the terms of the standard of CMMB, show tfiat dynamic algorithm significantly improves the convergence rate of decoding and its average iteration number can be reduced to 50%. Finally, complexity is also addressed.
作者 姜小波 吴升
出处 《电路与系统学报》 CSCD 北大核心 2010年第3期59-62,共4页 Journal of Circuits and Systems
基金 国家自然科学基金赞助项目(60976031)
关键词 低密度奇偶检验码 置信传播 动态译码 CMMB LDPC belief propagation dynamic decoding CMMB
  • 相关文献

参考文献7

  • 1Gallager R G. Low-Density Parity-Cheek Codes [J]. IRE Tran, on IT, 1962, 8(1):21-28.
  • 2MacKay D J C. Good error-correcting codes based on very sparse matrices [J]. IEEE Trans. Inf. Theory, 1999-3, 45(2): 399-431.
  • 3Mansour M M, Shanbhag N R. High-throughput LDPC decoders [J]. IEEE Trans. VLSI, 2003-12, 11 (6): 976-996.
  • 4Hocevar D. A reduced complexity decoder architecture via layered decoding of LDPC codes [A]. Proc. Signal Processing Systems SIPS 2004 [C]. 2004-10. 107-112.
  • 5Elidan G, McGray I, Koller D. Residual belief propagation: information scheduling for asynchronous message passing [A]. In Proc.22^nd Conference on Uncertainty in Artificial Intelligence [C]. MIT, Cambridge, MA, 2006-7.
  • 6Vila casado A I, Griot M, Wesel R. Informed Dynamic Scheduling for Belief- Propagation Decoding of LDPC Codes [A]. In Proc. IEEE ICC 2007 [C]. Glasgow, Scotland, 2007-6.
  • 7Fossorier M, Mihaljevic M, Imai H. Reduced complexity iterative decoding of low density parity-check codes based on belief propagation [J]. IEEE Trans. Commum, 1999, 47(5): 673-680.

同被引文献25

  • 1文磊,雷菁.LDPC码串行译码收敛性分析[J].重庆邮电学院学报(自然科学版),2006,18(2):159-162. 被引量:2
  • 2Gallager R G. Low-Density Parity-Check Codes [D]. Cambridge, MA: MIT Press, 1963.
  • 3MacKay D J C. Good error-correcting codes based on very sparse matrices [J]. IEEE Trans. on Information. Theory, 1999, 45(2): 399-431.
  • 4MacKay D J C. Neal R M, Near Shannon limit performance of low-density parity-cheek codes [J]. IEEE Electronics Letters, 1996, 32(18): 1645 - 1646.
  • 5Yang Sun, Joseph R Cavallaro. A low power 1-Gbps reconfigurable LDPC decoder design for multiple 4G wireless standards [A]. Proe. of IEEE International SOC Conference[C]. Newport Beach, CA, United states, 2008: 367- 370.
  • 6Zhang Juntan, Wang Yige, Marc PC. Fossorier, Fellow, IEEE, Jonathan S. Yedidia, Member, IEEE. Iterative Decoding With Replicas [J]. IEEE Trans. On Information Theory,.2007, 53(5): 1644-1663.
  • 7Hocevar D. A reduced complexity decoder architecture via layered decoding of LDPC codes [A]. Proc. of Signal Processing Systems SIPS 2004 [C]. 2004. 107-112.
  • 8Jeongseok Ha, Klinc D, Jini Kwon, McLaughlin S W. Layered BP Decoding for Rate-Compatible Punctured LDPC Codes [J]. IEEE Communications Letters, 2007, 11 (5): 440-442.
  • 9Argon C, McLaughlin S. A parallel decoder for low-latency decoding of turbo product codes [J]. IEEE Communications Letters, 2002, 6(2): 70-72.
  • 10Mansour M M, Shanbhag N R. Turbo decoder architecture for low-density parity-check codes [A]. Proc. of Global Telecommun. Conference [C]. 2002: 1383-1388.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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