[论文解读] Conditions for Robustness of Polar Codes in the Presence of Channel Mismatch

Mine Alsan|arXiv (Cornell University)|Mar 10, 2013

Error Correcting Code Techniques参考文献 7被引用 5

一句话总结

本文通过将问题建模为非匹配解码场景，研究了极化码在信道失配下的鲁棒性。提出了极化码在非匹配二进制离散记忆信道（B-DMC）下设计时，仍能在真实信道上实现可靠通信的充分条件，证明了原始极化码构造在二元对称信道（BSCs）类上的鲁棒性。

ABSTRACT

A challenging problem related to the design of polar codes is "robustness against channel parameter variations" as stated in Arıkan's original work. In this paper, we describe how the problem of robust polar code design can be viewed as a mismatch decoding problem. We propose conditions which ensure a polar encoder/decoder designed for a mismatched B-DMC can be used to communicate reliably. In particular, the analysis shows that the original polar code construction method is robust over the class of binary symmetric channels.

研究动机与目标

• 解决在信道参数不确定或变化时的极化码鲁棒设计挑战，如Aríkan原始工作中所强调的。
• 分析当解码器针对非匹配信道V设计但实际在真实信道W上使用时，极化码的性能。
• 推导出在使用为非匹配信道设计的极化码时，仍能实现可靠通信的充分条件。
• 为在信道状态信息不完全的实际场景中极化码的鲁棒性提供理论保证。
• 扩展对极化码行为的理解，特别是在非匹配解码下，尤其在信道参数失配的情况下。

提出的方法

• 将极化码设计问题建模为非匹配解码问题，其中解码器使用非匹配信道V，而真实信道为W。
• 使用基于非匹配信道V的似然比（LR）推导出的决策规则的逐次消除解码器（SCD）。
• 利用[4]中推导出的表达式，通过合成信道的极化分量对非匹配解码下的块错误概率进行分析和界定。
• 推导出真实信道W与非匹配信道V的似然比条件，以确保错误概率保持有界且趋于零。
• 应用递归信道变换规则（W⁻和W⁺）分析在非匹配解码下合成信道的极化行为。
• 采用概率不等式和对称性论证，比较在W和V下似然比分布的差异，从而得出鲁棒性的充分条件。

实验结果

研究问题

• RQ1 在何种条件下，为非匹配B-DMC V设计的极化码可在真实B-DMC W上可靠使用？
• RQ2 非匹配信道设计如何影响极化码在逐次消除解码下的块错误概率？
• RQ3 哪些信道的结构性质或概率特性可确保原始极化码构造保持鲁棒？
• RQ4 原始极化码设计能否保证在某一类信道（如二元对称信道族）上可靠工作？
• RQ5 似然比分布在此类信道失配下对极化码鲁棒性起何作用？

主要发现

• 本文建立了为非匹配信道V设计的极化码在真实信道W上实现可靠通信的充分条件。
• 证明了原始极化码构造在二元对称信道（BSCs）类上具有鲁棒性，即为某一BSC设计的码可在任意其他交叉概率不同的BSC上可靠使用。
• 鲁棒性的关键条件是真实信道W的似然比分布以特定方式随机支配非匹配信道V的似然比分布，从而确保错误概率保持有界。
• 分析表明，若非匹配信道V相对于W是随机退化信道，或V的Bhattacharyya参数大于W，则为V设计的码仍可在W上可靠使用。
• 在非匹配解码下错误概率的推导边界表明，性能退化是受控的，并随块长增加而趋于消失。
• 本文证实，原始极化码设计方法不仅对匹配信道鲁棒，而且在非匹配解码下对广泛的一类B-DMCs（特别是BSCs）也具有鲁棒性。