低密度パリティ検査符号(LDPC符号)

書誌事項

タイトル別名
  • Low-Density Parity-Check Codes
  • —Celebrating Receipt of Japan Prize by Prof. Robert G. Gallager
  • ―Robert G. Gallager先生の2020年日本国際賞受賞に寄せて

抄録

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

収録刊行物

参考文献 (10)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ