On Certain Large Random Hermitian Jacobi Matrices With Applications to Wireless Communications

In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular, we are interested in an uplink cellular channel which models mobile users experiencing a soft-handoff situation under joint multicell decoding. Considering rather general fading statistics we provide a closed-form expression for the per-cell sum-rate of this channel in high signal-to-noise ratio (SNR), when an intra-cell time-division multiple-access (TDMA) protocol is employed. Since the matrices of interest are tridiagonal, their eigenvectors can be considered as sequences with second-order linear recurrence. Therefore, the problem is reduced to the study of the exponential growth of products of two-by-two matrices. For the case where K users are simultaneously active in each cell, we obtain a series of lower and upper bound on the high-SNR power offset of the per-cell sum-rate, which are considerably tighter than previously known bounds.

[1]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[2]  Shlomo Shamai,et al.  Sum Rate Characterization of Joint Multiple Cell-Site Processing , 2007, IEEE Transactions on Information Theory.

[3]  Shlomo Shamai,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel with fading , 2000, IEEE Trans. Inf. Theory.

[4]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[5]  G. A. Mack,et al.  Order Statistics (2nd Ed.) , 1983 .

[6]  Bixio Rimoldi,et al.  Potential impact of rate-splitting multiple access on cellular communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[7]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[8]  P. Bougerol,et al.  Comparaison des exposants de Lyapounov des processus markoviens multiplicatifs , 1988 .

[9]  Shlomo Shamai,et al.  Information rates for a discrete-time Gaussian channel with intersymbol interference and stationary inputs , 1991, IEEE Trans. Inf. Theory.

[10]  R. Carmona,et al.  Spectral Theory of Random Schrödinger Operators , 1990 .

[11]  Barry Simon,et al.  Log hölder continuity of the integrated density of states for stochastic Jacobi matrices , 1983 .

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[14]  Antonia Maria Tulino,et al.  Impact of antenna correlation on the capacity of multiantenna channels , 2005, IEEE Transactions on Information Theory.

[15]  Shlomo Shamai,et al.  On Certain Large Random Hermitian Jacobi Matrices With Applications to Wireless Communications , 2009, IEEE Trans. Inf. Theory.

[16]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[17]  Stephen V. Hanly,et al.  Constraints on capacity in a multi-user channel , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[18]  Andrea J. Goldsmith,et al.  PhantomNet: Exploring Optimal Multicellular Multiple Antenna Systems , 2004, EURASIP J. Adv. Signal Process..

[19]  P. Bougerol,et al.  Products of Random Matrices with Applications to Schrödinger Operators , 1985 .

[20]  O. Zeitouni,et al.  A CLT for a band matrix model , 2004, math/0412040.

[21]  Michele Zorzi.  Power control and diversity in mobile radio cellular systems in the presence of Ricean fading and log-normal shadowing , 1996 .

[22]  Antonia Maria Tulino,et al.  High-SNR power offset in multiantenna communication , 2005, IEEE Transactions on Information Theory.

[23]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

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

[25]  Antonia Maria Tulino,et al.  High-SNR power offset in multiantenna communication , 2004, ISIT.

[26]  Shlomo Shamai,et al.  On Information Rates of the Fading Wyner Cellular Model via the Thouless Formula for the Strip , 2010, IEEE Transactions on Information Theory.

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

[28]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[29]  David Tse,et al.  Downlink Macro-Diversity in Cellular Networks , 2007, 2007 IEEE International Symposium on Information Theory.

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

[31]  P. Whiting,et al.  Information-theoretic capacity of multi-receiver networks , 1993, Telecommun. Syst..

[32]  Honglin Hu,et al.  Distributed Antenna Systems: Open Architecture for Future Wireless Communications , 2007 .

[33]  Boris A Khoruzhenko,et al.  The Thouless formula for random non-Hermitian Jacobi matrices , 2003 .

[34]  Hossam S. Hassanein,et al.  Handoffs in fourth generation heterogeneous networks , 2006, IEEE Communications Magazine.

[35]  Andrea J. Goldsmith,et al.  CTH13-3: Symmetric Rate Capacity of Cellular Systems with Cooperative Base Stations , 2006, IEEE Globecom 2006.

[36]  P. Bougerol,et al.  Théorèmes limite pour les systèmes linéaires à coefficients markoviens , 1988 .

[37]  Shlomo Shamai,et al.  An information theoretic view of distributed antenna processing in cellular systems , 2007 .

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

[39]  Aradhana Narula.  Information theoretic analysis of multiple-antenna transmission diversity , 1997 .

[40]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[41]  Alexander Figotin,et al.  Spectra of Random and Almost-Periodic Operators , 1991 .

[42]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[43]  Michele Zorzi.  On the analytical computation of the interference statistics in cellular systems , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.