Low-Density Parity-Check Codes Celebrating Receipt of Japan Prize by Prof. Robert G. Gallager

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...

Full description

Saved in:
Bibliographic Details
Published inDenshi Jouhou Tsuushin Gakkai Kiso, Kyoukai Sosaieti fundamentals review Vol. 14; no. 3; pp. 217 - 228
Main Author UCHIKAWA, Hironori
Format Journal Article
LanguageJapanese
Published Tokyo The Institute of Electronics, Information and Communication Engineers 01.01.2021
Japan Science and Technology Agency
Subjects
Algorithms
Awards & honors
Binary system
Codes
Decoding
Density
Differential evolution
Error correcting codes
Error correction
LDPC codes
Low density parity check codes
Maximum a posteriori decoding
Parity
Probabilistic inference
Protograph
Quasi-cyclic LDPC codes
Sum-product decoding
Online AccessGet full text
ISSN1882-0875
DOI10.1587/essfr.14.3_217

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1882-0875
DOI:10.1587/essfr.14.3_217