[論文レビュー] Protograph-Based LDPC Code Design for Ternary Message Passing Decoding

Emna Ben Yacoub, Fabian Steiner+2 more|arXiv (Cornell University)|Sep 28, 2018

Error Correcting Code Techniques被引用数 14

ひとこと要約

本稿では、プロトグラフに基づくLDPCコードのための3値メッセージ渡し（TMP）デコーディングアルゴリズムを提案する。変数ノードとチェックノード間のメッセージは、ソフト情報とエラーを表すために3値のアルファベット（−1, 0, +1）を用いる。この手法により、低複雑度のデコーディングが可能となり、しきい値が向上し、非量子化ベイズ確率伝搬と比較して、漸近的利得が最大0.6 dB、AR4JAコードと比較して有限長利得が最大0.5 dBを達成する。

ABSTRACT

A ternary message passing (TMP) decoding algorithm for low-density parity-check codes is developed. All messages exchanged between variable and check nodes have a ternary alphabet, and the variable nodes exploit soft information from the channel. A density evolution analysis is developed for unstructured and protograph-based ensembles. For unstructured ensembles the stability condition is derived. Optimized ensembles for TMP decoding show asymptotic gains of up to 0.6 dB with respect to ensembles optimized for binary message passing decoding. Finite length simulations of codes from TMP-optimized ensembles show gains of up to 0.5 dB under TMP compared to protograph-based codes designed for unquantized belief propagation decoding.

研究の動機と目的

• LDPCコードのための低複雑度デコーディングアルゴリズムを開発し、ソフトチャネル情報とエラーを活用する。
• 2値メッセージ渡しを3値アルファベットに拡張することで、高レートLDPCコードのデコーディングしきい値を向上させる。
• 密度推定と距離スペクトル制約を用いて、TMPデコーディングに最適化されたプロトグラフベースのLDPC集合を設計する。
• 非量子化ベイズ確率伝搬に最適化された標準的なAR4JAコードと比較して、TMP最適化コードの有限長性能向上を実証する。

提案手法

• メッセージが{−1, 0, +1}に属する3値メッセージ渡し（TMP）デコーディングアルゴリズムを導入し、0はエラーを表す。
• エクストリニックチャネルを、誤り確率とエラー確率から導出される信頼性パラメータDを持つ2値誤りおよびエラー付きチャネル（BEEC）としてモデル化する。
• 非構造的およびプロトグラフベースのLDPC集合におけるTMPの正確な密度推定（DE）解析を展開する。
• ヤコビ行列Jの固有値半径γに基づく安定性条件を導出し、収束のためにはγ < 1を満たす必要がある。
• 微分進化を用いてプロトグラフ集合を最適化し、デコーディングしきい値を最小化するとともに、G(ω)による典型的最小距離を制約する。
• ブロック長22,176の有限長準巡回LDPCコードを構築するために、プログレッシブエッジ成長（PEG）リフト法を適用する。

実験結果

リサーチクエスチョン

• RQ1 LDPCコードにおいて、3値メッセージ渡しデコーディングは2値メッセージ渡しよりも優れた漸近的しきい値を達成できるか？
• RQ2 非構造的LDPC集合におけるTMPデコーディングの安定性条件は何か？
• RQ3 TMP最適化プロトグラフ集合は、AR4JAコードと比較して有限長シミュレーションでどの程度の性能向上を示すか？
• RQ4 TMPデコーディングは、高レートLDPCコードにおいてシャノン限界へのギャップをどの程度縮小できるか？
• RQ5 状態変数ノードが存在する状況で、メッセージ渡しにおけるエラーの使用は性能向上に寄与するか？

主な発見

• TMPデコーディングは、2/3から9/10のコードレートにおいて、BMPデコーディングと比較して最大0.6 dBの漸近的利得を達成する。
• 有限長シミュレーションでは、非量子化ベイズ確率伝搬でデコーディングされたAR4JAコードと比較して、TMPデコーディングで最大0.5 dBの利得が得られる。
• R = 3/4の場合、TMP最適化コードは非量子化BPでデコーディングされたAR4JAコードに対して0.5 dB以内のギャップを示す。R = 7/8の場合、ギャップは0.2 dBにまで縮小する。
• TMP最適化集合の典型的相対最小距離ω⋆は、AR4JAコードと比較して顕著に大きく、例としてR = 3/4のとき0.00911（AR4JAは0.003227）である。
• TMP最適化集合の重みスペクトル形状G(ω)は、AR4JAおよびランダムコードと比較して、距離特性が向上している。
• ヤコビ行列の固有値半径に基づく安定性条件γ < 1は、収束するTMPデコーディング集合を効果的に同定する。