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 Engdahl-Zigangirov bound for binary coded systems over block-fading channels

New Gallager Bounds in Block-Fading Channels

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

Rateless Coded Vector Ofdm System for Transmission over Doubly Selective Fading Channels

Binary Fading Interference Channel with No CSIT

A Finite Blocklength Coding Scheme for the Two-Way Full-duplex Fading Channel

Amended Truncated Union Bounds on the Ml Decoding Performance of Binary Linear Codes over Awgn Channels

A Unified Expression for Upper Bounds on the BLER of Spinal Codes over Fading Channels

MGF-Based Effective Capacity for Generalized Fading Channels

Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels

MMSE Channel Estimation in Fading MIMO Gaussian Channels With Blockage: A Novel Lower Bound via Poincaré Inequality

Performance Analysis for Buffer‐aided Communication over Block Rayleigh Fading Channels: Queue Length Distribution, Overflow Probability, and Ε‐overflow Rate

Covert Communications with Extremely Low Power under Finite Block Length over Slow Fading

Ziv-Zakai Bound on Time Delay Estimation in Unknown Convolutive Random Channels

Effective Capacity of Communication Systems over Κ-Μ Shadowed Fading Channels

Division algebra codes achieve MIMO block fading channel capacity within a constant gap

Channel capacity of fast fading channels

Sequential Transmission Over Binary Asymmetric Channels With Feedback

Outage-Limit-Approaching Channel Coding for Future Wireless Communications: Root-Protograph Low-Density Parity-Check Codes

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

Error Probability Analysis of Interleaved SC-FDMA Systems over Nakagami- $m$ Frequency-Selective Fading Channels