Abstract:We study the capacity region of the two-user Binary Fading (or Erasure) Interference Channel where the transmitters have no knowledge of the channel state information. We develop new inner-bounds and outer-bounds for this problem. We identify three regimes based on the channel parameters: weak, moderate, and strong interference regimes. Interestingly, this is similar to the generalized degrees of freedom of the two-user Gaussian interference channel where transmitters have perfect channel knowledge. We show that for the weak interference regime, treating interference as erasure is optimal while for the strong interference regime, decoding interference is optimal. For the moderate interference regime, we provide new inner and outer bounds. The inner-bound is based on a modification of the Han-Kobayashi scheme for the erasure channel, enhanced by time-sharing. We study the gap between our inner-bound and our outer-bounds for the moderate interference regime and compare our results to that of the Gaussian interference channel. Deriving our new outer-bounds has three main steps. We first create a contracted channel that has fewer states compared to the original channel, in order to make the analysis tractable. We then prove the Correlation Lemma that shows an outer-bound on the capacity region of the contracted channel also serves as an outer-bound for the original channel. Finally using the Conditional Entropy Leakage Lemma, we derive our outer-bound on the capacity region of the contracted channel.

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

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

Capacity Bounds of Half-Duplex Gaussian Cooperative Interference Channel

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

Symmetric Two-User Gaussian Interference Channel with Common Messages

Capacity Region of Vector Gaussian Interference Channels with Generally Strong Interference

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

Three-User Cognitive Interference Channel: Capacity Region with Strong Interference

On the Symmetric Gaussian Interference Channel with Partial Unidirectional Cooperation

On the Capacity Region of Fading Z-interference Channels Without CSIT.

Binary Fading Interference Channel with No CSIT

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

Capacity Regions and Bounds for a Class of Z-interference Channels

The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel

An Information-Spectrum Approach to the Capacity Region of General Interference Channel

The Approximate Capacity Region of the Gaussian Z-Interference Channel with Conferencing Encoders

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

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

The two-user Gaussian interference channel: a deterministic view

Capacity Region of Gaussian Cognitive Broadcast Channel in Low-Interference-gain Regime

The Capacity Region of the Class of Gaussian MIMO Three-Receiver Multilevel Broadcast Channels with Degraded Message Sets