Skip to main content
QUICK REVIEW

[论文解读] Capacity-Achieving Rateless Polar Codes

Bin Li, David Tse|arXiv (Cornell University)|Aug 13, 2015
Error Correcting Code Techniques参考文献 9被引用 4
一句话总结

本文提出了一种基于极化码的容量可达率无码编码方案,通过动态重传信息比特实现增量冻结,从而在未知信道上实现可靠译码。该方案在按退化性排序的广泛信道类别上实现容量,利用极化码的结构简单性与可靠性排序,实现无需事先了解信道状态的高效自适应传输。

ABSTRACT

A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a new rateless coding scheme based on polar codes, and we show that this scheme is capacity-achieving, i.e. its information rate is as good as the best code specifically designed for the unknown channel. Previous rateless coding schemes are designed for specific classes of channels such as AWGN channels, binary erasure channels, etc. but the proposed rateless coding scheme is capacity-achieving for broad classes of channels as long as they are ordered via degradation. Moreover, it inherits the conceptual and computational simplicity of polar codes.

研究动机与目标

  • 设计一种无需事先了解信道质量的无码编码方案,以在一般信道类别上实现容量。
  • 克服现有无码码的局限性,这些码通常针对特定信道(如AWGN或删除信道)进行优化。
  • 利用极化码信道的可靠性排序,设计一种无需固定码率设计的增量自适应传输策略。
  • 在保持极化码计算与概念简单性的同时,实现无码操作。
  • 通过软合并译码与重传优化,展示有限块长下的性能增益。

提出的方法

  • 该方案首次传输使用高码率极化码,将信息比特发送至最可靠的极化信道。
  • 当译码失败时,接收端发送NACK,触发从可靠性较低信道重传比特,并逐步冻结这些比特。
  • 重传比特通过先前传输的附加信息进行译码,实现软合并,提升可靠性。
  • 该方法依赖于这样一个事实:对于任何相对于另一信道退化的信道,极化信道的可靠性排序保持不变,从而支持通用译码。
  • 设计了一种软合并译码器,用于合并来自多次传输的对数似然比(LLRs),提升译码性能。
  • 该方案扩展至多次传输,每次重传发送$ N R / k $比特,利用累积的附加信息逐步冻结更多比特。

实验结果

研究问题

  • RQ1基于极化码的无码编码方案是否能在无需事先了解信道状态的前提下,对广泛信道类别实现容量?
  • RQ2如何利用极化信道的固有可靠性排序,设计一种增量自适应传输策略?
  • RQ3与优化的块长码相比,所提方案在有限块长下的性能如何?
  • RQ4在无码设置下,多次传输的软合并是否能提升译码性能?
  • RQ5与传统基于删减的混合ARQ相比,增量冻结机制在极化码中的表现如何?

主要发现

  • 所提出的无码极化码方案对所有按退化性完全排序的信道类别均实现容量,其适用范围超越了AWGN或删除信道等特定信道类型。
  • 在两次传输后,该方案的帧错误率性能与为相同SNR设计的块长4096极化码相差仅0.3 dB,表明其在有限块长下接近最优性能。
  • 经优化的重传策略(重传10个额外比特)显著提升性能,几乎与块长2048、码率1/4的极化码性能相当。
  • 采用软合并自适应列表译码器并结合CRC,该方案与优化的块长4096极化码相比,性能差距仅0.25 dB。
  • 该方案保持了概念与计算上的简洁性,继承了极化码的结构优势,同时通过增量冻结实现无码操作。
  • 该方法通过重用自然可靠性排序与动态冻结,避免了极化码中删减技术的缺陷,确保在所有传输阶段均保持良好性能。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。