期刊文献+

Lowering the Error Floor of ADMM Penalized Decoder for LDPC Codes 被引量:1

Lowering the Error Floor of ADMM Penalized Decoder for LDPC Codes
在线阅读 下载PDF
导出
摘要 Decoding by alternating direction method of multipliers(ADMM) is a promising linear programming decoder for low-density parity-check(LDPC) codes. In this paper, we propose a two-step scheme to lower the error floor of LDPC codes with ADMM penalized decoder.For the undetected errors that cannot be avoided at the decoder side, we modify the code structure slightly to eliminate low-weight code words. For the detected errors induced by small error-prone structures, we propose a post-processing method for the ADMM penalized decoder. Simulation results show that the error floor can be reduced significantly over three illustrated LDPC codes by the proposed two-step scheme. Decoding by alternating direction method of multipliers (ADMM) is a promising linear programming decoder for low-density par- ity-check (LDPC) codes. In this paper, we pro- pose a two-step scheme to lower the error floor of LDPC codes with ADMM penalized decoder. For the undetected errors that cannot be avoided at the decoder side, we modify the code structure slightly to eliminate low-weight code words. For the detected errors induced by small error-prone structures, we propose a post-processing method for the ADMM penalized decoder. Simulation results show that the error floor can be reduced significantly over three illustrated LDPC codes by the proposed two-step scheme.
出处 《China Communications》 SCIE CSCD 2016年第8期127-135,共9页 中国通信(英文版)
基金 supported in part by National Nature Science Foundation of China under Grant No.61471286,No.61271004 the Fundamental Research Funds for the Central Universities the open research fund of Key Laboratory of Information Coding and Transmission,Southwest Jiaotong University(No.2010-03)
关键词 LDPC codes linear programming decoding alternating direction method of multipliers(ADMM) error floor LDPC codes linear programming decoding alternating direction method of multi- pliers (ADMM) error floor
  • 相关文献

参考文献29

  • 1J. Feldman, M. J. Wainwright, and D. R. Karger, "Using linear programming to decode binary linear codes", IEEE Trans. Inf Theory, vol. 51, no. 3, pp. 954-972, Mar. 2005.
  • 2M. Helmling, S. Ruzika, and A. Tanatmis, "Mathe- matical programming decoding of binary linear codes: Theory and algorithms", IEEE Trans. Inf. The- ory, vol. 58, no. 7, pp. 4753-4769, July 2012.
  • 3S. Barman, X. Liu, S. C. Draper, and B. Recht, "De- composition methods for large scale LP decoding", IEEE Trans. Inf Theory, vol. 59, no. 11, pp. 7870- 7886, Dec. 2013.
  • 4S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers", Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-122, Jan. 2011.
  • 5X. Zhang and P. H. Siegel, "Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers", in Proc. IEEE Int. Symp. Inf. Theory, Istanbul, Turkey, pp. 1501-1505, July 2013.
  • 6G. Zhang, R. Heusdens, and W. B. Kleijn, "Large scale LP decoding with low complexity", IEEE Commun. Lett., vol. 17, no. 11, pp. 2152-2155, Nov. 2013.
  • 7H. Wei, X. Jiao, and J. Mu, "Reduced-complexity linear programming decoding based on ADMM for LDPC codes", IEEE Commun. Lett., vol. 19, no. 6, pp. 909-912, June 2015.
  • 8X. Liu, S. C. Draper, and B. Recht, "The l~ penalized decoder and its reweighted LP", in Proc. 50~ AnnualAllerton Conf. on Commun., Control, and Comput- ing, Monticello, IL, pp. 1572-1579, Oct. 2012.
  • 9X. Liu, S. C. Draper, and 8. Recht, "Suppressing pseudocodewords by penalizing the objective of LP decoding", in Proc. IEEE Inf. Theory Workshop, Laus- anne, Switzerland, pp. 367-371, Sept. 2012.
  • 10X. Liu and S. C. Draper, "The ADMM penalized de- coder for LDPC codes", [online]. Available: http:// arxiv.org/abs/1409.5140.

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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