[論文レビュー] Finite Length Weight Enumerator Analysis of Braided Convolutional Codes

Saeedeh Moloudi, Michael Lentmaier+1 more|arXiv (Cornell University)|Aug 8, 2016

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

ひとこと要約

この論文は、重み付加関数（WEF）を用いて、からまり型畳み込み符号（BCC）の有限長性能を分析し、結合されていない集合の平均WEFを導出し、和集合上限を計算している。結合されていない集合では誤りフロアが、距離が悪い符号に支配されているが、これらの符号を除去することで、中程度の置換サイズに対しても非常に低い誤りフロアを持つ大幅に改善された上限が得られる。重要なかぎり、結合されたBCC集合の最小距離が、結合されていない集合の最小距離によって下から抑えられることを証明しており、両者の誤りフロア推定値が有効であることを裏付けている。

ABSTRACT

Braided convolutional codes (BCCs) are a class of spatially coupled turbo-like codes (SC-TCs) with excellent belief propagation (BP) thresholds. In this paper, we analyze the performance of BCCs in the finite block-length regime. We derive the average weight enumerator function (WEF) and compute the union bound on the performance for the uncoupled BCC ensemble. Our results suggest that the union bound is affected by poor distance properties of a small fraction of codes. By computing the union bound for the expurgated ensemble, we show that the floor improves substantially and very low error rates can be achieved for moderate permutation sizes. Based on the WEF, we also obtain a bound on the minimum distance which indicates that it grows linearly with the permutation size. Finally, we show that the estimated error floor for the uncoupled BCC ensemble is also valid for the coupled ensemble by proving that the minimum distance of the coupled ensemble is lower bounded by the minimum distance of the uncoupled ensemble.

研究の動機と目的

• からまり型畳み込み符号（BCC）の有限ブロック長性能を、集合重み付加関数を用いて分析すること。
• 結合されていないBCC集合において、和集合上限が高誤りフロアを予測する根本的要因を特定すること。
• 距離特性が悪い符号を除いた除去されたBCC集合を分析することで、誤りフロア推定値を改善すること。
• 置換サイズの関数としてBCC集合の最小距離に対する理論的下界を確立すること。
• 結合されたBCC集合の最小距離が、結合されていないBCC集合の最小距離によって下から抑えられることを証明し、結合されていないケースの誤りフロア推定値が結合されたケースに対しても適用可能であることを保証すること。

提案手法

• 一様なランダム置換の下で、結合されていないBCC集合の平均重み付加関数（WEF）を導出する。
• 導出されたWEFを用いて、結合されていない集合のフレーム誤り率性能に対する和集合上限を計算する。
• 距離特性が悪い符号を除去することで、誤りフロア推定値を向上させた除去されたBCC集合を導入する。
• 置換サイズNに対して、BCC集合の最小距離に線形増加の境界を確立する。
• 時間不変制約の線形重ね合わせを用いて、結合されたBCC集合における任意の有効符号語のハミング重みが、対応する結合されていない符号語の重み以下にないこと、すなわち符号語重み保存性を示す。
• 導出された重み保存性を用いて、結合されたBCC集合の最小距離が、結合されていないBCC集合の最小距離によって下から抑えられることを証明する。

実験結果

リサーチクエスチョン

• RQ1 結合されていないBCC集合において、和集合上限が高誤りフロアを予測する一方で、その漸近的BP閾値は良好であるのはなぜか？
• RQ2 結合されていないBCC集合から距離特性が悪い符号を除去することで、誤りフロアはどの程度改善できるか？
• RQ3 BCC集合の最小距離は置換サイズNとどのようにスケーリングするか？
• RQ4 結合されたBCC集合の最小距離は、結合されていないBCC集合の最小距離以上に保たれるか？
• RQ5 結合されていないBCC集合に対して導出された誤りフロア推定値を、結合されたBCC集合に対しても安全に適用できるか？

主な発見

• 結合されていないBCC集合において和集合上限が高誤りフロアを予測するのは、距離特性が悪い符号の少数が原因であることが判明した。
• 距離特性が悪い符号を除去した後、中程度の置換サイズ（例：N = 1000 または 5000）に対しても、除去されたBCC集合の和集合上限は非常に低い誤りフロアを示した。
• BCC集合の最小距離は置換サイズNに比例して線形に増加し、より大きなブロック長に対して優れた距離特性を示すことがわかった。
• 結合されたBCC集合の最小距離は、符号語重み保存性による空間結合の下で、結合されていないBCC集合の最小距離によって下から抑えられている。
• したがって、結合されていないBCC集合に対して推定された誤りフロアは、結合されたBCC集合に対しても有効であり、信頼できる性能ベンチマークを提供する。
• シミュレーション結果は、結合されたタイプII BCCが結合されていないBCCよりも著しく優れた性能を達成しており、誤りフロアが非常に低いため、ウォールフォール領域では観測できないことを確認した。