• DocumentCode
    3236058
  • Title

    Interference channel capacity region for randomized fixed-composition codes

  • Author

    Chang, Cheng

  • Author_Institution
    D.E. Shaw & Co., New York, NY, USA
  • fYear
    2009
  • fDate
    Sept. 30 2009-Oct. 2 2009
  • Firstpage
    280
  • Lastpage
    287
  • Abstract
    The randomized fixed-composition codes with optimal decoding error exponents are recently studied in for the finite alphabet interference channel with two transmitter-receiver pairs. In this paper we investigate the capacity region for randomized fixed-composition codes. A complete characterization of the capacity region of the said coding scheme is given. The inner bound is derived by showing the existence of a positive error exponent within the capacity region. A simple universal decoding rule is given. The tight outer bound is derived by extending a technique first developed in for single input output channels to interference channels. It is shown that even with a sophisticated time-sharing scheme among randomized fixed-composition codes, the capacity region of the randomized fixed-composition coding is not bigger than the known Han-Kobayashi capacity region. This suggests that the study of the average behavior of randomized codes are not sufficient in finding new capacity regions.
  • Keywords
    channel capacity; decoding; interference; random codes; transceivers; Han-Kobayashi capacity region; finite alphabet interference channel; interference channel capacity region; interference channels; optimal decoding error exponents; positive error exponent; randomized fixed-composition codes; single input output channels; transmitter-receiver pairs; universal decoding rule; Books; Capacity planning; Channel capacity; Channel coding; Communication channels; Error probability; Interference channels; Laboratories; Maximum likelihood decoding; Time sharing computer systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4244-5870-7
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2009.5394808
  • Filename
    5394808