On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input

Ling Hua Chang*, Po Ning Chen, Fady Alajaji

*此作品的通信作者

研究成果: Article同行評審

摘要

The error probability of block codes sent under a non-uniform input distribution over the memoryless binary symmetric channel (BSC) and decoded via the maximum a posteriori (MAP) decoding rule is investigated. It is proved that the ratio of the probability of MAP decoder ties to the probability of error grows most linearly in blocklength when no MAP decoding ties occur, thus showing that decoder ties do not affect the code’s error exponent. This result generalizes a similar recent result shown for the case of block codes transmitted over the BSC under a uniform input distribution.

原文English
文章編號668
期刊Entropy
25
發行號4
DOIs
出版狀態Published - 4月 2023

指紋

深入研究「On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input」主題。共同形成了獨特的指紋。

引用此