[論文レビュー] Asymptotically Regular LDPC Codes with Linear Distance Growth and Thresholds Close to Capacity

Michael Lentmaier, David G. M. Mitchell+2 more|arXiv (Cornell University)|May 6, 2010

Error Correcting Code Techniques参考文献 12被引用数 10

ひとこと要約

本稿では、(J,K)-正則なプロトグラフベースのLDPC畳み込みコードを終端することで、漸近的に正則なLDPCブロック符号集合を提案する。終端長Lを変化させることで、容量近傍の反復復号化閾値と線形最小距離の増加を達成し、適切なプロトグラフ設計により、閾値性能と距離増加率のトレードオフを実現する。

ABSTRACT

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles with varying code rates and substantially better iterative decoding thresholds than those of (J,K)-regular LDPC block code ensembles, despite the fact that the terminated ensembles are almost regular. Also, by means of an asymptotic weight enumerator analysis, we show that minimum distance grows linearly with block length for all of the ensembles in these families, i.e., the ensembles are asymptotically good. We find that, as the termination length increases, families of "asymptotically regular" codes with capacity approaching iterative decoding thresholds and declining minimum distance growth rates are obtained, allowing a code designer to trade-off between distance growth rate and threshold. Further, we show that the thresholds and the distance growth rates can be improved by carefully choosing the component protographs used in the code construction.

研究の動機と目的

• 容量に近い反復復号化閾値を有するLDPCブロック符号集合の設計を目的とする。
• ブロック長に比例して線形的に最小距離が増加するようにし、漸近的に良い符号を確保する。
• 復号化閾値と最小距離増加率の間の設計的トレードオフを提供する。
• 最適化された部品プロトグラフ構造を用いて、閾値と距離増加率を向上させる。
• 終端長を調整可能なパラメータとして用いることで、LDPCブロック符号設計の柔軟性を拡張する。

提案手法

• (J,K)-正則なプロトグラフベースのLDPC畳み込みコードを終端することで、漸近的に正則なLDPCブロック符号集合を構築する。
• ベースとなるプロトグラフ行列に対してコピーや置換操作を適用し、大規模なブロック符号を生成する。
• 漸近的重み分布解析を用いて、ブロック長に比例して最小距離が線形に増加することを証明する。
• プロトグラフ上で密度発展を用いて、バイナリエラージャーチャネル上での反復復号化閾値を分析する。
• エッジスパッティングを用いてベース行列を部品サブ行列に分割し、符号構造と性能の制御を可能にする。
• 終端長Lを変化させることで、復号化閾値と最小距離増加率の間のトレードオフを調整する。

実験結果

リサーチクエスチョン

• RQ1 終端されたプロトグラフベースのLDPC畳み込みコードは、容量近傍の閾値と線形最小距離増加を両立するLDPCブロック符号集合を生成できるか？
• RQ2 終端長Lが反復復号化閾値と最小距離増加率のトレードオフにどのように影響するか？
• RQ3 部品プロトグラフの構造を最適化することで、閾値と距離増加率の両方を向上させられるか？
• RQ4 ブロック長が増加する際、これらの終端符号集合における最小距離の漸近的挙動はいかなるものか？
• RQ5 エッジスパッティングとサブ行列設計を用いることで、閾値と距離性能をどの程度向上できるか？

主な発見

• 漸近的に正則なLDPCブロック符号集合は、L → ∞ のとき、(3,6)-正則な符号集合の最適なMAP閾値 0.4881 に近づく反復復号化閾値を達成する。
• すべての符号集合がブロック長に比例して線形的に最小距離が増加し、漸近的に良い符号であることが確認された。
• 繰り返しエッジを有する例3（最小復号制約長）が、ベース行列の密度が高いため、最も優れた距離増加率を示した。
• L ≥ 4 の場合、繰り返しエッジ構造（例3）が、他の構造よりも閾値および距離増加率の両面で優れている。
• 部品サブ行列の複雑さを高めることで、特にLが大きい場合に、閾値と距離増加率の両方が向上する。
• エッジスパッティングの活用により、サブ行列構造の最適化が可能となり、閾値と距離増加率の両方の向上が達成された。特に、すべての行・列がゼロでないことを避けることが重要である。