References & Citations
Computer Science > Information Theory
Title: Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel
(Submitted on 7 Jul 2020 (v1), last revised 3 Nov 2021 (this version, v2))
Abstract: 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.
Submission history
From: Fady Alajaji [view email][v1] Tue, 7 Jul 2020 01:57:10 GMT (728kb,D)
[v2] Wed, 3 Nov 2021 21:27:46 GMT (873kb)
Link back to: arXiv, form interface, contact.