• DocumentCode
    3663528
  • Title

    Refinements of the third-order term in the fixed error asymptotics of constant-composition codes

  • Author

    Jonathan Scarlett;Alfonso Martinez;Albert Guillén i Fàbregas

  • Author_Institution
    University of Cambridge, UK
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    2954
  • Lastpage
    2958
  • Abstract
    This paper studies the fixed-error asymptotics of constant-composition codes for discrete memoryless channels. An achievable asymptotic expansion is derived with a third-order term that can be as high as 1/2 log n, while being lower when (i) a certain feasibility-decoding condition fails, or (ii) the channel is a sum channel. Converse bounds are used to provide conditions under which each of these losses is unavoidable.
  • Keywords
    "Channel coding","Decoding","Memoryless systems","Error probability","Covariance matrices","Upper bound"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282998
  • Filename
    7282998