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

Abstract

Recently, Etkin, Tse, and Wang found the capacity region of the two-user Gaussian interference channel to within one 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 scale. A central theme emerges: the use of lattice codes for alignment of interfering signals on the signal scale.

45 pages, 16 figures. Submitted to IEEE Transactions on Information Theory

References in corpus (5)

• The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
• Interference Alignment and the Degrees of Freedom for the K User Interference Channel
• Wireless Network Information Flow
• Real Interference Alignment with Real Numbers
• Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel

Cited by in corpus (97)

• Feasibility Conditions for Interference Alignment
• The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
• Real Interference Alignment: Exploiting the Potential of Single Antenna Systems
• Interference Alignment for the $K$ User MIMO Interference Channel
• Interference alignment for the MIMO interference channel
• Real Interference Alignment with Real Numbers
• Capacity Results for Binary Fading Interference Channels with Delayed CSIT
• Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case
• Nested Lattice Codes for Gaussian Relay Networks with Interference
• Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels
• On Achieving Local View Capacity Via Maximal Independent Graph Scheduling
• Expanding the Compute-and-Forward Framework: Unequal Powers, Signal Levels, and Multiple Linear Combinations
• Reliable Physical Layer Network Coding
• Partial Interference Alignment for K-user MIMO Interference Channels
• An Achievable rate region for the $3-$user interference channel based on coset codes
• The Approximate Sum Capacity of the Symmetric Gaussian K-User Interference Channel
• On Beamformer Design for Multiuser MIMO Interference Channels
• Ergodic Interference Alignment
• K-user Interference Channels: General Outer Bound and Sum-capacity for Certain Gaussian Channels
• On the Degrees of Freedom of Finite State Compound Wireless Networks - Settling a Conjecture by Weingarten et. al
• A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
• Robust Lattice Alignment for K-user MIMO Interference Channels with Imperfect Channel Knowledge
• Interference Decoding for Deterministic Channels
• Quadrature Amplitude Modulation Division for Multiuser MISO Broadcast Channels
• A Joint Typicality Approach to Algebraic Network Information Theory
• Approximate capacity of the two-way relay channel: A deterministic approach
• Three-Way Channels with Multiple Unicast Sessions: Capacity Approximation via Network Transformation
• Sum-capacity of Interference Channels with a Local View: Impact of Distributed Decisions
• Compute-and-Forward: Harnessing Interference through Structured Codes
• Upper Bounds and Duality Relations of the Linear Deterministic Sum Capacity for Cellular Systems
• Ergodic Fading One-sided Interference Channels without State Information at Transmitters
• Some "Goodness" Properties of LDA Lattices
• Successive Integer-Forcing and its Sum-Rate Optimality
• Approximate Ergodic Capacity of a Class of Fading 2-user 2-hop Networks
• A New Achievable DoF Region for the 3-user MxN Symmetric Interference Channel
• Degrees of Freedom of Two-Hop Wireless Networks: "Everyone Gets the Entire Cake"
• On the Capacity Region and the Generalized Degrees of Freedom Region for the MIMO Interference Channel with Feedback
• Interference alignment-based sum capacity bounds for random dense Gaussian interference networks
• Accessible Capacity of Secondary Users
• Distributed Interference Cancellation in Multiple Access Channels
• Isotropic MIMO Interference Channels without CSIT: The Loss of Degrees of Freedom
• The Generalized Degrees of Freedom Region of the MIMO Interference Channel
• Real Interference Alignment
• On Achievable Degrees of Freedom for MIMO X Channels
• Layered Interference Alignment: Achieving the Total DoF of MIMO X Channels
• On the Capacity Regions of Two-Way Diamond Channels
• Lattice Codes for Many-to-One Interference Channels With and Without Cognitive Messages
• On the Gaussian Many-to-One X Channel
• On the Number of Interference Alignment Solutions for the K-User MIMO Channel with Constant Coefficients
• Degrees of Freedom Region for an Interference Network with General Message Demands
• How to Compute Modulo Prime-Power Sums
• Construction ${\pi }_A$ and ${\pi }_D$ Lattices: Construction, Goodness, and Decoding Algorithms
• On Multiuser Gain and the Constant-Gap Sum Capacity of the Gaussian Interfering Multiple Access Channel
• Enabling the Multi-User Generalized Degrees of Freedom in the Gaussian Cellular Channel
• On Interference Alignment and the Deterministic Capacity for Cellular Channels with Weak Symmetric Cross Links
• Interference Mitigation in Large Random Wireless Networks
• Computation Alignment: Capacity Approximation without Noise Accumulation
• Interference Alignment: From Degrees-of-Freedom to Constant-Gap Capacity Approximations
• Pseudo-Lattice Treatment for Subspace Aligned Interference Signals
• Uplink Non-Orthogonal Multiple Access with Finite-Alphabet Inputs
• Capacity of a Class of Linear Binary Field Multi-source Relay Networks
• List decoding for nested lattices and applications to relay channels
• The two-user Gaussian interference channel: a deterministic view
• Degrees of Freedom of Multi-Source Relay Networks
• On the DoF of Two-way $2\times 2\times 2$ Relay Networks with or without Relay Caching
• ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems
• Cooperative Compute-and-Forward
• Generalized Interference Models in Doubly Stochastic Poisson Random Fields for Wideband Communications: the PNSC(alpha) model
• The GDOF of 3-user MIMO Gaussian interference channel
• A New Sum-Rate Outer Bound for Interference Channels with Three Source-Destination Pairs
• On the Sum Capacity of K-user Cascade Gaussian Z-Interference Channel
• The DoF of Two-way Butterfly Networks
• Interference Channels with Rate-Limited Feedback
• On the Deterministic Sum-Capacity of the Multiple Access Wiretap Channel
• Towards an Algebraic Network Information Theory: Simultaneous Joint Typicality Decoding
• Capacity of Symmetric K-User Gaussian Very Strong Interference Channels
• Reciprocity in Linear Deterministic Networks under Linear Coding
• Novel Techniques to Derive Capacity Results for Multi-User Interference Channels
• Capacity Bounds for the $K$-User Gaussian Interference Channel
• On the Capacity of the $K$-User Cyclic Gaussian Interference Channel
• Coset codes for communicating over non-additive channels
• Distributed Universally Optimal Strategies for Interference Channels with Partial Message Passing
• Interference Alignment at Finite SNR for Time-Invariant Channels
• Approximate Capacity of a Class of Partially Connected Interference Channels
• Self-Interference Cancellation in Multi-hop Full-Duplex Networks via Structured Signaling
• Achievable Rates for K-user Gaussian Interference Channels
• Two-User Interference Channels with Local Views: On Capacity Regions of TDM-Dominating Policies
• Real Interference Alignment and Degrees of Freedom Region of Wireless X Networks
• Opportunistic Interference Management for Multicarrier systems
• On Non-Orthogonal Multiple Access with Finite-Alphabet Inputs in Z-Channels
• The Gaussian Many-to-1 Interference Channel with Confidential Messages
• Degrees of Freedom Region of a Class of Multi-source Gaussian Relay Networks
• Source Broadcasting to the Masses: Separation has a Bounded Loss
• A Nonlinear Approach to Interference Alignment
• Providing Secrecy with Lattice Codes
• Capacity Region of Layered Erasure One-sided Interference Channels without CSIT
• Simple transmission strategies for interference channel