最適化技術に基づくLDPC符号の復号法について

摘要

低密度パリティ検査符号(Low-density parity-check(LDPC) codes) は，我々の身の回りのデジタル通信・ストレージ機器の信頼性向上のために広く活用されている。例えば，衛星放送(DVB-S2 など)，無線LAN，ハードディスク・ドライブ，フラッシュメモリなどにおいては，LDPC 符号に基づく誤り訂正方式が利用されている。間もなくサービス開始となる次世代無線規格5G においても，LDPC 符号の採用が決まっており，その活躍の場はますます広がりつつある。LDPC 符号とその復号法であるビリーフプロパゲーション(BP) 復号法の組み合わせは，符号長が非常に長い場合に通信路容量に近い符号化レートを達成できる誤り訂正方式として知られている。復号処理について計算量・回路量的に余裕があり，大きいレイテンシが許される場合には，LDPC 符号化方式は誤り訂正符号化方式のデファクトスタンダードとなりつつある。