[論文レビュー] Free Distance Bounds for Protograph-Based Regular LDPC Convolutional Codes

David G. M. Mitchell, Alí Emre Pusane+2 more|ArXiv.org|Apr 28, 2008

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

ひとこと要約

本稿では、プロトグラフ重み列挙子と非一様カットを用いて、プロトグラフに基づく正則LDPC畳み込みコードの制約長比に対する漸近的下界を確立する。この研究では、これらの畳み込みコードの自由距離の成長率が、それに対応するブロックコードの成長率を上回ることを示しており、特に未調査の(J,K)ペアにおいて、非一様カット法を用いることで顕著な改善が得られることを明らかにする。

ABSTRACT

In this paper asymptotic methods are used to form lower bounds on the free distance to constraint length ratio of several ensembles of regular, asymptotically good, protograph-based LDPC convolutional codes. In particular, we show that the free distance to constraint length ratio of the regular LDPC convolutional codes exceeds that of the minimum distance to block length ratio of the corresponding LDPC block codes.

研究の動機と目的

• プロトグラフに基づく正則で、漸近的に良いLDPC畳み込みコード集合の自由距離対制約長比に対する下界を導出すること。
• これらの畳み込みコードの自由距離成長率が、対応するLDPCブロックコードの最小距離成長率を上回ることを示すこと。
• 自由距離成長率のタイトな下界を効率的に計算する手法を開発すること、特に以前に分析されていなかった(J,K)ペアに対して特に有効な手法を含む。
• ミニ集合サンプリングと非一様カット技術の両者が自由距離下界を改善するためにどれほど有効であるかを比較すること。
• 周期的時間変動で終端なしのLDPC畳み込みコードが、その尾ビット付きおよびブロックコードの対応物よりも高い自由距離成長率を達成することを検証すること。

提案手法

• プロトグラフに基づくLDPCブロックコードのDivsalarの手法に基づく漸近的解析を用いて、畳み込みコード集合の自由距離下界を導出する。
• コピーと並べ替え操作を用いて、n_v 個の変数ノードとn_c 個のチェックノードを持つ基本プロトグラフから、プロトグラフに基づくLDPCブロックコード集合を生成する。
• プロトグラフのパリティーチェック行列の非一様カットを用いて、終端なしで周期的時間変動型のLDPC畳み込みコードを構築し、自由距離の下界を最大化するようにカットベクトルξを選択する。
• 自由距離成長率の下界を計算するために、δ_free ≥ (R/(1−R))λδ_min の関係を用いる。ここでδ_min は対応するブロックコードの最小距離成長率を表す。
• gcd(n_c, n_v) = 1 の場合、2通りのアンラップ法を比較する：2^{n_v n_c} 個のミニ集合をランダムにサンプリングする方法と、特定のカットベクトルを用いた非一様カット法。
• 終端なしの周期的時間変動型畳み込みコードの自由距離が、その尾ビット付き終端バージョンの最小距離によって下から抑えられていることを検証する。

実験結果

リサーチクエスチョン

• RQ1 プロトグラフに基づく正則LDPC畳み込みコードの自由距離成長率は、それに対応するLDPCブロックコードの成長率を上回るか？
• RQ2 プロトグラフのパリティーチェック行列の非一様カットは、ミニ集合サンプリングに比べて自由距離成長率のよりタイトな下界をもたらすか？
• RQ3 以前に未調査の(J,K)ペアを有する(J,K)-正則LDPC畳み込みコード集合の実現可能な自由距離成長率は何か？
• RQ4 漸近的解析によって得られた下界は、Gilbert-VarshamovやCostelloの既知の下界と比較してどう異なるか？
• RQ5 終端なしの畳み込みコードの自由距離と、その尾ビット付き終端バージョンの最小距離との関係は何か？

主な発見

• レート1/2、(4,8)-正則LDPC畳み込みコードでは、自由距離成長率の下界がδ_free ≥ 0.191であり、ブロックコードのδ_min = 0.063を著しく上回る。
• (3,5)-正則集合（レート2/5）では、非一様カット法によりδ_free ≥ 0.119が得られ、ミニ集合中央値のδ_free = 0.097を上回る。
• (5,6)-正則集合では、δ_free ≥ 0.317の下界が達成され、ブロックコードのδ_min = 0.254よりも顕著に高い。
• 調査されたすべての(J,K)-正則集合において、δ_freeの下界がδ_minを上回ることを確認し、畳み込みコードの漸近的距離成長が優れていることを裏付けた。
• 非一様カットは、gcd(n_c, n_v) = 1 の場合を含め、ミニ集合サンプリングに比べて一貫してタイトな下界を生成した。
• 結果から、すべてのテスト済みの(J,K)ペアにおいて、正則LDPC畳み込みコードの自由距離対制約長比が、対応するLDPCブロックコードを上回ることを確認した。