TY - GEN
T1 - Tie breaking for singular channels is worth 1 nat
AU - Haim, Eli
AU - Kochman, Yuval
AU - Erez, Uri
N1 - Publisher Copyright: © Copyright 2015 IEEE All rights reserved.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84941242051&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/EEEI.2014.7005739
DO - https://doi.org/10.1109/EEEI.2014.7005739
M3 - منشور من مؤتمر
T3 - 2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
BT - 2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
Y2 - 3 December 2014 through 5 December 2014
ER -