Abstract:We study the capacity of discrete memoryless many-to-one interference channels, i.e., K user interference channels where only one receiver faces interference. For a class of many-to-one interference channels, we identify a noisy interference regime, i.e., a regime where random coding and treating interference as noise achieves sum-capacity. Specializing our results to the Gaussian MIMO many-to-one interference channel, which is a special case of the class of channels considered, we obtain new capacity results. Firstly, we extend the noisy interference regime, previously studied for (many-to-one) interference channels with average power constraints on the inputs, to a more general class of inputs. This more general class includes the practical scenario of inputs being restricted to fixed finite-size constellations such as PSK or QAM. Secondly, we extend noisy interference results previously studied in SISO interference channels with full channel state information (CSI) at all nodes, to MIMO and parallel Gaussian many-to-one interference channels, and to fading Gaussian many-to-one interference channels without CSI at the transmitters. While the many-to-one interference channel requires interference alignment, which in turn requires structured codes in general, we argue that in the noisy interference regime, interference is implicitly aligned by random coding irrespective of the input distribution. As a byproduct of our study, we identify a second class of many-to-one interference channels (albeit deterministic) where random coding is optimal (though interference is not treated as noise). The optimality of random coding in this second class of channels is due to an interference resolvability condition which precludes interference alignment and hence obviates the need of structured codes.

On the Capacity of Multiple-Input Multiple-Output Gaussian X Channels

Gaussian Interference Networks: Sum Capacity in the Low Interference Regime and New Outer Bounds on the Capacity Region

Capacity Regions and Sum-Rate Capacities of Vector Gaussian Interference Channels

The Capacity Region of the 3-User Gaussian Interference Channel with Mixed Strong-Very Strong Interference

Capacity Region of Vector Gaussian Interference Channels with Generally Strong Interference

On the Achievable Rate Region of Gaussian Cognitive Multiple Access Channel

A Practical Scheme To Achieve Sum Capacity For Strong Interference-Limited Scenarios

Approximate Capacity of the Two-User Gaussian Interference Channel with Noisy Channel-Output Feedback

Approximate Capacity of the Gaussian Interference Channel with Noisy Channel-Output Feedback

Capacity Bounds of Half-Duplex Gaussian Cooperative Interference Channel

Compound Multiple Access Channel with Common Message and Intersymbol Interference

Multiple-Layer Power Allocation for Two-User Gaussian Interference Channel

Channel Capacity and Bounds In Mixed Gaussian-Impulsive Noise

The two-user Gaussian interference channel: a deterministic view

Interference Alignment and a Noisy Interference Regime for Many-to-One Interference Channels

Optimum Transmission Through the Multiple-Antenna Gaussian Multiple Access Channel

On the Capacity of a Class of Cognitive Z-interference Channels

On the Capacity Bounds of Non-Restricted Gaussian Amplify-and-Forward Two-Way Relay Channel.

On the achievable sum rate of Gaussian interference channel via Gaussian signaling

Capacity of Known Interference Channel with Gaussian Modulations

Joint network and Gelfand-Pinsker coding for 3-receiver Gaussian broadcast channels with receiver message side information