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.

A Simple Upper Bound on the Capacity of BI-AWGN Channel

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity

Capacity Lower Bounds of IM/DD AWGN Optical Wireless Channels Based on Fano's Inequality

Channel Capacity and Bounds In Mixed Gaussian-Impulsive Noise

On the Capacity of the Peak Limited and Band Limited Channel

On the Capacity of the Wiener Phase-Noise Channel: Bounds and Capacity Achieving Distributions

On the analysis of effective capacity over generalized fading channels

On Parameterized Gallager's First Bounds for Binary Linear Codes over AWGN Channels

Information Rates of Channels with Additive White Cauchy Noise

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

Upper Bounds On the ML Decoding Error Probability of General Codes over AWGN Channels

Very Tight Capacity Bounds for MIMO-correlated Rayleigh-fading Channels

Bounds on the Decoding Error Probability of Binary Block Codes over Noncoherent Block Awgn and Fading Channels

On the Capacity of Bandlimited Optical Intensity Channels with Gaussian Noise

Binary Fading Interference Channel with No CSIT

MGF-Based Effective Capacity for Generalized Fading Channels

The Capacity of Known Interference Channel

Capacity Bounds for Bandlimited Gaussian Channels with Peak-to-Average-Power-Ratio Constraint

Capacity of Known Interference Channel with Gaussian Modulations

A Finite Blocklength Coding Scheme for the AR(1) Gaussian Channel with AWGN Feedback Channel.

On the Ergodic Capacity of MIMO Nakagami-fading Channels