期刊文献+

改进的离散字母表迭代译码算法研究 被引量:1

Research on improved discrete alphabet iterative decoding algorithm
在线阅读 下载PDF
导出
摘要 为了优化LDPC迭代译码性能和降低算法复杂度,提出了一种改进的基于Gallager A算法的2b离散字母表迭代译码算法。在每一轮迭代中,Tanner图上的校验节点与变量节点之间所传递的消息有1b表示符号值,另1b反映码字结构特性,其中变量节点更新规则是通过查表法来实现的。在二元对称信道下针对列重为3的规则LDPC码做了仿真实验,仿真结果表明该算法性能明显优于原算法,并且具有较低的复杂度。 To optimize the performance of iterative decoding for LDPC code and reduce the complexity of algorithms,a novel 2-bit discrete alphabet iterative decoding algorithm based on Gallager A algorithm is presented in this paper.In every iteration,messages transmitted between check nodes and variable nodes in Tanner graph has two bits: one denotes the value of message and another indicates the characteristic of codeword,in which the update rules for variable nodes are realized by the look-up map table(LUMT).A simulation experiment for 3-left-regular LDPC codes on binary symmetric channel(BSC) was conducted.The simulation results show that the performance of the proposed algorithm with lower computational complexity is more significant than that of the original algorithm.
出处 《现代电子技术》 2012年第4期4-6,共3页 Modern Electronics Technique
基金 教育部特色专业建设点项目(TS11772) 陕西省教育科学"十一五"规划2010年立项课题(SGH10154)
关键词 LDPC 迭代译码 码字 二元对称信道 LDPC iterative decoding codeword BSC
  • 相关文献

参考文献4

二级参考文献22

  • 1周立媛,张立军,陈常嘉.低密度校验码的混合比特反转译码算法[J].北京交通大学学报,2005,29(2):47-50. 被引量:3
  • 2翟政安 ,罗伦 ,时信华 .深空通信信道编译码技术研究[J].飞行器测控学报,2005,24(3):1-5. 被引量:17
  • 3李昂,罗汉文,陈强.基于置信传播的LDPC码译码算法[J].计算机工程,2005,31(20):38-40. 被引量:1
  • 4Gallager R G. Low-density parity-check codes. IRE Transactions on Information Theory, 1962; 1:21-28.
  • 5MacKay D J C. Good error-correcting codes based on very sparse matrices. IEEE Transactions on Information Theory, 1999 ; 3,45 ( 3 ) : 399-431.
  • 6MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes . Electronics Letter's, 1996; 32 (18) : 1645-1646.
  • 7Kou Y, Lin S, Fossorier M. Low-density parity-check codes based on finite geometries : a rediscovery and new results. IEEE Transactions on Information Theory ,2001 ; 11,47 ( 7 ) :2711-2736.
  • 8Kolesnik V D. Probabilistic decoding of majority codes. Probl. Peredachi Information, 1971 ;7,7:3-12.
  • 9GALLAGERRG. Low-Density Parity-Check Codes[ D]. Cambridge,MA: MIT Press, 1963.
  • 10MIADINOVIC N, FOSSORIER MPC. Improved Bit-Flipping Decoding of Low-Density Parity-Check Codes[ J]. IEEE Transactions on Information Theory, 2005,51(4) : 1594 - 1606.

共引文献2

同被引文献5

引证文献1

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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