[论文解读] 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

一句话总结

本文对加权非二元重复多重积累（WNRMA）码进行了形式化分析，推导出非二元积累器的精确输入-输出重量枚举器，并证明当 $ 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.

研究动机与目标

• 正式证明加权非二元重复多重积累（WNRMA）码集合的最小距离在特定参数范围内随码长线性增长。
• 推导非二元积累器的精确输入-输出重量枚举器（IOWE），以实现对 WNRMA 码集合的精确分析。
• 利用外信息转移（EXIT）图分析，研究 WNRMA 码在 $ q $-元对称信道上的渐近行为，以评估迭代译码的收敛性。
• 将 WNRMA 码的二元图像与二元 RMA 码进行比较，评估其最小距离增长速率及在最大似然译码下的性能。

提出的方法

• 推导出在 $ \mathrm{GF}(q) $ 上的非二元积累器的精确闭式输入-输出重量枚举器（IOWE）表达式。
• 利用精确的 IOWE，通过构成组件的代数复合，计算 WNRMA 码集合的平均重量枚举器（WE）。
• 对平均 WE 应用渐近分析技术，以确定符号级最小距离随码长的增长速率。
• 采用外信息转移（EXIT）图分析方法，计算在 $ q $-元对称信道（QSC）上的迭代译码阈值。
• 推导 WNRMA 码二元图像的平均二元重量枚举器，并分析其渐近最小距离增长特性。
• 使用 l’Hôpital 法则与泰勒展开，评估渐近分析中的极限，特别是在 $ u = 0 $ 附近，以确定增长速率系数的符号。

实验结果

研究问题

• RQ1 当 $ q \geq 3 $ 为素数幂时，WNRMA 码集合的符号级最小距离是否在 $ L \geq 3, n \geq 2 $ 以及 $ L = 2, n \geq 3 $ 条件下随码长线性增长？
• RQ2 在 $ \mathrm{GF}(q) $ 上的非二元积累器的精确输入-输出重量枚举器是什么？它如何实现对 WNRMA 码集合的精确分析？
• RQ3 WNRMA 码在 $ q $-元对称信道上的迭代译码阈值如何随 $ n $ 和 $ q $ 的不同而变化？
• RQ4 在相同参数下，WNRMA 码的二元图像的最小距离增长速率与二元 RMA 码相比如何？
• RQ5 当 $ q \to \infty $ 时，最小距离增长系数的渐近行为如何？其与 Gilbert-Varshamov 界相比有何差异？

主要发现

• 当 $ L \geq 3, n \geq 2 $ 且 $ L = 2, n \geq 3 $ 时，对于所有素数幂 $ q \geq 3 $，WNRMA 码集合的符号级最小距离随码长线性增长，证明了这些码是渐近最优的。
• 推导出非二元积累器的精确输入-输出重量枚举器，使得能够精确计算 WNRMA 码集合的平均重量枚举器。
• 通过 EXIT 图分析计算了在 $ q $-元对称信道上的迭代译码阈值，结果表明对于实际的 $ q $ 值，其具有良好的收敛特性。
• WNRMA 码的最小距离增长速率系数在中等 $ q $ 值下非常接近 Gilbert-Varshamov 界，但随 $ q $ 增大而减小，导致在大 $ q $ 时与该界之间的差距扩大。
• WNRMA 码的二元图像表现出随着 $ q $ 增大而提升的最小距离增长速率，在 AWGN 信道上采用最大似然译码时性能非常接近容量。
• 对于二元图像，渐近最小距离增长速率随 $ q $ 提高而改善，且在所考虑的参数范围内，增长速率系数保持为正且显著。