The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels

• Published in: IEEE transactions on information theory Vol. 56; no. 9; pp. 4566 - 4592
• Main Authors: Bresler, G, Parekh, A, Tse, D N C
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.09.2010; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Aggregates; Applied sciences; Approximation; Capacity; Coding, codes; Communication system control; Exact sciences and technology; Gaussian channels; Information theory; Information, signal and communications theory; interference alignment; interference channel; Interference channels; lattice codes; Lattices; Mathematical models; MIMO; Multiuser channels; Normal distribution; Radio spectrum management; Recycling; Signal and communications theory; Signaling; Telecommunications and information theory; lattice codes; Capacity; interference alignment; Gaussian channel; Deterministic model; interference channel; Trellis code; Multiuser channels
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2010.2054590

Recently, Etkin, Tse, and Wang found the capacity region of the two-user Gaussian interference channel to within 1 bit/s/Hz. A natural goal is to apply this approach to the Gaussian interference channel with an arbitrary number of users. We make progress towards this goal by finding the capacity region of the many-to-one and one-to-many Gaussian interference channels to within a constant number of bits. The result makes use of a deterministic model to provide insight into the Gaussian channel. The deterministic model makes explicit the dimension of signal level. A central theme emerges: the use of lattice codes for alignment of interfering signals on the signal level.