On the Scaling Exponent of Polar Codes for Binary-Input Energy-Harvesting Channels
Fong, Tan · cs.IT,math.IT · 2016-11-14 · 原文
This paper investigates the scaling exponent of polar codes for binary-input energy-harvesting (EH) channels with infinite-capacity batteries. The EH process is characterized by a sequence of i.i.d. random variables with finite variances. The scaling exponent μ of polar codes for a binary-input memoryless channel (BMC) characterizes the closest gap between the capacity and non-asymptotic rates achieved by polar codes with error probabilities no larger than some non-vanishing \varepsilon\in(0,1). It has been shown that for any \varepsilon\in(0,1), the scaling exponent μ for any binary-input memoryless symmetric channel (BMSC) with I(q_{Y|X})\in(0,1) lies between 3.579 and 4.714 , where the upper bound 4.714 was shown by an explicit construction of polar codes. Our main result shows that 4.714 remains to be a valid upper bound on the scaling exponent for any binary-input EH channel, i.e., a BMC subject to additional EH constraints. Our result thus implies that the EH constraints do not worsen the rate of convergence to capacity if polar codes are employed. The main result is proved by leveraging the following three existing results: scaling exponent analyses for BMSCs,
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
This paper investigates the scaling exponent of polar codes for binary-input energy-harvesting (EH) channels with infinite-capacity batteries.
The EH process is characterized by a sequence of i.i.d.
2. 领域脉络
本文类目：cs.IT、math.IT，属于其所在研究脉络的最新进展。
3. 机制拆解
random variables with finite variances.
4. 证据与数字
The scaling exponent μ of polar codes for a binary-input memoryless channel (BMC) characterizes the closest gap between the capacity and non-asymptotic rates achieved by polar codes with error probabilities no larger than some non-vanishing \varepsilon\in(0,1).
It has been shown that for any \varepsilon\in(0,1), the scaling exponent μ for any binary-input memoryless symmetric channel (BMSC) with I(q_{Y|X})\in(0,1) lies between 3.579 and 4.714 , where the upper bound 4.714 was shown by an explicit construction of polar codes.
Our main result shows that 4.714 remains to be a valid upper bound on the scaling exponent for any binary-input EH channel, i.e., a BMC subject to additional EH constraints.
5. 反例与边界
摘要未声明局限与反例——这是需要警惕的信号，精读时先问边界。
6. 跨领域连接与意外收获
横跨 2 个类目（cs.IT、math.IT），关注其在你兴趣板块间的迁移面。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。