[论文解读] Comprehensive Analysis on Exact Asymptotics of Random Coding Error Probability

Junya Honda|arXiv (Cornell University)|Jul 14, 2017

Wireless Communication Security Techniques参考文献 9被引用 5

一句话总结

本文在固定速率下建立了通用无记忆信道随机编码误码概率的精确渐近表达式，解决了非格点与格点分布信道长期存在的空白。通过针对误码概率敏感度量身定制的二维局部极限定理的精细化处理，推导出一个统一表达式，推广了对称与非格点信道的既有结果，在所有情况下均实现了相对误差趋于零。

ABSTRACT

This paper considers error probabilities of random codes for memoryless channels in the fixed-rate regime. Random coding is a fundamental scheme to achieve the channel capacity and many studies have been conducted for the asymptotics of the decoding error probability. Gallager derived the exact asymptotics (that is, a bound with asymptotically vanishing relative error) of the error probability below the critical rate. On the other hand, exact asymptotics for fixed rate above the critical rate has been unknown except for symmetric channels (in the strong sense) and strongly nonlattice channels. This paper derives the exact asymptotics for general memoryless channels covering all previously unsolved cases. The analysis reveals that strongly symmetric channels and strongly nonlattice channels correspond to two extreme cases and the expression of the asymptotics is much complicated for general channels.

研究动机与目标

• 填补在临界速率以上的固定速率下，无记忆信道随机编码误码概率精确渐近分析的空白。
• 解决此前精确渐近表达式未知的一般（非对称、非格点）信道情形。
• 在单一分析框架下统一处理强对称、强非格点与一般无记忆信道。
• 实现精确渐近表达式，相对误差趋于零，而不仅是阶的界。
• 将基于Cramér条件与正态近似的先前结果，扩展至分布为格点或退化的情形。

提出的方法

• 引入一个二维独立同分布的随机向量 (Z₀, Z₁)，以建模随机编码误码事件的经验行为。
• 应用具有 o(1/√n) 精度的精细化局部极限定理，重点关注误码概率对 Z₀ 的关键敏感性。
• 采用一种‘模糊化’技术，在保持 Z₀ 高精度的同时，允许对 Z₁ 使用较粗糙的近似，以反映误码概率的非对称敏感性。
• 通过矩生成函数与指数倾斜法，推导出 E[fₙ(𝐙̄₀, 𝐙̄₁)] 的显式表达式，作为随机编码误码概率 P_RC(n) 的代理。
• 分别对格点分布的 (h′, a′)-格点情形与非格点情形应用该方法，分别使用离散与连续近似。
• 通过 O(n⁻¹/²) 与 o(n⁻¹/²) 项界控误差项，建立 E[fₙ(𝐙̄₀, 𝐙̄₁)] 与 P_RC(n) 的渐近等价性，且相对误差趋于零。

实验结果

研究问题

• RQ1 对于固定速率高于临界速率的一般无记忆信道，随机编码误码概率的精确渐近行为是什么？
• RQ2 当底层分布 (Z₀, Z₁) 为格点分布或退化时，如何推导出精确渐近表达式？
• RQ3 能否开发一个统一框架，以单一分析方法覆盖对称、非格点与格点分布信道？
• RQ4 Cramér 条件与局部极限定理在分布为奇异或格点时，对实现精确渐近表达式起到何种作用？
• RQ5 当正态近似失效时，渐近近似在不同信道类型下的相对误差表现如何？

主要发现

• 本文推导出所有无记忆信道（包括此前未解决的格点分布与退化（强对称）信道）的随机编码误码概率 P_RC(n) 的精确渐近表达式。
• 对于 (h′, a′)-格点信道，渐近形式为 (1 + o(1)) · ψₛ,ρ,h′(na′)/(√(2πn)σ₀₀)，其中 ψₛ,ρ,h′ 是由矩母函数导出的函数。
• 对于非格点信道，渐近表达式为 (1 + o(1)) · ψₛ,ρ,δ(0)/(√(2πn)σ₀₀)，其中 δ → 0，表明收敛至与非格点极限相同的表达形式。
• 分析表明，强对称信道是 Z₁ 为 Z₀ 的确定性函数的退化情形，导致渐近形式简化。
• 相对误差随 n → ∞ 而趋于零，证实了该渐近表达式在所有信道类型下的精确性。
• 该方法成功处理了 Cramér 条件不成立（格点分布）的情形，克服了以往基于正态近似方法的局限性。