极化编码的起源
信息论
2015-11-17 v1 math.IT
摘要
极化编码最初是作为一种提升序贯译码截止速率的技术而被构想的,其思路沿袭了Pinsker和Massey的早期方案。提升截止速率的关键思想在于取一个矢量信道(给定的或人工构建的),将其拆分为多个相关的子信道,并对每个子信道使用单独的序贯译码器。极化编码最初被设计为一种此类低复杂度的递归信道合并与拆分操作,用作带有外层卷积编码与序贯译码的级联方案中的内码。然而,极化内码被证明极为有效,以至于实际上无需任何外码即可实现将截止速率提升至信道容量这一最初目标。本文阐释了推动极化编码发展的截止速率考量。
引用
@article{arxiv.1511.04838,
title = {On the Origin of Polar Coding},
author = {Erdal Arıkan},
journal= {arXiv preprint arXiv:1511.04838},
year = {2015}
}
备注
To appear in IEEE Journal on Selected Areas in Communications, Special Issue on Recent Advances on Capacity-Approaching Codes