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 :
بازگشت