The Gaussian Erasure Channel

This paper finds the capacity of linear time-invariant systems observed in additive Gaussian noise through a memoryless erasure channel. This problem requires obtaining the asymptotic spectral distribution of a submatrix of a nonnegative definite Toeplitz matrix obtained by retaining each column/row independently and with identical probability. We show that the optimum normalized power spectral density is the water filling solution for reduced signal-to-noise ratio, where the gap to the actual signal-to-noise ratio depends on both the erasure probability and the channel transfer function. We find asymptotic expressions for the capacity in the sporadic erasure and sporadic non-erasure regimes as well as the low and high signal-to-noise regimes.

[1]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[2]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[3]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[4]  Aaron D. Wyner,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel , 1994, IEEE Trans. Inf. Theory.

[5]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[6]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[7]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[8]  N. Snaith,et al.  Random Matrix Theory and ζ(1/2+it) , 2000 .

[9]  D. Julian Erasure networks , 2002, Proceedings IEEE International Symposium on Information Theory,.

[10]  Giuseppe Caire,et al.  Capacity of the Gaussian Erasure Channel , 2007 .

[11]  F. R. Gantmakher The Theory of Matrices , 1984 .

[12]  Antonia Maria Tulino,et al.  Capacity-achieving input covariance for single-user multi-antenna channels , 2006, IEEE Transactions on Wireless Communications.

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Tsachy Weissman,et al.  The Information Lost in Erasures , 2008, IEEE Transactions on Information Theory.