On the symbol asynchronous Gaussian multiple-access channel

We consider the symbol asynchronous Gaussian multiple access channel in which each user is allowed to linearly modulate a set of orthogonal waveforms and the symbol periods for each user are not aligned at the receiver. This models the case in which asynchronous users may employ quadrature signaling in a multiple access scenario. The case in which each user is only allowed to linearly modulate a fixed waveform in each symbol period was considered by Verdu. He explicitly evaluated the capacity region of this class of multiple access channels for the case where the transmitters know the symbol period offset and also extended it to the case where the transmitters have no knowledge of the offset. In this paper, we characterize the capacity region for the scenario in which each user is allowed to modulate K orthogonal waveforms and the users know the symbol period offset. We note that the orthogonal waveforms need not be identical for both users. Similar to the case where each user is allowed to modulate a fixed waveform, the result holds regardless of whether or not the transmitters are frame-asynchronous.

[1]  Anthony A. Maciejewski,et al.  The Singular Value Decomposition: Computation and Applications to Robotics , 1989, Int. J. Robotics Res..

[2]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .

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

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

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

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

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

[8]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

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

[11]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

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

[13]  E. Lehmann,et al.  Testing Statistical Hypothesis. , 1960 .

[14]  A. Laub,et al.  The singular value decomposition: Its computation and some applications , 1980 .

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