Tie breaking for singular channels is worth 1 nat

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית
כותר פרסום המארח2014 IEEE 28th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
מספר עמודים5
מסת"ב (אלקטרוני)9781479959877
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2014
אירוע2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014 - Eilat, ישראל
משך הזמן: 3 דצמ׳ 20145 דצמ׳ 2014

סדרות פרסומים

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

כנס

כנס2014 28th IEEE Convention of Electrical and Electronics Engineers in Israel, IEEEI 2014
מדינה/אזורישראל
עירEilat
תקופה3/12/145/12/14

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2208???

פורמט ציטוט ביבליוגרפי