Multiuser Receivers for Code-Division Multiple-Access Systems with Trellis-Based Modulation

A code-division multiple-access (CDMA) communication system is studied where a trellis-based scheme is used for data encoding and modulation. The signature sequences (spreading codes), which are assigned to the direct-sequence spread-spectrum (DS/SS) modulator according to the encoding rule, are taken from a biorthogonal set. We derive the optimum detector by maximizing the likelihood ratio. In addition to the optimum multiuser detector with very high computational complexity, we present a multistage detector and a scheme based on a reduced tree search algorithm. The error probability is evaluated by deriving upper and lower bounds as well as by Monte Carlo simulations. We show that the optimum receiver is near-far resistant. The results from the numerical examples indicate that the suboptimum detectors are also capable of alleviating the near-far problem.

[1]  Michael J. Ferguson,et al.  Generalized stack algorithms for decoding convolutional codes , 1975, IEEE Trans. Inf. Theory.

[2]  Anja Klein,et al.  Linear Unbiased Data Estimation in Mobile Radio Systems Applying CDMA , 1993, IEEE J. Sel. Areas Commun..

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

[4]  James S. Lehnert,et al.  DS/SSMA communication system with trellis coding and CPM , 1994, IEEE J. Sel. Areas Commun..

[5]  Behnaam Aazhang,et al.  Subspace-based delay estimation for CDMA communication systems , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[6]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[7]  M. Pursley,et al.  Numerical Evaluation of Correlation Parameters for Optimal Phases of Binary Shift-Register Sequences , 1979, IEEE Trans. Commun..

[8]  Hideki Imai,et al.  A Spread-Spectrum Multiaccess System with Cochannel Interference Cancellation for Multipath Fading Channels , 1993, IEEE J. Sel. Areas Commun..

[9]  Anja Klein,et al.  Performance of a cellular hybrid C/TDMA mobile radio system applying joint detection and coherent receiver antenna diversity , 1994, IEEE J. Sel. Areas Commun..

[10]  Sergio Verdú,et al.  Optimum Multiuser Asymptotic Efficiency , 1986, IEEE Trans. Commun..

[11]  Ronald A. Iltis,et al.  An adaptive multiuser detector with joint amplitude and delay estimation , 1994, IEEE J. Sel. Areas Commun..

[12]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[13]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[14]  David D. Falconer,et al.  A Comparison of Trellis Coded Versus Convolutionally Coded Spread-Spectrum Multiple-Access Systems , 1990, IEEE J. Sel. Areas Commun..

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

[16]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[17]  Behnaam Aazhang,et al.  A multiuser receiver for code division multiple access communications over multipath channels , 1995, IEEE Trans. Commun..

[18]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[19]  J. A. Roberts,et al.  Trellis coding with diversity for DS-SS CDMA communication over indoor radio channels , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[20]  Stephen G. Wilson,et al.  Decision feedback multiuser receivers for asynchronous CDMA systems , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[21]  R. De Gaudenzi,et al.  Synchronous trellis-coded CDMA: Analysis and system performance , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[22]  Craig K. Rushforth,et al.  Joint signal detection and parameter estimation in multiuser communications , 1993, IEEE Trans. Commun..

[23]  Wayne E. Stark,et al.  Trellis-coded direct-sequence spread-spectrum communications , 1994, IEEE Trans. Commun..

[24]  Craig K. Rushforth,et al.  Multiuser signal detection using sequential decoding , 1990, IEEE Trans. Commun..

[25]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .