Abstract
The paper establishes the capacity region of the Gaussian interference channel with many transmitter-receiver pairs constrained to use point-to-point codes. The capacity region is shown to be strictly larger in general than the achievable rate regions when treating interference as noise, using successive interference cancellation decoding, and using joint decoding. The gains in coverage and achievable rate using the optimal decoder are analyzed in terms of ensemble averages using stochastic geometry. In a spatial network where the nodes are distributed according to a Poisson point process and the channel path loss exponent is $\beta > 2$, it is shown that the density of users that can be supported by treating interference as noise can scale no faster than $B^{2/\beta}$ as the bandwidth $B$ grows, while the density of users can scale linearly with $B$ under optimal decoding.
Introduction
Modern wireless networks, such as Wi-Fi and cellular systems, typically rely on point-to-point codes where each transmitter-receiver pair operates as if it were in isolation. In dense environments, the resulting interference is usually handled by Treating Interference as Noise (IAN). While simple to implement, IAN is inefficient because it ignores the underlying structure of interfering signals. This paper investigates the fundamental limits of performance when transmitters are restricted to these simple codes, but receivers are allowed to use an optimal decoding rule.
The Optimal Hybrid Decoder
The core theoretical contribution is the characterization of the "Optimal" (OPT) decoder. Unlike traditional receivers that commit to a single strategy, the OPT decoder is a hybrid. For any set of interferers, the receiver dynamically chooses between decoding them jointly with the intended message or treating them as noise.
The authors prove that the capacity region for a Gaussian interference channel with point-to-point codes is the union of four distinct regions. These regions represent different decoding configurations, such as decoding the signal while treating the interferer as noise, or decoding both jointly.
As shown in the figure above, the total achievable rate region (i) encompasses scenarios where IAN might be optimal (iii) and where joint decoding is required (iv). This flexibility prevents the "Joint Decoding Holes" where a receiver might fail because it insists on decoding a strong interferer whose own rate is too high.
Scaling Laws and Wideband Performance
A critical finding of the research concerns how network capacity scales with available bandwidth ($B$). In traditional IAN-based systems, increasing bandwidth yields diminishing returns. Specifically, the density of supported users scales as $B^{2/\beta}$. For a common path loss exponent of $\beta=4$, doubling the bandwidth only allows for a roughly 40% increase in user density.
In contrast, the OPT decoder enables linear scaling. Under optimal decoding, the density of users can grow proportionally with $B$. This ensures that spectral efficiency (bits/s/Hz per unit area) remains positive even as the network becomes extremely dense, whereas IAN-based networks eventually see their spectral efficiency drop to zero.
Stochastic Geometry and Network Results
To evaluate these theoretical gains in realistic spatial settings, the authors employed stochastic geometry, modeling node locations as a Poisson Point Process (PPP). This allowed for the calculation of "ensemble averages"—performance metrics averaged over all possible network realizations.
The analysis reveals significant coverage gains. The OPT decoder effectively expands the "coverage cell" of a transmitter. In ad-hoc network simulations, this translated to a five-fold increase in the distance over which a single-hop transmission could be maintained at a target data rate compared to IAN.
Conclusion
By rethinking the receiver's role in interference management, this work provides a roadmap for significantly increasing wireless network capacity without requiring complex coordination or new transmitter hardware. While the computational complexity of joint decoding remains a hurdle for mobile devices, the theoretical linear scaling with bandwidth provides a strong incentive for developing efficient approximations like Successive Interference Cancellation (SIC).
Reference: Baccelli, F., El Gamal, A., & Tse, D. (2011). Interference Networks with Point-to-Point Codes. arXiv:1102.2868v1 [cs.IT].
Summary updated