Back to Search
Start Over
Decoder Ties Do Not Affect the Error Exponent of the Memoryless Binary Symmetric Channel.
- Source :
- IEEE Transactions on Information Theory; Jun2022, Vol. 68 Issue 6, p3501-3510, 10p
- Publication Year :
- 2022
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- BLOCK codes
CHANNEL coding
EXPONENTS
ERROR probability
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 68
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 157007225
- Full Text :
- https://doi.org/10.1109/TIT.2022.3150597