[論文レビュー] Protograph-Based Low-Density Parity-Check Hadamard Codes

Peng-Wei Zhang, Francis C. M. Lau+1 more|arXiv (Cornell University)|Oct 16, 2020

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

ひとこと要約

本稿では、一般化されたプロトグラフに基づくLDPC-Hadamard（PLDPC-Hadamard）コードを提案し、チェックノードにハダマード制約を適用して構造をリフトすることで、デコーディング閾値を-1.53 dBから-1.42 dBに改善した。この手法により、レート0.003で0.16 dBのギャップというシャノン限界に極めて近い性能を達成し、度数1およびパuncturedノードを対象とした修正されたPEXITアルゴリズムにより検証された。

ABSTRACT

In this paper, we propose a new method to design low-density parity-check Hadamard (LDPC-Hadamard) codes, a type of ultimate-Shannon-limit approaching channel codes. The technique is based on applying Hadamard constraints to the check nodes in a generalized protograph-based LDPC code, followed by lifting the generalized protograph. We name the codes formed protograph-based LDPC Hadamard (PLDPC-Hadamard) codes. We also propose a modified Protograph Extrinsic Information Transfer (PEXIT) algorithm for analyzing and optimizing PLDPC-Hadamard code designs. The proposed algorithm further allows the analysis of PLDPC-Hadamard codes with degree-1 and/or punctured nodes. We find codes with decoding thresholds ranging from -1.53 dB to -1.42 dB. At a BER of 1e-5, the gaps of our codes to the ultimate-Shannon-limit range from 0.40 dB (for rate = 0.0494) to 0.16 dB (for rate = 0.003). Moreover, the error performance of our codes is comparable to that of the traditional LDPC-Hadamard codes. Finally, the BER performances of our codes after puncturing are simulated and compared.

研究の動機と目的

• シャノン限界に限りなく近い性能を実現する低密度奇跡検査行列ハダマード符号の設計を目的とする。
• 従来のLDPC-Hadamard符号の符号化複雑性とハードウェア効率の制限を克服することを目的とする。
• 度数1およびパunctured変数ノードを有するPLDPC-Hadamardコードを解析可能な修正されたPEXITアルゴリズムの開発を目的とする。
• 加法的白色ガウスノイズ（AWGN）チャネル下での近似容量性能を最適化する符号設計を目的とする。

提案手法

• 一般化されたプロトグラフに基づくLDPC符号構造内のチェックノードにハダマード制約を適用する。
• 一般化されたプロトグラフをリフトして、ハードウェア効率が向上した構造的・準巡回的LDPC符号を生成する。
• 度数1およびパuncturedノードを有する符号の解析と最適化を可能にする、修正されたプロトグラフ外部情報伝搬（PEXIT）アルゴリズムを提案する。
• 密度推移法とEXITチャート技術を用いてデコーディング収束を予測し、度数分布を最適化する。
• 低デコーディング閾値を達成するために、特定の変数ノードおよびチェックノードの度数分布を有する符号を設計する。
• パuncturing後の誤り性能をシミュレーションすることで、レート可変システムにおける実用的応用性を評価する。

実験結果

リサーチクエスチョン

• RQ1 プロトグラフベースの設計技術は、LDPC-Hadamard符号に効果的に拡張可能であり、シャノン限界に極めて近い性能を達成できるか？
• RQ2 PEXIT解析フレームワークは、プロトグラフベースのLDPC符号における度数1およびパuncturedノードをどのように適応可能にするか？
• RQ3 提案されたPLDPC-Hadamard符号の理論的デコーディング閾値性能は、さまざまなコードレートにおいてどのように変化するか？
• RQ4 目標BERが10^-5の条件下で、提案された符号の誤り性能は従来のLDPC-Hadamard符号と比較してどの程度か？
• RQ5 さまざまなコードレートにおいて、最終的なシャノン限界へのギャップはどの程度か？

主な発見

• 提案されたPLDPC-Hadamard符号は、さまざまなコードレートにおいて-1.53 dBから-1.42 dBのデコーディング閾値を達成した。
• ビット誤り率（BER）が10^-5のとき、シャノン限界へのギャップは、レート0.0494では0.40 dB、レート0.003では0.16 dBの範囲に収まった。
• 提案された符号の誤り性能は、従来のLDPC-Hadamard符号と同等であり、その有効性が検証された。
• 修正されたPEXITアルゴリズムにより、度数1およびパuncturedノードを有する符号の解析と最適化が成功し、従来は取り扱いが困難であった問題に対処できた。
• シミュレーションにより、パunctured版の提案符号が強力な誤り性能を維持することが確認され、レート可変システムへの応用が可能であることが示された。
• 符号は、非構造的LDPC符号と比較して符号化複雑性が顕著に低減した一方で、近似容量性能を示した。