中文

基于加权窗口软消除的慢变信道极化码译码

信息论 2019-11-22 v2 math.IT

摘要

极化码是 Ar{\i}kan 基于{\bf 信道极化}原理提出的一类{\bf 结构化}信道码,能够{\bf 达到}任意二进制输入离散无记忆信道(B-DMC)的对称容量。软消除(Soft CANcellation, SCAN)是一种极化码的{\bf 低复杂度}{\bf 迭代}译码算法,性能优于广泛使用的连续消除(Successive Cancellation, SC)。目前,大多数情况下假设译码器已知信道状态且在每个码字期间保持{\bf 恒定},但这通常不符合实际。为在信道状态{\bf 未知}的{\bf 慢变}信道下译码极化码,我们在 SCAN 基础上提出了加权窗口 SCAN(Weighted-Window SCAN, W2^2SCAN)。起初,译码器以信道状态的粗略估计值初始化。然后在{\bf 每次} SCAN 迭代后,译码器利用{\bf 二次规划}逐步精化信道状态估计。实验结果证明了 W2^2SCAN 相对于 SCAN 和 SC 的显著优越性。此外,提出了一种无需循环冗余校验(CRC)校验和或哈希摘要即可验证 SCAN 译码正确性的简单方法。

关键词

引用

@article{arxiv.1911.08763,
  title  = {Decoding Polar Codes via Weighted-Window Soft Cancellation for Slowly-Varying Channel},
  author = {Yong Fang},
  journal= {arXiv preprint arXiv:1911.08763},
  year   = {2019}
}