Dissemin is shutting down on January 1st, 2025

Published in

2010 IEEE International Symposium on Information Theory

DOI: 10.1109/isit.2010.5513390

Links

Tools

Export citation

Search in Google Scholar

Asymptotic Sum-Capacity of Random Gaussian Interference Networks Using Interference Alignment

Proceedings article published in 2010 by Matthew Aldridge, Oliver Johnson, Robert Piechocki ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We consider a dense n-user Gaussian interference network formed by paired transmitters and receivers placed independently at random in Euclidean space. Under natural conditions on the node position distributions and signal attenuation, we prove convergence in probability of the average per-user capacity C_Sigma/n to 1/2 E log(1 + 2SNR). The achievability result follows directly from results based on an interference alignment scheme presented in recent work of Nazer et al. Our main contribution comes through the converse result, motivated by ideas of `bottleneck links' developed in recent work of Jafar. An information theoretic argument gives a capacity bound on such bottleneck links, and probabilistic counting arguments show there are sufficiently many such links to tightly bound the sum-capacity of the whole network. ; Comment: 5 pages; to appear at ISIT 2010