Open AccessThe two‐user Gaussian interference channel: a deterministic view
Author(s) -
Bresler Guy,
Tse David
Publication year - 2008
Publication title -
european transactions on telecommunications
Language(s) - English
Resource type - Journals
eISSN - 1541-8251
pISSN - 1124-318X
DOI - 10.1002/ett.1287
Subject(s) - channel (broadcasting) , constant (computer programming) , interference (communication) , gaussian , channel capacity , computer science , shannon–hartley theorem , mathematics , topology (electrical circuits) , algorithm , telecommunications , physics , combinatorics , quantum mechanics , programming language
This paper explores the two‐user Gaussian interference channel through the lens of a natural deterministic channel model. The main result is that the deterministic channel uniformly approximates the Gaussian channel, the capacity regions differing by a universal constant. The problem of finding the capacity of the Gaussian channel to within a constant error is therefore reduced to that of finding the capacity of the far simpler deterministic channel. Thus, the paper provides an alternative derivation of the recent constant gap capacity characterisation of Etkin, Tse and Wang. Additionally, the deterministic model gives significant insight towards the Gaussian channel. Copyright © 2008 John Wiley & Sons, Ltd.