On the Optimal Sequences and Total Weighted Square Correlation of Synchronous CDMA Systems in Multipath Channels

We generalize the total square correlation and the total weighted square correlation (TWSC) for a given signature set used in synchronous code division multiple access (S-CDMA) systems. We define the extended TWSC measure for multipath channels in the presence and the absence of the colored noise. The main results of this paper are the following: 1, the necessary and sufficient conditions of the received Gram matrix to maximize the sum capacity in the presence of multipath; 2, the conditions on the channel such that the received multipath sequences in the presence of the colored noise are Welch bound equality (WBE) sequences; 3, a decentralized method for obtaining generalized WBE sequences that minimize the TWSC in the presence of multipath and colored noise. Using this method, the optimal sequences, which achieve sum capacity for overloaded S-CDMA systems, in the presence of multipath are obtained. Numerical examples that illustrate the mathematical formalism are also included.

[1]  Ha H. Nguyen.  Optimization of Signature Waveforms and Power Allocation for Synchronous CDMA Systems under RMS Bandwidth Constraint , 2003 .

[2]  Li Gao,et al.  Power control and spreading sequence allocation in a CDMA forward link , 2004, IEEE Transactions on Information Theory.

[3]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[4]  Paul Cotae.  Extended total weighted squared correlation signature sequences of DS-CDMA systems in multipath channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Paul Cotae.  An Algorithm for Obtaining Welch Bound Equality Sequences for S-CDMA Channels , 2001 .

[6]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

[7]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[8]  Sennur Ulukus,et al.  Iterative transmitter and receiver optimization for CDMA networks , 2004, IEEE Transactions on Wireless Communications.

[9]  Michael L. Honig,et al.  Signature sequence adaptation for DS-CDMA with multipath , 2002, IEEE J. Sel. Areas Commun..

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

[11]  Paul Cotae.  On total weighted square correlation minimization in multipath multibase S-CDMA systems , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[12]  Paul Cotae.  Spreading Sequence Design for Multiple Cell Synchronous DS-CDMA Systems under Total Weighted Squared Correlation Criterion , 2004, EURASIP J. Wirel. Commun. Netw..

[13]  Paul Cotae.  Distributive iterative method for minimizing generalized total square correlation of CDMA systems , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[14]  Robert W. Heath,et al.  On quasi-orthogonal signatures for CDMA systems , 2006, IEEE Transactions on Information Theory.

[15]  Sennur Ulukus,et al.  Ergodic sum capacity maximization for CDMA:Optimum resource allocation , 2005, IEEE Transactions on Information Theory.

[16]  J. Massey,et al.  Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems , 1993 .

[17]  Dilip V. Sarwate.  Meeting the Welch Bound with Equality , 1998, SETA.

[18]  S. Ulukus,et al.  Optimization of CDMA signature sequences in multipath channels , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[19]  P. Cotae.  Transmitter adaptation algorithm for multicellular synchronous DS-CDMA systems with multipath , 2006, IEEE Journal on Selected Areas in Communications.

[20]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[21]  Robert W. Heath,et al.  Finite-step algorithms for constructing optimal CDMA signature sequences , 2004, IEEE Transactions on Information Theory.

[22]  Tan F. Wong,et al.  Sequence optimization in CDMA point-to-point transmission with multipath , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[23]  Venkat Anantharam,et al.  Optimal sequences for CDMA under colored noise: A Schur-saddle function property , 2002, IEEE Trans. Inf. Theory.

[24]  Tat-Ming Lok,et al.  Transmitter and receiver optimization in multicarrier CDMA systems , 2000, IEEE Trans. Commun..

[25]  Tommy Guess.  Optimal sequences for CDMA with decision-feedback receivers , 2003, IEEE Trans. Inf. Theory.

[26]  P. Cotae.  On minimizing total weighted square correlation of cdma systems , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[27]  Dimitris A. Pados,et al.  New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets , 2003, IEEE Trans. Commun..

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

[29]  Tat-Ming Lok,et al.  Transmitter adaptation in multicode DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[30]  Paul Cotae.  Multicell spreading sequence design algorithm for overloaded S-CDMA , 2005, IEEE Communications Letters.

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

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

[33]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[34]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[35]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[36]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[37]  Vijay K. Bhargava,et al.  On the optimal spreading sequence allocation in flat-fading channels , 2003, IEEE Trans. Wirel. Commun..

[38]  Paul Cotae.  Optimal sequences and total weighted square correlation of synchronous CDMA systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..