IT研究会提案
低密度パリティ検査符号（LDPC符号）
―Robert G. Gallager先生の2020年日本国際賞受賞に寄せて
2021 年 14 巻 3 号 p. 217-228
詳細
2021 年 14 巻 3 号 p. 217-228
2020年の日本国際賞をマサチューセッツ工科大学名誉教授であるRobert G. Gallagerが受賞した．受賞の対象となった低密度パリティ検査符号（LDPC符号）は，Gallagerが1960年に彼の博士論文で提案した誤り訂正符号である．30年以上という長い歳月を経て評価されたLDPC符号は，またたく間に我々に身近な情報機器にも搭載されるようになり，現在では我々の生活に欠かせない技術となっている．本稿ではこのLDPC符号について解説する．特に確率推論の観点から最適な復号アルゴリズムがLDPC符号により実行可能な形で導かれることを紹介する．更に実用的なLDPC符号をどのようにして構成するのか，その構成方法を紹介する．
