[論文レビュー] Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes

Chi-Yuan Chang, Yu T. Su+2 more|arXiv (Cornell University)|Jan 14, 2010

Error Correcting Code Techniques参考文献 11被引用数 5

ひとこと要約

本稿では、チェックノードの信頼性をビット信頼性の更新に組み込むことで性能を向上させる、LDPCコード向けのチェック信頼性に基づくビットフラッピング（CRBF）デコーディングアルゴリズムを提案する。ソフトデシジョン版は従来のWBFデコーダーを上回り、大幅に低い複雑度でほぼ和積算法（SPA）性能を達成する。

ABSTRACT

We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the maximum likelihood decoding metric. We then propose novel bit-flipping (BF) decoding algorithms that take into account the check node reliability. Both hard-decision (HD) and soft-decision (SD) versions are considered. The former performs better than the conventional BF algorithm and, in most cases, suffers less than 1 dB performance loss when compared with some well known SD BF decoders. For one particular code it even outperforms those SD BF decoders. The performance of the SD version is superior to that of SD BF decoders and is comparable to or even better than that of the sum-product algorithm (SPA). The latter is achieved with a complexity much less than that required by the SPA.

研究の動機と目的

• 単純なビット信頼性を超える信頼性指標を導入することで、LDPCコードのハードデシジョン・ビットフラッピング（BF）デコーディングの性能を向上させること。
• 低複雑度のBFアルゴリズムと高複雑度の和積算法（SPA）デコーディングの間の性能ギャップを解消すること。
• チャネルの信頼性とチェックノードの信頼性を活用してデコーディング精度を向上させるソフトデシジョンデコーディングアルゴリズムを開発すること。
• ソフト入力を必要としないハードデシジョン版を提案し、標準的なBFデコーディングを上回ること。
• 局所コストとチェックノード信頼性に基づく緩和されたグローバルコスト関数の最小化が、最尤デコーディングを近似できることを示すこと。

提案手法

• 各局所コストをビットノード信頼性の負として定義し、それらの和としてグローバルコスト関数を定義し、これを反復的に最小化する。
• チェックノード信頼性を、接続された変数ノードの信頼性から計算されるパリティーチェック整合性の指標として導入する。
• チェックノード信頼性の値を用いて、ビットノード信頼性を更新し、パリティーチェック制約の整合性を反映させる。
• ソフト-CRBF（ソフトチャネル値を用いて信頼性を計算）とハード-CRBF（ハードデシジョン入力を用いる）の2つのアルゴリズムを提案する。
• 各反復で、局所コストが最大（信頼性が最小）であるビットをフラップし、チェックノードからの更新済み信頼性に基づいて制御する。
• パリティーチェック制約を緩和することで、グローバルコストの最小化が最尤デコーディング度量を近似できることを示す。

実験結果

リサーチクエスチョン

• RQ1 チェックノード信頼性をビットフラッピングデコーディングに組み込むことで、従来のWBFおよびBFアルゴリズムを上回る性能向上が達成できるか？
• RQ2 提案されたソフト-CRBFアルゴリズムは、和積算法（SPA）およびWBFの変種と比較して、性能と複雑度の両面でどう異なるか？
• RQ3 ソフト入力のみを用いる場合に、ハード-CRBFバージョンが標準的なビットフラッピングデコーディングを上回るか？
• RQ4 局所コストとチェックノード信頼性に基づくグローバルコスト関数が、最尤デコーディング度量をどの程度近似できるか？
• RQ5 提案されたアルゴリズムは、顕著に低い計算複雑度でほぼSPA性能を達成できるか？

主な発見

• （1440,1344）（3,45）LDPCコードにおいて、BER = 10⁻⁵の条件下で、ソフト-CRBFはWBF、MWBF、IMWBFデコーダーを最大1.3 dB上回る。
• （2048,1723）（6,32）LDPCコードにおいて、BER = 10⁻⁵の条件下で、ソフト-CRBFはWBF、MWBF、IMWBFに対して1 dB以上の性能向上を達成する。
• ハード-CRBFは、BER = 4×10⁻⁴の条件下で、標準的なBFデコーディングを約0.5 dB上回り、特定のコードではMWBFおよびIMWBFをも上回る。
• ソフト-CRBFは、（504,252）（3,6）コードを含む複数のLDPCコードにおいて、和積算法（SPA）と同等またはそれ以上の性能を達成する。
• 提案されたアルゴリズムは、特に高レートコードにおいて、SPAよりも顕著に低い計算複雑度でほぼSPA性能を達成する。
• ソフト-CRBFの性能向上は、802.15.3cおよび802.3a/n規格に準拠するLDPCコードを含め、複数のLDPCコードで一貫して観察される。