中文

从假设检验视角研究软覆盖现象

信息论 2026-05-20 v1 math.IT

摘要

我们通过 Neyman-Pearson 假设检验的视角研究软覆盖现象:给定信道输出序列 yny^n,是否存在可能通过该信道随机译码码字产生,或独立于输出边缘分布生成?我们推导了联合平均化的假阳性(false-alarm, FA)概率 αn(τ,R)\alpha_n(\tau,R) 和漏报(missed-detection, MD)概率 βn(τ,R)\beta_n(\tau,R) 的精确指数衰减率,这些衰减率是作为决策阈值 τ\tau 和码本速率 RR 的函数。所推导的单字母公式 \EFA(τ,R)=limn1nlnαn(τ,R)\EFA(\tau,R)=-\lim_{n\to\infty}\frac{1}{n}\ln\alpha_n(\tau,R)\EMD(τ,R)=limn1nlnβn(τ,R)\EMD(\tau,R)=-\lim_{n\to\infty}\frac{1}{n}\ln\beta_n(\tau,R) 在随机编码意义下紧凑。分析揭示了丰富的相位结构。当 R<I(X;Y)R < I(X;Y) 时,两种错误类型在区间 τ(0,I(X;Y)R)\tau \in (0, I(X;Y)-R) 之间存在真实的指数权衡。在 R=I(X;Y)R = I(X;Y) 时,权衡区间坍缩为单点 τ=0\tau = 0,此时两种误差指数同时消失,这一事实在 Neyman-Pearson 意义下表现了软覆盖现象。在 R>I(X;Y)R > I(X;Y) 时,同样的即时坍缩仍在 τ=0\tau = 0 处持续;此外,对于每个 τ\tau 至少有一个指数为零:当 τ0\tau \le 0 时,FA 指数为零(FA 概率不随 nn 指数衰减),当 τ0\tau \ge 0 时,MD 指数为零(且有限、信道相关,见 Remark~\ref{rem:jump})。不存在 τ\tau 的区间使得两种指数同时为正。MD 指数在 τ=[I(X;Y)R]+\tau^* = [I(X;Y)-R]_+ 处出现尖锐相位转变。

关键词

引用

@article{arxiv.2605.19573,
  title  = {Soft Covering Through the Lens of Hypothesis Testing},
  author = {Neri Merhav},
  journal= {arXiv preprint arXiv:2605.19573},
  year   = {2026}
}

备注

25 pages, 7 figures, submitted for publication