[論文レビュー] Braided Convolutional Codes -- A Class of Spatially Coupled Turbo-Like Codes

Michael Lentmaier, Saeedeh Moloudi+1 more|arXiv (Cornell University)|Jul 2, 2014

Error Correcting Code Techniques被引用数 9

ひとこと要約

本稿では、二種類の新しい空間的結合型ブレードドコンvolution型符号（BCC）集合（タイプ-Iおよびタイプ-II）を導入し、バイナリエラージャーチャネル（BEC）における尤度推定（BP）復号において、結合されていない集合の最大後験確率（MAP）閾値に近づく閾値飽和を達成することを示した。タイプ-II BCCは、時間的に情報シンボルとパリティシンボルの両方を結合しており、小さな結合記憶長でもほぼMAP性能を達成し、空間的結合型並列および直列コンカタネーテッド符号を上回っている。

ABSTRACT

In this paper, we investigate the impact of spatial coupling on the thresholds of turbo-like codes. Parallel concatenated and serially concatenated convolutional codes as well as braided convolutional codes (BCCs) are compared by means of an exact density evolution (DE) analysis for the binary erasure channel (BEC). We propose two extensions of the original BCC ensemble to improve its threshold and demonstrate that their BP thresholds approach the maximum-a-posteriori (MAP) threshold of the uncoupled ensemble. A comparison of the different ensembles shows that parallel concatenated ensembles can be outperformed by both serially concatenated and BCC ensembles, although they have the best BP thresholds in the uncoupled case.

研究の動機と目的

• 空間的結合がトゥーリング型符号のBP復号閾値に与える影響を調査すること。
• 新しい結合構造を用いて、ブレードドコンvolution型符号（BCC）のBP閾値を向上させること。
• 空間的結合型BCC、並列コンカタネーテッド符号（SC-PCCs）、直列コンカタネーテッド符号（SC-SCCs）の閾値性能を比較すること。
• 結合記憶長が増加するに従い、BP閾値が結合されていない集合のMAP閾値に収束する、すなわち閾値飽和が発生することを示すこと。
• 最適化された結合構造を有するBCCが、元のBP性能が劣るにもかかわらず、従来のトゥーリング型符号を上回ることを示すこと。

提案手法

• 結合記憶長を増加させた一般化されたBCC集合（タイプ-I）を提案し、BP閾値性能の向上を図る。
• 時間的時点において情報シンボルとパリティシンボルの両方を結合する新しいBCC集合（タイプ-II）を導入し、復号器の収束性を向上させる。
• バイナリエラージャーチャネル（BEC）における正確な密度発展（DE）再帰式を導出し、BP閾値を解析的に計算する。
• 面積定理を用いて、比較のための結合されていない集合のMAP閾値を計算する。
• 漸近的ブロック長 $L \to \infty$ を仮定し、結合記憶長 $m$ を増加させた場合の数値的閾値解析を実施する。
• レート正規化のための同一の部品符号化器およびパuncturingを用いて、SC-PCCs、SC-SCCs、および両方のBCCタイプ間の性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 空間的結合は、BECにおけるブレードドコンボリューション型符号（BCC）のBP復号閾値を向上させ得るか？
• RQ2 情報シンボルとパリティシンボルの両方を結合する本稿で提案されたタイプ-II BCC集合は、元のタイプ-I BCCよりも優れた閾値を達成するか？
• RQ3 空間的結合型BCCは、結合記憶長が増加するに従い、結合されていない集合のMAP閾値に近づく、すなわち閾値飽和を示すか？
• RQ4 空間的結合型BCCのBP閾値は、空間的結合型並列および直列コンカタネーテッド符号と比較してどのように異なるか？
• RQ5 戦略的な結合設計により、BCCにおけるBPとMAP閾値の差を最小限に抑えることができるか？

主な発見

• タイプ-II BCC集合は $m=5$ 時にBP閾値 0.66539 を達成し、MAP閾値 0.66539 と一致しており、ほぼ完全な閾値飽和を示している。
• $m=7$ 時に、タイプ-II BCCはBP閾値 0.66539 を達成し、MAP閾値と等しくなっており、閾値飽和が確認された。
• タイプ-I BCCは $m=1$ 時のBP閾値 0.66094 から $m=7$ 時の 0.66524 へと向上し、MAP閾値 0.66539 に近づいている。
• SC-PCCsは、元のBP閾値が最も良好（0.64282）であるが、MAP閾値が低い（0.65538）ため、性能向上に限界がある。
• SC-SCCsは、元のBP閾値が悪く（0.61184）、MAP閾値は高い（0.66154）が、$m$ が大きい場合でもBCCに劣る。
• すべての結合記憶長 $m$ において、タイプ-Iおよびタイプ-II BCCは、SC-PCCsおよびSC-SCCsを上回るBP閾値を達成しており、空間的結合設計における優位性が確認された。