New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets

The Welch lower bound (see Welch, R.L., IEEE Trans. Inform. Theory, vol.IT-20, p.397-9, 1974) on the total squared correlation (TSC) of signature sets is known to be tight for real-valued signatures and loose for binary signatures whose number is not a multiple of four. We derive new bounds on the TSC of binary signature sets for any number of signatures K and any signature length L. Then, for almost all K, L in {1,2,...,256}, we design optimum binary signature sets that achieve the new bounds. The design procedure is based on simple transformations of Hadamard matrices.

[1]  Jr. Hall.  Combinatorial theory (2nd ed.) , 1998 .

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

[3]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

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

[5]  Edward Spence.  A new class of Hadamard matrices , 1967 .

[6]  J. J. Seidel,et al.  Orthogonal Matrices with Zero Diagonal , 1967, Canadian Journal of Mathematics.

[7]  J. Walsh.  A Closed Set of Normal Orthogonal Functions , 1923 .

[8]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

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

[10]  N. Zierler.  Linear Recurring Sequences , 1959 .

[11]  R. Gold,et al.  Optimal binary sequences for spread spectrum multiplexing (Corresp.) , 1967, IEEE Trans. Inf. Theory.

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

[13]  Christopher Rose.  CDMA Codeword optimization: Interference avoidance and convergence via class warfare , 2001, IEEE Trans. Inf. Theory.

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

[15]  Jennifer Wallis.  A class of Hadamard matrices , 1969 .

[16]  Bijan Jabbari,et al.  Spreading codes for direct sequence CDMA and wideband CDMA cellular networks , 1998, IEEE Commun. Mag..

[17]  Hans D. Schotten.  Sequence Families with Optimum Aperiodic Mean-Square Correlation Parameters , 1998, SETA.

[18]  Jennifer Wallis.  A Note of a Class of Hadamard Matrices , 1969 .

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

[20]  H. Rademacher,et al.  Einige Sätze über Reihen von allgemeinen Orthogonalfunktionen , 1922 .