The Importance of Tie-Breaking in Finite-Blocklength Bounds
Information Theory
2013-02-12 v1 math.IT
Abstract
We consider upper bounds on the error probability in channel coding. We derive an improved maximum-likelihood union bound, which takes into account events where the likelihood of the correct codeword is tied with that of some competitors. We compare this bound to various previous results, both qualitatively and quantitatively. With respect to maximal error probability of linear codes, we observe that when the channel is additive, the derivation of bounds, as well as the assumptions on the admissible encoder and decoder, simplify considerably.
Keywords
Cite
@article{arxiv.1302.2183,
title = {The Importance of Tie-Breaking in Finite-Blocklength Bounds},
author = {Eli Haim and Yuval Kochman and Uri Erez},
journal= {arXiv preprint arXiv:1302.2183},
year = {2013}
}