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
Link To Document