DocumentCode
1793220
Title
Tie breaking for singular channels is worth 1 Nat
Author
Haim, Eli ; Kochman, Yuval ; Erez, Uri
Author_Institution
Dept. of EE-Syst., TAU, Tel Aviv, Israel
fYear
2014
fDate
3-5 Dec. 2014
Firstpage
1
Lastpage
5
Abstract
We consider the finite-blocklength performance of singular channels (e.g., the binary erasure channel). At least for symmetric singular channels, it is known that the next correction term after the channel dispersion is the “constant” term. We show that for such channels, the asymptotic significance of tie breaking (i.e., making a fair decision in the case of multiple codewords of equal likelihood) is greater than for non-singular channels. Specifically, for an ensemble of codebooks, where the codewords are independent with the same marginal distribution, the constant correction term is increased by exactly one nat.
Keywords
codes; telecommunication channels; binary erasure channel; channel dispersion; codebooks; codewords; symmetric singular channels; tie breaking; Decoding; Dispersion; Error probability; Manganese; Memoryless systems; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical & Electronics Engineers in Israel (IEEEI), 2014 IEEE 28th Convention of
Conference_Location
Eilat
Print_ISBN
978-1-4799-5987-7
Type
conf
DOI
10.1109/EEEI.2014.7005739
Filename
7005739
Link To Document