The generalized Poor-Verdu error lower bound established in [1] for multihypothesis testing is studied in the classical channel coding context. It is proved that for any sequence of block codes sent over the memoryless binary symmetric channel (BSC), the minimum probability of error (under maximum likelihood decoding) has a relative deviation from the generalized bound that grows at most linearly in blocklength. This result directly implies that for arbitrary codes used over the BSC, decoder ties can only affect the subexponential behavior of the minimum probability of error.


翻译:在[1]中为多种假肢测试确立的普惠-弗尔杜普遍误差较低约束值,在古典频道编码背景下进行研究。事实证明,对于通过无内存双对称信道(BSC)发送的任何系列区块代码,最小误差概率(在最大可能性解码下)与以多线长增长的通用误差值相对偏差。这一结果直接意味着,对于BSC上使用的任意编码,解码连接只能影响最小误差概率的次荷差行为。

0
下载
关闭预览

相关内容

【如何做研究】How to research ,22页ppt
专知会员服务
108+阅读 · 2021年4月17日
专知会员服务
50+阅读 · 2020年12月14日
【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
专知会员服务
51+阅读 · 2020年9月2日
已删除
将门创投
14+阅读 · 2019年5月29日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Sufficient Statistic Memory AMP
Arxiv
0+阅读 · 2022年1月7日
Arxiv
0+阅读 · 2022年1月4日
Arxiv
3+阅读 · 2018年6月18日
VIP会员
相关资讯
已删除
将门创投
14+阅读 · 2019年5月29日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Top
微信扫码咨询专知VIP会员