期刊文献+

A Construction of Low-Density Parity-Check Codes

A Construction of Low-Density Parity-Check Codes
原文传递
导出
摘要 Low-density parity-check (LDPC) codes were first presented by Gallager in 1962. They are linear block codes and their bit error rate (BER) performance approaches remarkably close to the Shannon limit. The LDPC codes created much interest after the rediscovery by Mackay and Neal in 1995. This paper introduces some new LDPC codes by considering some combinatorial structures. We present regular LDPC codes based on group divisible designs which have Tanner graphs free of four-cycles. Low-density parity-check (LDPC) codes were first presented by Gallager in 1962. They are linear block codes and their bit error rate (BER) performance approaches remarkably close to the Shannon limit. The LDPC codes created much interest after the rediscovery by Mackay and Neal in 1995. This paper introduces some new LDPC codes by considering some combinatorial structures. We present regular LDPC codes based on group divisible designs which have Tanner graphs free of four-cycles.
出处 《Journal of Mathematical Research with Applications》 CSCD 2013年第3期330-336,共7页 数学研究及应用(英文版)
基金 Supported by the National Natural Science Foundation of China(Grant Nos.11071056 11201114)
关键词 low-density parity-check code iterative decoding group divisible design. low-density parity-check code iterative decoding group divisible design.
  • 相关文献

参考文献19

  • 1R. G. GALLAGER. Low-density parity-check codes. IEEE Trans. Inform. Theory, 1962, 8: 21-28.
  • 2R. LUCAS, M. P. C. FOSSORIER, Y. KOU, et al. Iterative dcoding of one-step majority logic decodeable codes based on belief propagation. IEEE Trans. Commun., 2000, 48: 931-937.
  • 3D. J. C. MACKAY, R. M. NEAL. Near Shannon limit performance of low-density parity-check codes. Elec- tron. Lett., 1996, 32: 1645-1646.
  • 4D. J. C. MACKAY. Good error-correcting codes based on very sparse matrices. IEEE Trans. Inform. Theory, 1999, 45(2): 399-431.
  • 5Yu KOU, Shu LIN, M. P. C. FOSSORIER. Low-density parity-check codes based on finite geometries: a rediscovery and new results. IEEE Trans. Inform. Theory, 2001, 47(7): 2711-2736.
  • 6B. AMMAR, B. HONARY, Yu KOU, et al. Construction oflow-densityparity-check codes based on balanced incomplete block designs. IEEE Trans. Inform. Theory, 2004, 50(6): 1257-1268.
  • 7Xiuli LI, Chen ZHANG, Jun SHEN. Regular LDPC codes from semipartiaJ geometries. Acta Appl. Math., 2008, 102(1): 25--35.
  • 8S. J. JOHNSON, S. R. WELLER. Codes or iterative decoding from partial geometries. IEEE Trans. Com- mun., 2004, 52: 236--243.
  • 9B. VASIC, E. M. KURTAS, A. V. KUZNETSOV. LDPC codes based on mutuaJly orthogonal latin rectangles and their application in perpendicular magnetic recording. IEEE Trans. Magnetics, 2002, 38: 2346-2348.
  • 10S. R. WELLER, S. J. JOHNSON. Regular low-density parity-check codes from oval designs. Eur. Trans. Telecommun., 2003, 14: 399-409.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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