On the Optimality of Treating Interference as Noise

It is shown that in the K-user interference channel, if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in decibel scale), then the simple scheme of using point-to-point Gaussian codebooks with appropriate power levels at each transmitter and treating interference as noise (TIN) at every receiver (in short, TIN scheme) achieves all points in the capacity region to within a constant gap. The generalized degrees of freedom (GDoF) region under this condition is a polyhedron, which is shown to be fully achieved by the same scheme, without the need for time-sharing. The results are proved by first deriving a polyhedral relaxation of the GDoF region achieved by TIN, and then providing a dual characterization of this polyhedral region via the use of potential functions, and finally proving the optimality of this region in the desired regime.

• Publication year

  2013

• Venue

  IEEE Transactions on Information Theory

• Publication date

  2013-05-20

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/TIT.2015.2408342arXiv 1305.4610
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• ITLinQ: A new approach for spectrum sharing in device-to-device communication systems

  2013cited by this paper
• On the optimality of treating interference as noise

  2013cited by this paper
• On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels

  2012cited by this paper
• Achievable and Crystallized Rate Regions of the Interference Channel with Interference as Noise

  2011cited by this paper
• Cross-Layer Optimization for Wireless Networks With Deterministic Channel Models

  2010cited by this paper
• On the Capacity of the K-User Cyclic Gaussian Interference Channel

  2010cited by this paper
• Sum Capacity of MIMO Interference Channels in the Low Interference Regime

  2009cited by this paper
• Fast Algorithms and Performance Bounds for Sum Rate Maximization in Wireless Networks

  2009cited by this paper
• Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region

  2008cited by this paper
• Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel

  2008cited by this paper
• Capacity bounds for the Gaussian Interference Channel

  2008cited by this paper
• A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels

  2007cited by this paper
• Gaussian Interference Channel Capacity to Within One Bit

  2007influential reference
• A fixed point theorem for monotone functions

  2006cited by this paper
• An empirically based path loss model for wireless channels in suburban environments

  1999cited by this paper
• Comment on "Performance of optimum transmitter power control in cellular radio systems"

  1994cited by this paper
• Combinatorial Optimization

  1992influential reference
• Performance of optimum transmitter power control in cellular radio systems

  1992cited by this paper

• Space-Time Beamforming for LEO Satellite Communications: Enabling Extremely Narrow Beams

  2026cites this paper
• Assessing the Performance of NOMA in a Multi-Cell Context: A General Evaluation Framework

  2026cites this paper
• Shape Adaptive Reconfigurable Holographic Surfaces

  2025cites this paper
• Interference Minimization in Beyond-Diagonal RIS-Assisted MIMO Interference Channels

  2025cites this paper
• Space-Time Beamforming for LEO Satellite Communications

  2025cites this paper
• Beyond TIN: GDoF of K-User Interference Channel With Successive Interference Cancellation and Power Control

  2025influential citation
• Unfolding FPLinQ with Graph Reinforcement Learning for D2D Spectrum Sharing

  2025cites this paper
• Deep Unfolding of Fixed-Point Based Algorithm for Weighted Sum Rate Maximization

  2025cites this paper
• RadioFormer: A Multiple-Granularity Radio Map Estimation Transformer with 1‱ Spatial Sampling

  2025cites this paper
• An I2I Inpainting Approach for Efficient Channel Knowledge Map Construction

  2024cites this paper
• Adapt or Wait: Quality Adaptation for Cache-Aided Channels

  2024cites this paper
• Generative AI for O-RAN Slicing: A Semi-Supervised Approach with VAE and Contrastive Learning

  2024cites this paper
• Optimization of the Downlink Spectral- and Energy- Efficiency of RIS-Aided Multi-User URLLC MIMO Systems

  2024cites this paper
• Rate Splitting Multiple Access for RIS-Aided URLLC MIMO Broadcast Channels

  2024cites this paper
• A Deep Unfolding-Based Scalarization Approach for Power Control in D2D Networks

  2024cites this paper
• GRLinQ: A Distributed Link Scheduling Mechanism with Graph Reinforcement Learning

  2024cites this paper
• GRLinQ: An Intelligent Spectrum Sharing Mechanism for Device-to-Device Communications with Graph Reinforcement Learning

  2024cites this paper
• Enhancing K-User Interference Alignment for Discrete Constellations via Learning

  2024cites this paper
• On Superposition Lattice Codes for the K-User Gaussian Interference Channel

  2024cites this paper
• Deep Learning-based Multiuser Physical Layer Communication Without Known Channel

  2024cites this paper
• Channel Knowledge Map Construction with Laplacian Pyramid Reconstruction Network

  2024cites this paper
• Optimization of Rate-Splitting Multiple Access in Beyond Diagonal RIS-Assisted URLLC Systems

  2023cites this paper
• Map2Schedule: An End-to-End Link Scheduling Method for Urban V2V Communications

  2023cites this paper
• A Primal-Dual Algorithmic Aspect of Link Scheduling in Dynamic Wireless Networks

  2023cites this paper
• BanditLinQ: A Scalable Link Scheduling for Dense D2D Networks With One-Bit Feedback

  2023cites this paper
• Robust Sum-GDoF of Symmetric 2 × 2 × 2 Weak Interference Channel With Heterogeneous Hops

  2023cites this paper
• The Tensor Multi-linear Channel and its Shannon Capacity

  2022cites this paper
• Machine learning for power control in device‐to‐device communications with full‐duplex relays using ITLinQ spectrum sharing scheme

  2022cites this paper
• Robust Optimality of Secure TIN

  2022influential citation
• The Extremal GDoF Gain of Optimal Versus Binary Power Control in K User Interference Networks is Θ (√K)

  2022influential citation
• Improving Fairness for Cell-Free Massive MIMO Through Interference-Aware Massive Access

  2022cites this paper
• The Interplay of Spectral Efficiency, User Density, and Energy in Grant-Based Access Protocols

  2022cites this paper
• Sum-GDoF of Symmetric Multi-Hop Interference Channel Under Finite Precision CSIT Using Aligned-Images Sum-Set Inequalities

  2021cites this paper
• Gaussian 1-2-1 Networks: Capacity Results for mmWave Communications

  2021cites this paper
• Multilevel Topological Interference Management: A TIM-TIN Perspective

  2021influential citation
• Distributed Interference Management: A Broadcast Approach

  2021cites this paper
• Centralized Dynamic-Time Division Duplex Utilizing Interference Alignment

  2021cites this paper
• Modeling of spectrum sharing using ITLinQ scheme in device-to-device networks with full-duplex relays

  2021cites this paper
• On the Optimality of Treating Interference as Noise: General Message Sets Revisited

  2021influential citation
• Resource Management in Wireless Networks via Multi-Agent Deep Reinforcement Learning

  2021cites this paper
• Optimality of Treating Inter-Cell Interference as Noise Under Finite Precision CSIT

  2020cites this paper
• Resource Management in Wireless Networks via Multi-Agent Deep Reinforcement Learning

  2020cites this paper
• Extremal Network Theory and Robust GDoF Gain of Multi-Cell Cooperation over Multi-Cell TIN

  2020cites this paper
• Interference alignment and scheduling in clustered partially connected small cell networks

  2020influential citation
• Secure Communications with Limited Common Randomness at Transmitters

  2020cites this paper
• On Discrete Signaling and Treating Interference as Noise for Complex Gaussian Interference Channels

  2020cites this paper
• Cellular Networks With Finite Precision CSIT: GDoF Optimality of Multi-Cell TIN and Extremal Gains of Multi-Cell Cooperation

  2020cites this paper
• Pathloss Prediction using Deep Learning with Applications to Cellular Optimization and Efficient D2D Link Scheduling

  2020cites this paper
• Toward an Extremal Network Theory—Robust GDoF Gain of Transmitter Cooperation Over TIN

  2020influential citation
• Secure Communication Over Interference Channel: To Jam or not to Jam?

  2020influential citation
• Wireless Power Control via Counterfactual Optimization of Graph Neural Networks

  2020cites this paper
• On the Separability of Parallel MISO Broadcast Channels Under Partial CSIT: A Degrees of Freedom Region Perspective

  2019cites this paper
• On the Optimality of Interference Decoding Schemes for K-User Gaussian Interference Channels †

  2019cites this paper
• On Multi-Cell Uplink-Downlink Duality with Treating Inter-Cell Interference as Noise

  2019influential citation
• Degrees of Freedom of 2-Tier Networks Without Channel State Information at the Transmitter

  2019cites this paper
• Towards an Extremal Network Theory – Robust GDoF Gain of Transmitter Cooperation over TIN

  2019influential citation
• Robust Improper Signaling for Two-User SISO Interference Channels

  2019cites this paper
• Cache-Aided Interference Management in Wireless Cellular Networks

  2019cites this paper
• Capacity Approximations of Mimo Interference Channels: Beyond Degrees of Freedom

  2019cites this paper
• UC Irvine Recent Work Title Towards an Extremal Network Theory – Robust GDoF Gain of Transmitter Cooperation over TIN Permalink

  2019influential citation
• The role of caching in next generation cellular networks: A survey and research outlook

  2019cites this paper
• On the Optimality of Treating Inter-Cell Interference as Noise: Downlink Cellular Networks and Uplink-Downlink Duality

  2019influential citation
• Ergodic Rate for Fading Interference Channels with Proper and Improper Gaussian Signaling

  2019cites this paper
• Multi-Layer Interference Alignment and GDoF of the K-User Asymmetric Interference Channel

  2019cites this paper
• RadioUNet: Fast Radio Map Estimation With Convolutional Neural Networks

  2019influential citation
• Robust Optimality of TIN under Secrecy Constraints

  2019cites this paper
• An Adaptive Deep Learning Algorithm Based Autoencoder for Interference Channels

  2019cites this paper
• Power Control by GDoF Duality of Treating Interference as Noise

  2018cites this paper
• Topology-Aware Space-Time Network Coding in Cellular Networks

  2018cites this paper
• Foundations of MIMO Communication

  2018cites this paper
• Secure Communication over Interference Channel: To Jam or Not to Jam?

  2018cites this paper
• GDoF Region of the MISO BC: Bridging the Gap Between Finite Precision and Perfect CSIT

  2018cites this paper
• On the Optimality of Treating Inter-Cell Interference as Noise in Uplink Cellular Networks

  2018influential citation
• Opportunistic Treating Interference as Noise

  2018influential citation
• Coordinated Scheduling and Spectrum Sharing via Matrix Fractional Programming

  2018cites this paper
• Strong Interference Alignment

  2018cites this paper
• Optimality of Simple Layered Superposition Coding in the 3 User MISO BC With Finite Precision CSIT

  2018influential citation
• On the Optimality of Treating Interference as Noise for Interfering Multiple Access Channels

  2018cites this paper
• A primer on information theory and MMSE estimation

  2018cites this paper
• An Achievable Throughput Scaling Law of Wireless Device-to-Device Caching Networks With Distributed MIMO and Hierarchical Cooperations

  2018cites this paper
• Secrecy Rate Region of Wiretap Interference Channels with Energy Harvesting Receivers

  2017cites this paper
• Interference alignment: capacity bounds and practical algorithms for time-varying channels

  2017influential citation
• Cognitive Blind Interference Alignment for Macro-Femto Networks

  2017cites this paper
• FPLinQ: A cooperative spectrum sharing strategy for device-to-device communications

  2017cites this paper
• Capacity Region of Two-User Interference Network With Permission to Utilize Past Receptions

  2017cites this paper
• Distributed Caching for Enhancing Communications Efficiency

  2017cites this paper
• On Stability Region of Two-User Interference Network With Permission to Utilize Past Receptions

  2017influential citation
• Interference MAC: Impact of improper Gaussian signaling on the rate region Pareto boundary

  2017cites this paper
• Secrecy Rate Region of SWIPT Wiretap Interference Channels

  2017cites this paper
• On the optimality of treating interference as noise in the 2 × M LD X-channel

  2017cites this paper
• On the Ergodic Rate Lower Bounds With Applications to Massive MIMO

  2017influential citation
• Superposition Signaling in Broadcast Interference Networks

  2017cites this paper
• Topological Interference Management for K-User Downlink Massive MIMO Relay Network Channel

  2017cites this paper
• Alexander von Humboldt Professorship Research Project : Foundations and Architectures for the Next Generation of Wireless Networks Progress Report ( April 2015 – March 2016 )

  2017influential citation
• Practical interference management strategies in Gaussian networks

  2016influential citation
• Fundamentals of Treating Interference as Noise

  2016cites this paper
• The Approximate Capacity Region of the Phase-Fading , Very Strong , KUser Gaussian Interference Channel

  2016cites this paper
• QC2LinQ: QoS and Channel-Aware Distributed Link Scheduler for D2D Communication

  2016cites this paper
• A new bargaining approach on the N-user Gaussian interference channel

  2016cites this paper
• Contributions to Analysis and Mitigation of Cochannel Interference in Cellular Wireless Networks

  2016cites this paper