Efficient Complex Sphere Decoding for MC-CDMA Systems

Maximum likelihood (ML) joint detection of multi-carrier code division multiple access (MC-CDMA) systems can be efficiently implemented with a sphere decoding (SD) algorithm. In this paper, we examine the application of complex instead of real SD to detect MC-CDMA, which solves many problems in a more elegant manner and extends SD adaptability to any constellation. We first propose a new complex SD algorithm whose efficiency is based on not requiring an estimate of the initial search radius but selecting the Babai point as the initial sphere radius instead; also, efficient strategies regarding sorting the list of possible lattice points are applied. Indeed, complex SD allows complex matrix operations which are faster than real counterparts in double dimension. Next, a novel lattice representation for the MC-CDMA system is introduced, which allows optimum multiuser detection directly from the received signal. This avoids noise whitening operation, and also despreading and equalization procedures are not required further at the receiver side

[1]  Louis W. Ehrlich.  Complex matrix inversion versus real , 1970, CACM.

[2]  Michael E. Pohst,et al.  On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications , 1981, SIGS.

[3]  Inkyu Lee,et al.  A new reduced-complexity sphere decoder for multiple antenna systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[5]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[6]  E. Biglieri,et al.  A universal decoding algorithm for lattice codes , 1993 .

[7]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

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

[9]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[10]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[11]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[12]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[13]  J. Cavers.  An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[14]  Jean-Francois Helard,et al.  Linear MMSE detection technique for MC-CDMA , 2000 .

[15]  Stefan Kaiser.  Multi-Carrier CDMA Mobile Radio Systems-Analysis and Optimization of Detection , 1998 .

[16]  K. Fazel,et al.  On the Performance of Convolutionally-Coded CDMA/OFDM for Mobile Communication System , 1993 .

[17]  Loïc Brunel.  Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems , 2004, IEEE Transactions on Wireless Communications.

[18]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[19]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[20]  Jean-Paul M. G. Linnartz,et al.  Multi-Carrier Cdma In Indoor Wireless Radio Networks , 1994 .

[21]  Milica Stojanovic,et al.  On the performance of adaptive MMSE detectors for a MC-CDMA system in fast fading Rayleigh channels , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[22]  Gene H. Golub,et al.  Matrix computations , 1983 .

[23]  S. Kaiser.  On the performance of different detection techniques for OFDM-CDMA in fading channels , 1995, Proceedings of GLOBECOM '95.

[24]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[25]  Thomas C. Hales.  Sphere packings, I , 1997, Discret. Comput. Geom..

[26]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .