期刊文献+

一种改进的LDPC码最小和译码算法 被引量:1

Improved Min-sum Decoding Algorithm for LDPC Codes
下载PDF
导出
摘要 低密度校验(LDPC)码最小和译码算法在BSC信道下具有较高的错误平层。针对这一问题,提出了一种改进的最小和译码算法。该算法在每轮迭代译码过程中利用变量节点邻居传入的可靠性强度阶和原始信道接收值之间存在特定的规律进行消息更新,从而能够加速译码收敛速度,提高译码性能。仿真结果表明,该算法在BSC信道下使用3或4级强度阶可以逼近甚至超越浮点型BP译码算法。 Compared with the BP decoding algorithm, the min-sum decoding algorithm has higher error floor for LDPC codes over the binary symmetric channel (BSC). In order to solve this problem, a modified algorithm is presented. The proposed algorithm can reduce memory overhead and accelerate the convergence of decoding algo- rithm by using the thought of multi-level quantification and considering the knowledge both extra messages for each node and received values from the channel, respectively. Simulation results show that the improved min-sum algo- rithm with three or four levels approach and even surpass floating-point BP decoding algorithm in frame error rate (FER) performance over the BSC.
出处 《科学技术与工程》 北大核心 2012年第30期7892-7895,共4页 Science Technology and Engineering
基金 国家自然科学基金资助项目(61001132)资助
关键词 最小和 错误平层 LDPC码 BP min-sum ,error floor, LDPC codes ,BP
  • 相关文献

参考文献11

  • 1Gallager R G. Low-density parity-check codes. IRE Trans. Inf. The- ory, 1962,8(1) :21-28.
  • 2MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. IEE Electron. Lett. , 1997 , 32 ( 18 ) : 1645-1646.
  • 3Wiberg N. Codes and Decoding on General Graphs. Sweden: Linko- ping University, 1996.
  • 4Wu Xiaofu, Song Yue, ,liang Ming, et al. Adaptive-Normalized/Off- set Min-Sum Algorithm. IEEE Commu. Lett. Theory, 2010, 14 (7) : 667-669.
  • 5Chung Sae-Young, Fomey G D, Jr. Richardson, T. J,et al. On the design of low-density parity-check codes within 0. 0045 dB of the Shannon limit . IEEE Commu. Lett, 2001 ,5(2) : 58--60.
  • 6Chen Jinghu, Fossorler M P C. Near optimum universal belief propa- gation based decoding of low-density parity check codes. IEEE Trans Commu, 1999, 47(5): 673-680.
  • 7Chen Jinghu, Dholakia A, Eleftheriou E, et al. Reduced-complexity decoding of LDPC codes. IEEE Trans Commu, 2005 , 53 ( 8 ) : 1288-1299.
  • 8何光华,白宝明,李博,林伟.采用EMS算法的多元LDPC译码器的FPGA实现[J].西安电子科技大学学报,2011,38(5):27-33. 被引量:6
  • 9Maddock R D, Banihashemi A H, Reliability-based coded modulation with low-density parity-chedk codes . IEEE Trans Commu, 2006 , 54 ( 3 ) : 403-406.
  • 10Valentin Savin. Iterative LDPC decoding using neighborhood relia- bilities, http://arxiv, org/pdf/cs/0701091, pdf. 2011-11-20.

二级参考文献11

  • 1Gallager R G. Low-Density Parity-Check Codes [J]. IRE Trans Information Theory, 1962, 8( 1): 21-25.
  • 2Davey M C, MacKay D J C. Low Density Parity Check Codes over GF(q) [J]. IEEE Commun Lett, 1998, 2(6): 165-167.
  • 3MacKay D J C, Davey M C. Evaluation of Gallager Codes for Short Block Length and High Rate Application [ C]//Proc IMA International Conference on Mathematic and its Applications: Codes, Systems and Graphincal Models. New York: Springer, 2000: 113-133.
  • 4Sarkis G, Mannor S, Gross W J. Stochastic Decoding of LDPC Codes over GF(q) [ C]//Proc IEEE ICC'09. Dresden: IEEE, 2009: 1-5.
  • 5Declercq D, Fossorier M. Extended Min-sum Algorithms for Decoding LDPC Codes over GF(q) [ J]. IEEE Trans Inform Theory, 2007, 55(4): 633-643.
  • 6Voicila A, Declercq D, Verdier F, et al. Low-complexity Decoding for Non-binary LDPC Codes in High Order Fields [ J]. IEEE Trans on Communications, 2010, 58(5): 1355-1375.
  • 7Jin H, Khaudekar A, McEliece R. Irregular Repeat-accumulate Codes [ C]//Proc 2nd International Symposium on Turbo Codes and Related Topics. Brest: IEEE, 2000: 1-8.
  • 8Lin W, Bai B, Li Y, et al. Design of q-ary Irregular Repeat-accumulate Codes [ C] //International Conference on Advanced Information Networking and Applications (AINA 2009). Bradford: IEEE, 2009: 201-206.
  • 9Voicila A, Declercq D, Verdier F, et al. Architecture of a Low-complexity Non-binary LDPC Decoder [ C]//IEEE International Conference on Consumer Electronics. Las Vegas: IEEE, 2008: 1-2.
  • 10崔俊云,白宝明,郭旭东.一种改进的准循环LDPC码环消除算法[J].西安电子科技大学学报,2010,37(4):700-704. 被引量:3

共引文献5

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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