[論文レビュー] Optimization of NB QC-LDPC Block Codes and Their Performance Analysis

Irina E. Bocharova, Boris D. Kudryashov+3 more|arXiv (Cornell University)|Jun 22, 2020

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

ひとこと要約

本稿では、m ≤ 6 の GF(2^m) 上の非バイナリ準巡回 LDPC (NB QC-LDPC) コードのための新しい最適化フレームワークを提案する。模擬アニーリングを用いて基本パリティーチェック行列を設計した後、一般化周囲を最大化するように体元のラベリングを実施する。得られたコードは、最大尤度 (ML) デコーディングにおける有限長上界に 0.1–0.2 dB 以内のフレーム誤り率 (FER) を達成し、ウェーブフォール領域で 5G 標準のバイナリ QC-LDPC コードを上回り、誤りフロア性能も優れている。

ABSTRACT

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) LDPC codes. This approach combines constructing of base parity-check matrices by simulated annealing and labeling the obtained base matrices aimed at maximizing the so-called generalized girth of the NB LDPC code Tanner graph. Tightened random coding bounds based on the average binary spectra for ensembles of "almost regular" NB LDPC codes of finite lengths over extensions of the binary Galois field are derived. The simulated FER performance of the sum-product BP decoding of "almost regular" NB QC-LDPC block codes are presented and compared with the derived finite-length random coding bounds as well as with the same performance of the optimized binary QC-LDPC block code in the 5G standard. In the waterfall region our finite-length bounds on the error probability of ML decoding are about 0.1--0.2 dB away from the simulated FER performance of BP decoding.

研究の動機と目的

• GF(2^m) 上の非バイナリ準巡回 LDPC コード（m ≤ 6）のための新しい最適化手法の開発。
• 最適なベース行列ラベリングによるタンナーグラフの一般化周囲を最大化することで、コード性能を向上させること。
• 「ほぼ正則」な NB LDPC コード集合の平均バイナリスぺクトルを用いて、有限長における ML デコーディング誤り確率の tightened 上界を導出すること。
• 最適化された NB QC-LDPC コードの FER 性能を、5G 標準のバイナリ QC-LDPC コードおよび理論的上界と比較して評価すること。
• 短〜中程度長のコードに対して、コード体サイズ、列重み、デコーディング性能の間のトレードオフを分析すること。

提案手法

• ベースパリティーチェック行列構造の最適化を目的として、NB QC-LDPC コードに対して模擬アニーリングを適用する。
• ベース行列構築後、[11] のアルゴリズムを用いて度行列を最適化する。
• GF(2^m) の要素を用いて最適化されたベース行列にラベリングを行い、対応するタンナーグラフの一般化周囲を最大化するとともに、フルランク条件を満たすようにする。
• 「ほぼ正則」な NB LDPC コード集合の平均バイナリスぺクトルを用いて、Poltyrev の接線球体上限と組み合わせ、ML デコーディング誤り確率の tightened 有限長上界を導出する。
• 和積アルゴリズムによるデコーディングを用いて FER 性能を推定し、5G 標準のバイナリ QC-LDPC コードおよび理論的上界と比較する。
• シャノン下界の近似と Poltyrev 上界を用いて、BP デコーディングと最適な ML デコーディングの性能差を評価する。

実験結果

リサーチクエスチョン

• RQ1 提案されたベース行列の模擬アニーリングに基づく最適化が、NB QC-LDPC コードの一般化周囲および FER 性能に与える影響は何か？
• RQ2 m ≤ 6 の最適化された NB QC-LDPC コードが、5G 標準のバイナリ QC-LDPC コードに比べ、ウェーブフォール領域でどの程度優れているか？
• RQ3 最適化された NB QC-LDPC コードの BP デコーディング性能は、ML デコーディング誤り確率の理論的上界にどの程度近いか？
• RQ4 列重みおよび体サイズ m が、短〜中程度長の NB QC-LDPC コードにおける性能トレードオフに与える影響は何か？
• RQ5 不規則な NB LDPC コード集合の性能評価に、有効に導出・適用可能な tightened 有限長ランダム符号上界を導出できるか？

主な発見

• BP デコーディングによる最適化された NB QC-LDPC コードの FER 性能は、ML デコーディング誤り確率の tightened 有限長上界に 0.1–0.2 dB 以内に収束している。
• ウェーブフォール領域において、最適化された NB QC-LDPC コードは 5G 標準で規定されたバイナリ QC-LDPC コードを上回っている。
• NB QC-LDPC コードの誤りフロア性能は、それらのバイナリ版よりも優れており、長期的な信頼性が向上していることが示唆される。
• 模擬アニーリングと体ラベリングを組み合わせた本稿の最適化フレームワークは、一般化周囲を効果的に最大化し、コード性能を向上させた。
• m ≤ 6 の範囲では、m を増加させることによる性能向上は非単調的であり、特定の列重みおよび体サイズで最適性能が得られることが観察された。
• 平均バイナリスぺクトルに基づく導出された有限長上界は、実用的 NB LDPC コード性能の評価にタイトなベンチマークを提供している。