[论文解读] Faulty Successive Cancellation Decoding of Polar Codes for the Binary Erasure Channel

Alexios Balatsoukas‐Stimming, Andreas Burg|arXiv (Cornell University)|Apr 7, 2014

Error Correcting Code Techniques被引用 6

一句话总结

本文研究了在二元擦除信道（BEC）上极化码的故障连续取消（SC）译码，提出了一种基于擦除的故障模型，该模型会破坏极化过程，从而使得完全可靠的通信成为不可能。为此，本文提出了一种轻量级的不等错误保护方案，仅保护译码器1.5%的译码层级，即可实现近乎完美的性能，且开销可忽略不计。

ABSTRACT

In this paper, faulty successive cancellation decoding of polar codes for the binary erasure channel is studied. To this end, a simple erasure-based fault model is introduced to represent errors in the decoder and it is shown that, under this model, polarization does not happen, meaning that fully reliable communication is not possible at any rate. Furthermore, a lower bound on the frame error rate of polar codes under faulty SC decoding is provided, which is then used, along with a well-known upper bound, in order to choose a blocklength that minimizes the erasure probability under faulty decoding. Finally, an unequal error protection scheme that can re-enable asymptotically erasure-free transmission at a small rate loss and by protecting only a constant fraction of the decoder is proposed. The same scheme is also shown to significantly improve the finite-length performance of the faulty successive cancellation decoder by protecting as little as 1.5% of the decoder.

研究动机与目标

• 分析硬件引入的故障对极化码在BEC上连续取消译码的影响。
• 证明在所提出的故障模型下，由于极化过程被破坏，完全可靠的通信在任何码率下均不可能实现。
• 设计并评估一种低开销的不等错误保护方案，以缓解SC译码中的故障影响。
• 量化在硬件故障下，容错性与码率之间的性能权衡。
• 表明仅保护译码树的一小部分（例如1.5%）即可使性能恢复至接近无故障译码器的水平。

提出的方法

• 提出一种简单的基于擦除的故障模型，其中SC译码器中的故障操作会在译码过程中引入额外的擦除。
• 将译码过程建模为递归树结构，其中每个节点使用受故障影响的变换函数计算对数似然比（LLR）估计值。
• 利用密度演化方法分析擦除概率在译码树中的演化过程，追踪每一层的擦除比例。
• 应用一种保护方案，选择性地保护从根节点到第 $ n_{ ext{p}} $ 层的译码层级，以防止故障传播。
• 利用擦除过程的鞅和次鞅性质，推导出残余误码概率和码率损失的理论边界。
• 通过数值仿真评估在不同故障模型和保护水平下的帧擦除率（FER）和比特擦除率。

实验结果

研究问题

• RQ1 在BEC上，极化码能否在故障连续取消译码下实现可靠通信？
• RQ2 当硬件故障被建模为译码器中额外的擦除时，性能的根本极限是什么？
• RQ3 需要多大程度的保护才能在故障SC译码器中恢复接近容量的性能？
• RQ4 在故障译码下，增加码长是否能提升性能，与无故障情况相比如何？
• RQ5 最小保护方案能否在面积和功耗开销可忽略不计的情况下显著降低帧错误率？

主要发现

• 在所提出的基于擦除的故障模型下，极化过程不会发生，因此在任何码率下都无法实现完全可靠的通信。
• 故障SC译码器的帧擦除率（FER）随故障概率显著增加，尤其在低码率时更为明显。
• 仅保护译码器1.5%的层级（例如，当 $ N = 1024 $ 时 $ n_{ ext{p}} = n - 5 $）即可使FER降低至与无故障译码器几乎无法区分的水平。
• 由于部分保护导致的码率损失量化为 $ riangle R( heta, ho, n_{ ext{u}}) $，其值随保护层级的增加而减小。
• 当 $ N = 1024 $ 时，保护根节点（$ n_{ ext{p}} = 0 $）即可显著改善FER，尤其在低码率下效果更明显。
• 在保护比例固定（$ n_{ ext{p}} = n - 5 $）的条件下，将码长从 $ N = 1024 $ 增加到 $ N = 4096 $，FER保持不变或进一步改善，其行为与无故障译码器一致。