Low-Density Parity-Check Codes

• UCHIKAWA Hironori

  Institute of Memory Technology R&D, Kioxia Corporation

Bibliographic Information

Other Title

• 低密度パリティ検査符号（LDPC符号）
• —Celebrating Receipt of Japan Prize by Prof. Robert G. Gallager
• ―Robert G. Gallager先生の2020年日本国際賞受賞に寄せて

Abstract

Robert G. Gallager, Professor Emeritus at Massachusetts Institute of Technology, was awarded the 2020 Japan Prize. The low-density parity-check code (LDPC code), the award's subject, is an error correction code proposed by Professor, Gallager in his doctoral thesis in 1960. It has now become an essential fundamental technology that supports our modern digital life. In this article, we describe the LDPC codes that can derive the optimal decoding algorithm in probabilistic inference. Furthermore, in this article we also introduce a practical LDPC code construction.

Journal

• IEICE ESS Fundamentals Review

  IEICE ESS Fundamentals Review 14 (3), 217-228, 2021-01-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• LDPC codes
• Maximum a posteriori decoding
• Sum-product decoding
• Protograph
• Quasi-cyclic LDPC codes
• Differential evolution

Details

• CRID: 1391694356248772352
• NII Article ID: 130007965549
• DOI: 10.1587/essfr.14.3_217
• ISSN: 18820875
• Web Site: https://www.jstage.jst.go.jp/article/essfr/14/3/14_217/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed