• 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