Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel

Ling Hua Chang*, Po Ning Chen, Fady Alajaji, Yunghsiang S. Han

*此作品的通信作者

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

The generalized Poor-Verdú error lower bound established by Chang et al. (2020) 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.

原文English
頁(從 - 到)3501-3510
頁數10
期刊IEEE Transactions on Information Theory
68
發行號6
DOIs
出版狀態Published - 1 6月 2022

指紋

深入研究「Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel」主題。共同形成了獨特的指紋。

引用此