从假设检验视角研究软覆盖现象
信息论
2026-05-20 v1 math.IT
摘要
我们通过 Neyman-Pearson 假设检验的视角研究软覆盖现象:给定信道输出序列 ,是否存在可能通过该信道随机译码码字产生,或独立于输出边缘分布生成?我们推导了联合平均化的假阳性(false-alarm, FA)概率 和漏报(missed-detection, MD)概率 的精确指数衰减率,这些衰减率是作为决策阈值 和码本速率 的函数。所推导的单字母公式 和 在随机编码意义下紧凑。分析揭示了丰富的相位结构。当 时,两种错误类型在区间 之间存在真实的指数权衡。在 时,权衡区间坍缩为单点 ,此时两种误差指数同时消失,这一事实在 Neyman-Pearson 意义下表现了软覆盖现象。在 时,同样的即时坍缩仍在 处持续;此外,对于每个 至少有一个指数为零:当 时,FA 指数为零(FA 概率不随 指数衰减),当 时,MD 指数为零(且有限、信道相关,见 Remark~\ref{rem:jump})。不存在 的区间使得两种指数同时为正。MD 指数在 处出现尖锐相位转变。
引用
@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