[論文レビュー] On the Analysis of Weighted Nonbinary Repeat Multiple-Accumulate Codes

Eirik Rosnes, Alexandre Graell i Amat|arXiv (Cornell University)|Jan 31, 2011

Cooperative Communication and Network Coding参考文献 11被引用数 3

ひとこと要約

本稿では、重み付き非2進非再帰的多重蓄積（WNRMA）符号の形式的解析を提供し、非2進蓄積器の正確な入出力重み列挙子を導出し、$ L \geq 3, n \geq 2 $、および $ L = 2, n \geq 3 $ の場合に、$ q \geq 3 $ が素数べきであるとき、WNRMA符号集合の記号単位最小距離がブロック長に対して線形に増加することを証明している。結果として、WNRMA符号は漸近的に良い性能を示し、最大尤度推定下でもほぼ容量限界性能を達成することが明らかになった。

ABSTRACT

In this paper, we consider weighted nonbinary repeat multiple-accumulate (WNRMA) code ensembles obtained from the serial concatenation of a nonbinary rate-1/n repeat code and the cascade of L>= 1 accumulators, where each encoder is followed by a nonbinary random weighter. The WNRMA codes are assumed to be iteratively decoded using the turbo principle with maximum a posteriori constituent decoders. We derive the exact weight enumerator of nonbinary accumulators and subsequently give the weight enumerators for WNRMA code ensembles. We formally prove that the symbol-wise minimum distance of WNRMA code ensembles asymptotically grows linearly with the block length when L >= 3 and n >= 2, and L=2 and n >= 3, for all powers of primes q >= 3 considered, where q is the field size. Thus, WNRMA code ensembles are asymptotically good for these parameters. We also give iterative decoding thresholds, computed by an extrinsic information transfer chart analysis, on the q-ary symmetric channel to show the convergence properties. Finally, we consider the binary image of WNRMA code ensembles and compare the asymptotic minimum distance growth rates with those of binary repeat multiple-accumulate code ensembles.

研究の動機と目的

• 重み付き非2進非再帰的多重蓄積（WNRMA）符号集合の最小距離が、特定のパrameter範囲でブロック長に対して線形に増加することを形式的に証明すること。
• 非2進蓄積器の正確な入出力重み列挙子（IOWE）を導出し、WNRMA符号集合の精密な解析を可能にすること。
• 反復的デコーディング収束のための外部情報伝達（EXIT）チャートを用いて、$ q $-元対称チャネルにおけるWNRMA符号の漸近的挙動を分析すること。
• WNRMA符号のバイナリ画像とバイナリRMA符号を比較し、最小距離増加率と最大尤度推定下での性能を評価すること。

提案手法

• $ \mathrm{GF}(q) $ 上の非2進蓄積器の入出力重み列挙子（IOWE）の正確な閉形式表現を導出する。
• 正確なIOWEを用いて、構成要素の代数的合成により、WNRMA符号集合の平均重み列挙子（WE）を計算する。
• 平均WEに対して漸近的解析技術を適用し、ブロック長に伴う記号単位最小距離の増加率を特定する。
• 外部情報伝達（EXIT）チャート解析を用いて、$ q $-元対称チャネル（QSC）における反復的デコーディングの閾値を計算する。
• WNRMA符号のバイナリ画像の平均バイナリ重み列挙子を導出し、その漸近的最小距離増加を分析する。
• l’Hôpitalの定理とテイラー展開を用いて、漸近的解析における極限（特に $ u = 0 $ 近傍）を評価し、増加率係数の符号を特定する。

実験結果

リサーチクエスチョン

• RQ1 $ L \geq 3, n \geq 2 $、および $ L = 2, n \geq 3 $ の場合に、$ q \geq 3 $ が素数べきであるとき、WNRMA符号集合の記号単位最小距離はブロック長に対して線形に増加するか？
• RQ2 $ \mathrm{GF}(q) $ 上の非2進蓄積器の正確な入出力重み列挙子は何か？ また、それはWNRMA符号集合の精密な解析をどのように可能にするか？
• RQ3 $ n $ および $ q $ の異なる値に対して、$ q $-元対称チャネルにおけるWNRMA符号の反復的デコーディング閾値はどのように異なるか？
• RQ4 同じパrameter範囲において、WNRMA符号のバイナリ画像の最小距離増加率は、バイナリRMA符号のそれと比べてどうか？
• RQ5 $ q \to \infty $ の漸近的挙動において、最小距離増加率係数はどのように振る舞い、ギルバート＝ヴァルシャモフ境界と比較してどうなるか？

主な発見

• $ L \geq 3, n \geq 2 $、および $ L = 2, n \geq 3 $ の場合に、すべての素数べき $ q \geq 3 $ に対して、WNRMA符号集合の記号単位最小距離がブロック長に対して線形に増加することを示し、これらの符号が漸近的に良い性能を示すことを証明した。
• 非2進蓄積器の正確な入出力重み列挙子が導出され、WNRMA符号集合の平均重み列挙子の正確な計算を可能にした。
• EXITチャート解析を用いて、$ q $-元対称チャネルにおける反復的デコーディングの閾値が計算され、$ q $ の実用的値において良好な収束特性を示した。
• WNRMA符号の最小距離増加率係数は、中程度の $ q $ ではギルバート＝ヴァルシャモフ境界に非常に近く、しかし $ q $ が増加するにつれて減少し、大規模な $ q $ では境界からのギャップが広がる傾向にある。
• WNRMA符号のバイナリ画像は、$ q $ の増加に伴い最小距離増加率が向上し、AWGNチャネルにおける最大尤度推定下でも容量限界に非常に近い性能を示した。
• バイナリ画像において、漸近的最小距離増加率は $ q $ の増加に伴い向上し、考察されたパrameter範囲では増加率係数が正であり、有意義な値を保った。