Gaussian Interference Channel Capacity to Within One Bit Export

@article{ETW08, abstract = {The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a very simple and explicit Han-Kobayashi type scheme can achieve to within a single bit per second per hertz (bit/s/Hz) of the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high signal-to-noise ratio (SNR) regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios.}, author = {Etkin, R. H. and Tse, D. N. C. and Wang, Hua}, booktitle = {Information Theory, IEEE Transactions on}, citeulike-article-id = {3701408}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TIT.2008.2006447}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4675741}, doi = {10.1109/TIT.2008.2006447}, journal = {Information Theory, IEEE Transactions on}, keywords = {capacity, dof, han, interference, kobayashi, symmetric, tse}, number = {12}, pages = {5534--5562}, posted-at = {2009-08-21 09:54:44}, priority = {2}, title = {{Gaussian Interference Channel Capacity to Within One Bit}}, url = {http://dx.doi.org/10.1109/TIT.2008.2006447}, volume = {54}, year = {2008} }

TY - JOUR ID - ETW08 L3 - citeulike-article-id:3701408 N2 - The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a very simple and explicit Han-Kobayashi type scheme can achieve to within a single bit per second per hertz (bit/s/Hz) of the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high signal-to-noise ratio (SNR) regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios. IS - 12 JF - Information Theory, IEEE Transactions on EP - 5562 TI - {Gaussian Interference Channel Capacity to Within One Bit} VL - 54 T2 - Information Theory, IEEE Transactions on SP - 5534 KW - capacity KW - dof KW - han KW - interference KW - kobayashi KW - symmetric KW - tse AU - Etkin, RH AU - Tse, DNC AU - Wang, Hua PY - 2008/// UR - http://dx.doi.org/10.1109/TIT.2008.2006447 ER -