[論文レビュー] Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains

Pablo M. Olmos, David G. M. Mitchell+2 more|arXiv (Cornell University)|Feb 28, 2014

Error Correcting Code Techniques参考文献 28被引用数 3

ひとこと要約

本稿では、二進入力AWGNおよび二進消去チャネルにおける有限長性能を向上させるために、複数の長尺空間的結合LDPC（SC-LDPC）コードチェーンを接続する新しい方式、連続チェーン（CC）伝送を提案する。符号語の送信順序を再編成し、接続されたチェーン内の構造的保護を活用することで、符号化/復号の複雑性や遅延をほとんど増加させることなく、ブロック誤り率の顕著な向上を達成し、短鎖および長鎖の両領域において単一チェーンのSC-LDPCコードを上回る性能を発揮する。

ABSTRACT

In this paper, we analyze the finite-length performance of codes on graphs constructed by connecting spatially coupled low-density parity-check (SC-LDPC) code chains. Successive (peeling) decoding is considered for the binary erasure channel (BEC). The evolution of the undecoded portion of the bipartite graph remaining after each iteration is analyzed as a dynamical system. When connecting short SC-LDPC chains, we show that, in addition to superior iterative decoding thresholds, connected chain ensembles have better finite-length performance than single chain ensembles of the same rate and length. In addition, we present a novel encoding/transmission scheme to improve the performance of a system using long SC-LDPC chains, where, instead of transmitting codewords corresponding to a single SC-LDPC chain independently, we connect consecutive chains in a multi-layer format to form a connected chain ensemble. We refer to such a transmission scheme to as continuous chain (CC) transmission of SC-LDPC codes. We show that CC transmission can be implemented with no significant increase in encoding/decoding complexity or decoding delay with respect a system using a single SC-LDPC code chain for encoding.

研究の動機と目的

• 長尺空間的結合LDPC（SC-LDPC）コードの有限長性能を向上させること。同コードは、最適でない反復復号閾値に起因して性能が劣化する。
• SC-LDPCコードにおける漸近的閾値と実際の有限長挙動との間の性能ギャップを解消すること。
• 符号化/復号の複雑性や遅延を増加させることなく、復号性能を向上させる伝送方式の設計。
• SC-LDPCチェーン間の構造的接続が復号ダイナミクスおよび誤り率スケーリングに与える影響を分析すること。
• 二進消去チャネル（BEC）にとどまらず、より実用的な二進入力AWGN（BIAWGN）チャネルに対しても有限長性能分析を拡張すること。

提案手法

• 連続して配置された長尺SC-LDPCコードチェーンを1つのマルチレイヤ構造に接続して伝送する連続チェーン（CC）伝送を提案する。
• タンナーグラフ上でピーリング復号をモデル化し、度数1のチェックノードの変化を動的システムとして追跡する。
• 未復号の度数1チェックノード数の平均および分散を分析することで、ブロック誤り確率を推定し、性能を制限する臨界点（局所的最小点）を同定する。
• 異なるコード長および接続レイヤ数において、単一チェーン集合（例：C(3,6,L)）と接続チェーン集合（例：S(3,6,L,N)）の性能を比較する。
• プロトグラフに基づく設計ではなく、ランダムグラフに基づく構造的集合モデルを採用し、チェーン接続性の性能への影響を明確に分離する。
• 二進消去チャネル（BEC）および二進入力AWGN（BIAWGN）チャネルの両方において、シミュレーションを実施し、異なるチェーンレイヤおよび構成におけるブロック誤り率を比較して結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 複数のSC-LDPCコードチェーンを接続することで、単一チェーン構成と比較して有限長復号性能が向上するか。
• RQ2 接続されたチェーンの数およびそのレイヤ構成は、SC-LDPCコードの復号閾値および誤り率スケーリングにどのように影響するか。
• RQ3 連続チェーン（CC）伝送は、複雑性や遅延の増加なしに、従来の単一チェーン伝送を上回る性能向上を達成できるか。
• RQ4 エンドノード保護や局所的グラフ不規則性といった構造的特徴は、接続SC-LDPC集合の有限長性能にどの程度影響を及ぼすか。
• RQ5 BECで観測された性能向上は、より実用的なチャネル、例えばBIAWGNへも拡張可能か。

主な発見

• 同じレートおよび長さの単一チェーン集合と比較して、接続チェーン集合（例：S(3,6,L=50,N=3)）は、特にウォールフォール領域において顕著な有限長性能向上を達成する。
• BECにおいては、マルチレイヤのCC伝送構成（例：S(3,6,50,N=3)）におけるチェーン1が顕著な性能向上を示すが、後続のレイヤのチェーンは単一チェーンコードと同等の性能を維持する。
• BIAWGNチャネルにおいては、CC伝送システムにおける最初のチェーン（例：S(3,6,50,N=2)）が、同じ長さおよびレートの単一SC-LDPCチェーンと比較して、顕著に低いブロック誤り率を達成する。
• CC伝送における最初のチェーンの性能向上は、強固な局所的保護および高信頼性領域の近接性に起因し、臨界点での復号失敗の可能性が低減される。
• CC伝送は、符号化/復号の複雑性や復号遅延を顕著に増加させることなく、性能向上を達成するため、リアルタイムシステムにおいて実用的である。
• 長さLの2つのチェーンを接続して形成されるループ集合は、復号閾値および有限長スケーリングの観点で、単一の短いチェーンと同等の挙動を示す。これは、構造的接続性が耐障害性を向上させることを示している。