The capacity region of the asynchronous Gaussian vector multiple-access channel

Verdu determined the capacity region of the symbol-asynchronous two-user Gaussian multiple-access channel. In this channel, the symbol periods for the users do not coincide at the receiver and each user is only allowed to linearly modulate a fixed signature waveform in each symbol period. In, we extended Verdu's result to the case where each user modulates K orthonormal waveforms and the transmitters know the mutual offset at the receiver. In this paper, we derive a capacity region expression for the case where each user is allowed to modulate a set of orthonormal waveforms in each symbol period and the users do not know the mutual offset. We also provide theorems that allow us to numerically compute the capacity region to any desired degree of accuracy.

[1]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[2]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[3]  Mehul Motani,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel with orthogonal signaling , 2009, 2009 IEEE International Symposium on Information Theory.

[4]  Iain B. Collings,et al.  Asymptotic spectral efficiency of multiuser multisignature CDMA in frequency-selective channels , 2006, IEEE Transactions on Information Theory.

[5]  Andrea J. Goldsmith,et al.  The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[6]  James S. Lehnert,et al.  Increasing User Capacity by Interference Avoidance and Intentional Asynchrony in CDMA Systems , 2008, IEEE Transactions on Information Theory.

[7]  T. Cover Some Advances in Broadcast Channels , 1975 .

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

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

[10]  S. Verdu,et al.  The Effect Of Asynchronism On The Total Capacity Of Gaussian Multiple-access Channels , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

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

[12]  Haci Civciv,et al.  Some Bounds for the Singular Values of Matrices Ramazan Turkmen and , 2007 .

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

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

[15]  Venugopal V. Veeravalli,et al.  MMSE detection in asynchronous CDMA systems: an equivalence result , 2002, IEEE Trans. Inf. Theory.

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[17]  A. Wyner,et al.  Coding Theorem for Stationary, Asymptotically Memoryless, Continuous-time Channels , 1972 .

[18]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[21]  Paolo Tilli,et al.  Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results , 2000, SIAM J. Matrix Anal. Appl..

[22]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[23]  C. E. M. Pearce,et al.  Some New Bounds for Singular Values and Eigenvalues of Matrix Products , 2000, Ann. Oper. Res..

[24]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

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

[26]  S. R. Simanca,et al.  On Circulant Matrices , 2012 .

[27]  M. Fiedler Bounds for the determinant of the sum of hermitian matrices , 1971 .

[28]  Roy D. Yates,et al.  User capacity of asynchronous CDMA systems with matched filter receivers and optimum signature sequences , 2004, IEEE Transactions on Information Theory.

[29]  R. Price,et al.  Statistical theory applied to communication through multipath disturbances. , 1953 .

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

[31]  V. Kafedziski Capacity of frequency selective fading channels with side information , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

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

[33]  Ernst Pfaffelhuber,et al.  Channels with asymptotically decreasing memory and anticipation , 1971, IEEE Trans. Inf. Theory.

[34]  G. J. Foschini,et al.  The capacity of linear channels with additive Gaussian noise , 1970, Bell Syst. Tech. J..

[35]  Andrei N. Kolmogorov,et al.  On the Shannon theory of information transmission in the case of continuous signals , 1956, IRE Trans. Inf. Theory.

[36]  Suhas N. Diggavi Analysis of multicarrier transmission in time-varying channels , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

[38]  Robert J. McEliece,et al.  Asynchronous multiple-access channel capacity , 1981, IEEE Trans. Inf. Theory.

[39]  David Tse,et al.  Effective interference and effective bandwidth of linear multiuser receivers in asynchronous CDMA systems , 2000, IEEE Trans. Inf. Theory.