[論文レビュー] Mutual Information-Maximizing Quantized Belief Propagation Decoding of Regular LDPC Codes

Xuan He, Kui Cai+3 more|arXiv (Cornell University)|Apr 14, 2019

Error Correcting Code Techniques参考文献 29被引用数 7

ひとこと要約

本稿では、正則LDPCコードのための相互情報量最大化量子化信念伝播（MIM-QBP）デコーダを提案する。システム的再構築・計算・量子化（RCQ）フレームワークを用い、符号化ビットと交換されるメッセージ間の相互情報量を最大化する。3ビットのメッセージのみを用いても、高レートコードの高SNR領域において、最新のルックアップテーブルベースのFAIDと浮動小数点信念伝播を上回る性能を達成する。

ABSTRACT

In this paper, we propose a class of finite alphabet iterative decoder (FAID), called mutual information-maximizing quantized belief propagation (MIM-QBP) decoder, for decoding regular low-density parity-check (LDPC) codes. Our decoder follows the reconstruction-calculation-quantization (RCQ) decoding architecture that is widely used in FAIDs. We present the first complete and systematic design framework for the RCQ parameters, and prove that our design with sufficient precision at node update is able to maximize the mutual information between coded bits and exchanged messages. Simulation results show that the MIM-QBP decoder can always considerably outperform the state-of-the-art mutual information-maximizing FAIDs that adopt two-input single-output lookup tables for decoding. Furthermore, with only 3 bits being used for each exchanged message, the MIM-QBP decoder can outperform the floating-point belief propagation decoder at the high signal-to-noise ratio regions when testing on high-rate LDPC codes with a maximum of 10 and 30 iterations.

研究の動機と目的

• 正則LDPCコードのための有限アルファベット反復デコーダ（FAID）におけるRCQパラメータの体系的設計フレームワークを構築すること。
• 信念伝播デコーディング中に、符号化ビットと交換されるメッセージ間の相互情報量（MI）を最大化すること。
• 積層的量子化によるMI劣化を引き起こす既存のルックアップテーブルベースのFAID（MIM-LUT）の性能制限を克服すること。
• MI最大化のためのRCQパラメータ設計の理論的基盤を確立し、さまざまな正則LDPCコードへの一般化を可能にすること。
• 3ビットの量子化メッセージ表現が、高SNR領域において浮動小数点BPと同等またはそれを上回る性能を達成できることを示すこと。

提案手法

• RCQパラメータの体系的設計フレームワークをFAIDに完全に適用し、再構築、計算、量子化の各段階に焦点を当てる。
• ノード更新における十分な精度があれば、符号化ビットとメッセージ間のMIを最大化できるという理論的原則を確立する。
• 理論的に最適なRFをスケーリングすることで、近似的に最適な性能を達成できる最適再構築関数（RF）が導出可能であることを証明する。
• 密度発展と相互情報量解析を用いて、変数ノードおよびチェックノードのRCQパラメータの設計を支援する。
• 二段階設計を採用する：まずMI最大化に基づいて最適RFを導出する。その後、実装のためのスケーリングを適用する。
• 高レート正則LDPCコードを用いた広範なシミュレーションを通じて、フレームワークの妥当性を検証した（最大30イテレーション）。

実験結果

リサーチクエスチョン

• RQ1 正則LDPCコードのFAIDにおけるRCQパラメータの体系的設計フレームワークを、相互情報量を最大化するように構築できるか？
• RQ2 提案されたMIM-QBPデコーダは、積層的ルックアップテーブルを用いる既存のMIM-LUTデコーダよりも高い相互情報量を達成するか？
• RQ3 MIM-QBPにおける3ビットの量子化メッセージ表現が、高SNR領域で浮動小数点信念伝播を上回る性能を達成できるか？
• RQ4 RCQアーキテクチャにおける再構築関数の理論的最適性条件は何か？ これは、相互情報量を最大化するためのものである。
• RQ5 MIM-QBPの性能は、さまざまなコードレートおよびSNRレベルにおいて、最新のFAIDおよび浮動小数点デコーダと比較してどうなるか？

主な発見

• MIM-QBPデコーダは、2入力1出力のルックアップテーブルを用いる最新の相互情報量最大化FAIDを一貫して上回る性能を示す。
• 1メッセージあたり3ビットの量子化のみを用いても、高レートLDPCコードの高SNR領域において、浮動小数点信念伝播を上回るビット誤り率（BER）性能を達成する。
• 理論的分析により、ノード更新に十分な精度があれば、提案されたRCQ設計が符号化ビットと交換されるメッセージ間の相互情報量を最大化できることを証明した。
• 理論的フレームワークから導出された最適再構築関数（RF）がMI最大化に最適であることが示され、実用的なRFはスケーリングにより近似的に最適な性能を達成するように設計された。
• 体系的設計フレームワークにより、任意の正則LDPCコードへの一般化が可能となり、従来のコード固有の手動最適化の制限を克服した。
• シミュレーション結果により、MIM-QBPデコーダが低メッセージ解像度でほぼ容量性能を達成することが確認され、その効率性と有効性が裏付けられた。