• DocumentCode
    44038
  • Title

    Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel

  • Author

    Scarlett, Jonathan ; Martinez, A. ; Guillen i Fabregas, Albert

  • Author_Institution
    Dept. of Eng., Univ. of Cambridge, Cambridge, UK
  • Volume
    61
  • Issue
    1
  • fYear
    2015
  • fDate
    Jan. 2015
  • Firstpage
    157
  • Lastpage
    172
  • Abstract
    This paper studies the second-order asymptotics of coding rates for the discrete memoryless multiple-access channel (MAC) with a fixed target error probability. Using constant-composition random coding, coded time-sharing, and a variant of Hoeffding´s combinatorial central limit theorem, an inner bound on the set of locally achievable second-order coding rates is given for each point on the boundary of the capacity region. It is shown that the inner bound for constant-composition random coding includes that recovered by independent identically distributed random coding, and that the inclusion may be strict. The inner bound is extended to the Gaussian MAC via an increasingly fine quantization of the inputs.
  • Keywords
    Gaussian channels; channel capacity; channel coding; combinatorial mathematics; error statistics; memoryless systems; multiuser channels; random codes; Gaussian MAC; Hoeffding combinatorial central limit theorem; coded time-sharing theorem; constant-composition code second-order rate region; discrete memoryless multiple access channel; distributed random coding; error probability; Covariance matrices; Dispersion; Encoding; Error probability; Joints; Linear matrix inequalities; Vectors; Multiple-access channels; channel dispersion; combinatorial central limit theorem; constant-composition random coding; second-order coding rate;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2371026
  • Filename
    6957573