Coding for two-user Gaussian MAC with PSK and PAM signal sets

Constellation Constrained (CC) capacity regions of a two-user Gaussian Multiple Access Channel (GMAC) have been recently reported. For such a channel, code pairs based on trellis coded modulation are proposed in this paper with M-PSK and M-PAM alphabet pairs, for arbitrary values of M; to achieve sum rates close to the CC sum capacity of the GMAC. In particular, the structure of the sum alphabets of M-PSK and M-PAM alphabet pairs are exploited to prove that, for certain angles of rotation between the alphabets, Ungerboeck labelling on the trellis of each user maximizes the guaranteed squared Euclidean distance of the sum trellis. Hence, such a labelling scheme can be used systematically to construct trellis code pairs to achieve sum rates close to the CC sum capacity. More importantly, it is shown for the first time that ML decoding complexity at the destination is significantly reduced when M-PAM alphabet pairs are employed with almost no loss in the sum capacity.

[1]  T. Aulin,et al.  Trellis coded multiple access (TCMA) , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[3]  A. Yongacoglu,et al.  Trellis coded modulation design for multi-user systems on AWGN channels , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[4]  B. Sundar Rajan,et al.  Coding for Two-User SISO and MIMO Multiple Access Channels , 2009, ArXiv.

[5]  Lars K. Rasmussen,et al.  Iterative multi-user detection of trellis code multiple access using a posteriori probabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

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

[8]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[9]  B. Sundar Rajan,et al.  Finite signal-set capacity of two-user Gaussian Multiple Access Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Lars K. Rasmussen,et al.  Constellation-constrained capacity for trellis code multiple access systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).