Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II

For pt.I see ibid., vol.43, no.6, p.1877-94 (1997). A simple idealized linear (and planar) uplink, cellular, multiple-access communication model, where only adjacent cell interference is present and all signals may experience fading is considered. Shannon theoretic arguments are invoked to gain insight into the implications on performance of the main system parameters and multiple-access techniques. The model treated in Part I (Shamai, 1997) is extended here to account for cell-site receivers that may process also the received signal at an adjacent cell site, compromising thus between the advantage of incorporating additional information from other cell sites on one hand and the associated excess processing complexity on the other. Various settings which include fading, time-division multiple access (TDMA), wideband (WB), and (optimized) fractional inter-cell time sharing (ICTS) protocols are investigated and compared. In this case and for the WB approach and a large number of users per cell it is found, surprisingly, that fading may enhance performance in terms of Shannon theoretic achievable rates. The linear model is extended to account for general linear and planar configurations. The effect of a random number of users per cell is investigated and it is demonstrated that randomization is beneficial. Certain aspects of diversity as well as some features of TDMA and orthogonal code-division multiple access (CDMA) techniques in the presence of fading are studied in an isolated cell scenario.

[1]  Gregory W. Wornell.  Spread-signature CDMA: efficient multiuser communication in the presence of fading , 1995, IEEE Trans. Inf. Theory.

[2]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[3]  Gregory W. Wornell,et al.  Efficient signal processing techniques for exploiting transmit antenna diversity on fading channels , 1997, IEEE Trans. Signal Process..

[4]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[5]  Edward C. van der Meulen,et al.  Some Reflections On The Interference Channel , 1994 .

[6]  Y.-D. Yao,et al.  Evaluation of channel capacity in a generalized fading channel , 1993, IEEE 43rd Vehicular Technology Conference.

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

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

[9]  Amos Lapidoth,et al.  Mismatched decoding and the multiple-access channel , 1994, IEEE Trans. Inf. Theory.

[10]  Qiang Wang,et al.  Capacity evaluation of cellular CDMA , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

[11]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[12]  Andrew J. Viterbi,et al.  The orthogonal-random waveform dichotomy for digital mobile personal communication , 1994, IEEE Personal Communications.

[13]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[14]  Roger Shu Kwan Cheng,et al.  Symmetric capacity and signal design for L-out-of-K symbol-synchronous CDMA Gaussian channels , 1995, IEEE Trans. Inf. Theory.

[15]  Roger Shu Kwan Cheng.  On Capacity of Frequency Non-Selective Slowly Time-Varying Fatling Channel , 1993, Proceedings. IEEE International Symposium on Information Theory.

[16]  F. Tarkoy.  Information-theoretic aspects of spread ALOHA , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Pravin Varaiya,et al.  Increasing spectral efficiency through power control , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[18]  Charles L. Despins,et al.  Estimating the capacity of a frequency-selective fading mobile radio channel with antenna diversity , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[19]  Peter Jung,et al.  Advantages of CDMA and spread spectrum techniques over FDMA and TDMA in cellular mobile radio applications , 1993 .

[20]  Hui Liu,et al.  Channel capacity of spatial division multiple access schemes , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[21]  J. D. Parsons,et al.  The Mobile Radio Propagation Channel , 1991 .

[22]  N. Moayeri,et al.  Modeling, capacity, and joint source/channel coding for Rayleigh fading channels , 1993, IEEE 43rd Vehicular Technology Conference.

[23]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[24]  Christoph Günther.  Comment on "Estimate of channel capacity in Rayleigh fading environment , 1996 .

[25]  R. Cheng,et al.  Capacities of L-out-of-K and Slowly Time-Varying Fading Gaussian CDMA Channels , 1993 .

[26]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[27]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[28]  Sergio Verdú,et al.  On channel capacity per unit cost , 1990, IEEE Trans. Inf. Theory.

[29]  S. Shamai.  On permutation invariant symmetric multiple access channels with application to multiple access spread-spectrum , 1987 .

[30]  S. Shamai,et al.  The capacity of discrete-time Rayleigh fading channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[31]  P. Whiting.  Capacity bounds for a hierarchical CDMA cellular network , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[32]  Pierre A. Humblet,et al.  The capacity region of the totally asynchronous multiple-access channel , 1985, IEEE Trans. Inf. Theory.

[33]  M. Medard,et al.  The issue of spreading in multipath time-varying channels , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[34]  M. Reinhardt,et al.  Channel capacities of fading radio channels , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[35]  Stephen V. Hanly,et al.  Capacity and power control in spread spectrum macrodiversity radio networks , 1996, IEEE Trans. Commun..

[36]  John G. Proakis,et al.  Digital Communications , 1983 .

[37]  Elvino S. Sousa.  Throughput of spread-spectrum systems with a large number of users , 1989 .

[38]  Gregory W. Wornell,et al.  Signal processing techniques for efficient use of transmit diversity in wireless communications , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[39]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.

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

[41]  D.J. Goodman,et al.  Trends in cellular and cordless communications , 1991, IEEE Communications Magazine.

[42]  Andrew J. Viterbi,et al.  Two different philosophies in CDMA-a comparison , 1996, Proceedings of Vehicular Technology Conference - VTC.

[43]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1998, IEEE Trans. Commun..

[44]  Sergio Verdu.  Adaptive multiuser detection , 1994, ISSSTA 1994.

[45]  Kwang-Cheng Chen,et al.  On the multiuser information theory for wireless networks with interference , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[46]  S. V. Maric.  Information theory approach to FH-CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[47]  James L. Massey,et al.  User-separating demodulation for code-division multiple-access systems , 1994, IEEE J. Sel. Areas Commun..

[48]  R. Shu-Kwan Cheng.  Stripping CDMA-an asymptotically optimal coding scheme for L-out-of-K white Gaussian channels , 1996 .

[49]  H. Schwarte.  On weak convergence of probability measures and channel capacity with applications to code division spread-spectrum systems , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[50]  M. S. Alencar.  The effect of fading on the capacity of a CDMA channel , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[51]  Sergio Verdu,et al.  Demodulation in the presence of multiuser interference: progress and misconceptions , 1997 .

[52]  J. L. Massey,et al.  Information theory aspects of spread-spectrum communications , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[53]  Kumar N. Sivarajan,et al.  Performance limits for channelized cellular telephone systems , 1994, IEEE Trans. Inf. Theory.

[54]  W. C. Y. Lee,et al.  Estimate of channel capacity in Rayleigh fading environment , 1990 .

[55]  P. Newson,et al.  The capacity of a spread spectrum CDMA system for cellular mobile radio with consideration of system imperfections , 1994, IEEE J. Sel. Areas Commun..

[56]  E. Plotnik.  On the Capacity Region of the Random-Multiple Access Channel , 1989, The Sixteenth Conference of Electrical and Electronics Engineers in Israel,.

[57]  Sergio Verdú,et al.  Approximation theory of output statistics , 1993, IEEE Trans. Inf. Theory.

[58]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[59]  Husni Hammuda.  Spectral efficiency of multiple access techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[60]  K. Hamidian,et al.  Combined CDMA with TDMA increases the capacity of a cellular communication system , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

[61]  George Calhoun.  Digital Cellular Radio , 1988 .

[62]  R. Knopp,et al.  Multiple-accessing over frequency-selective fading channels , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[63]  A. Grant,et al.  Randomly selected spreading sequences for coded CDMA , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[64]  Bixio Rimoldi.  RDMA for Multipath Multiple Access Channels: An Optimum Asynchronous Low Complexity Technique , 1995 .

[65]  Roger Shu Kwan Cheng,et al.  On capacity and signature waveform design for slowly fading CDMA channels , 1993 .

[66]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[67]  Paul Mermelstein,et al.  Effects of diversity power control, and bandwidth an the capacity of microcellular CDMA systems , 1994, IEEE J. Sel. Areas Commun..

[68]  Sergio Verdú,et al.  Sensitivity of channel capacity , 1995, IEEE Trans. Inf. Theory.

[69]  B. Rimoldi.  Rate-Splitting Multiple Access and Cellular Communication , 1996 .

[70]  Robert G. Gallager,et al.  An Inequality on the Capacity Region of Multiaccess Multipath Channels , 1994 .

[71]  M. Medard,et al.  The effect of channel variations upon capacity , 1996, Proceedings of Vehicular Technology Conference - VTC.

[72]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[73]  A. J. Viterbi.  Error-correcting coding for CDMA systems , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[74]  P. D. Alexander,et al.  Why design spreading codes for multiuser CDMA channels? , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[75]  Ian F. Blake,et al.  The capacity for a discrete-state code division multiple-access channel , 1994, IEEE J. Sel. Areas Commun..

[76]  Andrea Goldsmith.  Multiuser capacity of cellular time-varying channels , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

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

[78]  Andrew J. Viterbi,et al.  Erlang Capacity of a Power Controlled CDMA System , 1993, IEEE J. Sel. Areas Commun..

[79]  Andrea Goldsmith.  Capacity of broadcast fading channels with variable rate and power , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[81]  Alister G. Burr.  Bounds and estimates of the uplink capacity of cellular systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[82]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[83]  S. Verdú.  Optimum multi-user detection with point-process observations , 1985, IEEE Conference on Decision and Control.

[84]  E. Biglieri,et al.  An overview of wireless communications , 1994, Proceedings of MILCOM '94.

[85]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

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

[87]  Joseph Y. N. Hui.  Throughput analysis for code division multiple accessing of the spread spectrum channel , 1984, IEEE Transactions on Vehicular Technology.

[88]  Abraham O. Fapojuwo.  Radio capacity of direct sequence code division multiple access mobile radio systems , 1993, INFOCOM 1993.

[89]  R. Steele,et al.  Mobile Radio Communications , 1999 .

[90]  Laurence B. Milstein,et al.  Comparison of hybrid FDMA/CDMA systems in frequency selective Rayleigh fading , 1994, IEEE J. Sel. Areas Commun..

[91]  M. S. Alencar,et al.  Analysis of the capacity region for the non-cooperative multiaccess channel with Rician fading , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[92]  Amos Lapidoth,et al.  Nearest neighbor decoding for additive non-Gaussian noise channels , 1996, IEEE Trans. Inf. Theory.

[93]  S. Verdu,et al.  Multiple-access channels with memory with and without frame synchronism , 1989, IEEE Trans. Inf. Theory.

[94]  A.J. Viterbi,et al.  Wireless digital communication: a view based on three lessons learned , 1991, IEEE Communications Magazine.

[95]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[96]  G.L. Stuber,et al.  Capacity of direct-sequence CDMA for cellular radio , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

[97]  Thomas H. E. Ericson,et al.  A Gaussian channel with slow fading (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[98]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[99]  K. G. Johannsen.  Code division multiple access versus frequency division multiple access channel capacity in mobile satellite communication , 1990 .

[100]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

[101]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals: Lee/Mobile , 1993 .