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