[论文解读] Channel Polarization on q-ary Discrete Memoryless Channels by Arbitrary Kernels

Ryuhei Mori, Toshiyuki Tanaka|arXiv (Cornell University)|Jan 15, 2010

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

一句话总结

该论文通过使用任意核将信道极化推广至q元离散记忆无性信道，证明了在核和巴氏参数满足特定条件时极化会发生。它引入了一种基于Reed-Solomon的核的显式构造，其极化指数高于二元线性核，尤其在q=4时表现更优，展示了q元极化码在渐近性能上的改进。

ABSTRACT

A method of channel polarization, proposed by Arikan, allows us to construct efficient capacity-achieving channel codes. In the original work, binary input discrete memoryless channels are considered. A special case of $q$-ary channel polarization is considered by Sasoglu, Telatar, and Arikan. In this paper, we consider more general channel polarization on $q$-ary channels. We further show explicit constructions using Reed-Solomon codes, on which asymptotically fast channel polarization is induced.

研究动机与目标

• 将Arıkan的信道极化框架从二元信道扩展至q元离散记忆无性信道。
• 确定任意核在q元信道上发生信道极化的充分条件。
• 使用基于Reed-Solomon的核构造显式q元极化码，实现快速极化。
• 证明q元核在极化指数方面可优于二元核，尤其在小q值（如q=4）时表现更优。

提出的方法

• 使用一般核g: X^{β} → X^{β}作为一一映射，将原始信道变换为子信道。
• 通过边缘化和对称性性质定义变换后的信道W^{(i)}和W^{(i)}_{u_{0}^{i-1}}，以分析子信道行为。
• 应用鞅收敛定理，证明对称容量I(W^{(B_0)⋯(B_n)})几乎必然收敛至极限I_∞。
• 引入巴氏参数Z(W)及其最小/最大变体Z_min(W)和Z_max(W)，以分析误码行为和极化速度。
• 使用Reed-Solomon核G_{RS}(q)（当q为素数幂时）构造显式q元极化码。
• 利用D_{x,x'}^{(i)}(u_{0}^{i-1})（即输入x和x'在核变换中不同的位置数）推导子信道巴氏参数的界。

实验结果

研究问题

• RQ1 在何种条件下，任意核可在q元离散记忆无性信道上实现信道极化？
• RQ2 当使用非二元核时，q元极化码是否可实现比二元极化码更快的极化速率？
• RQ3 对于素数幂q，基于Reed-Solomon的核G_{RS}(q)的极化指数是多少？
• RQ4 G_{RS}(q)的极化指数与2x2或16x16等小规模二元核相比如何？
• RQ5 与线性核相比，使用非线性核在q元信道极化中是否具有优势？

主要发现

• 基于Reed-Solomon的核G_{RS}(q)的极化指数为log_e(q!)/(q log_e q)，当q=4时，该指数超过2x2二元核的极化指数（0.5）。
• 当q=4时，G_{RS}(4)的极化指数约为0.57312，优于16x16二元核的约0.51828。
• 对于任意核，子信道的巴氏参数满足不等式：Z_min(W)^{D_{x,x'}^{(i)}(u_{0}^{i-1})}/q^{2(β-1-i)} ≤ Z_{x,x'}(W_{u_{0}^{i-1}}^{(i)}) ≤ q^{β-1-i} Z_max(W)^{D_{x,x'}^{(i)}(u_{0}^{i-1})}。
• 对称容量I(W)的下界为log(q / (1 + (q-1)Z(W)))，上界为2(q-1)(log e)√(1 - Z(W)^2)，将容量与巴氏参数联系起来。
• 本文证明，只要核满足在排列下平均巴氏参数的特定条件，信道极化几乎必然发生，且I_∞ ∈ {0,1}。
• 使用G_{RS}(q)构造q元极化码可实现渐近快速极化，而无需将q元信道分解为素数幂子信道。