Tie breaking for singular channels is worth 1 nat

Eli Haim; Yuval Kochman; Uri Erez

doi:10.1109/EEEI.2014.7005739

Tie breaking for singular channels is worth 1 nat

Eli Haim, Yuval Kochman, Uri Erez

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479959877
DOIs	https://doi.org/10.1109/EEEI.2014.7005739
State	Published - 2014
Event	2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 - Eilat, Israel Duration: 3 Dec 2014 → 5 Dec 2014

Publication series

Name	2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014

Conference

Conference	2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
Country/Territory	Israel
City	Eilat
Period	3/12/14 → 5/12/14

Bibliographical note

Publisher Copyright:
© Copyright 2015 IEEE All rights reserved.

Access to Document

10.1109/EEEI.2014.7005739

Cite this

Haim, E., Kochman, Y., & Erez, U. (2014). Tie breaking for singular channels is worth 1 nat. In 2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 Article 7005739 (2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EEEI.2014.7005739

@inproceedings{1309370a576c4e85a34ebd5fc43a6f27,

title = "Tie breaking for singular channels is worth 1 nat",

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.",

author = "Eli Haim and Yuval Kochman and Uri Erez",

note = "Publisher Copyright: {\textcopyright} Copyright 2015 IEEE All rights reserved.; 2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 ; Conference date: 03-12-2014 Through 05-12-2014",

year = "2014",

doi = "10.1109/EEEI.2014.7005739",

language = "אנגלית",

series = "2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014",

address = "ארצות הברית",

}

Haim, E, Kochman, Y & Erez, U 2014, Tie breaking for singular channels is worth 1 nat. in 2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014., 7005739, 2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014, Institute of Electrical and Electronics Engineers Inc., 2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014, Eilat, Israel, 3/12/14. https://doi.org/10.1109/EEEI.2014.7005739

Tie breaking for singular channels is worth 1 nat. / Haim, Eli; Kochman, Yuval; Erez, Uri.
2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014. Institute of Electrical and Electronics Engineers Inc., 2014. 7005739 (2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Tie breaking for singular channels is worth 1 nat

AU - Haim, Eli

AU - Kochman, Yuval

AU - Erez, Uri

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 - 10.1109/EEEI.2014.7005739

DO - 10.1109/EEEI.2014.7005739

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84941242051

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 -

Tie breaking for singular channels is worth 1 nat

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this