Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems

  • James L. Massey
  • Thomas Mittelholzer

Abstract

Welch’s bound for a set of M complex equi-energy sequences is considered as a lower bound on the sum of the squares of the magnitudes of the inner products between all pairs of these sequences. It is shown that, when the sequences are binary (±-1 valued) sequences assigned to the M users in a synchronous code-division multiple-access (S-CDMA) system, precisely such a sum determines the sum of the variances of the interuser interference seen by the individual users. It is further shown that Welch’s bound, in the general case, holds with equality if and only if the array having the M sequences as rows has orthogonal and equi-energy columns. For the case of binary (±-1 valued) sequences that meet Welch’s bound with equality, it is shown that the sequences are uniformly good in the sense that, when used in a S-CDMA system, the variance of the interuser interference is the same for all users. It is proved that a sequence set corresponding to a binary linear code achieves Welch’s bound with equality if and only if the dual code contains no codewords of Hamming weight two. Transformations and combination of sequences sets that preserve equality in Welch’s bound are given and used to illustrate the design and analysis of sequence sets for non-synchronous CDMA systems.

Keywords

Entropy Autocorrelation Cross Correlation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L. R. Welch, “Lower Bounds on the Maximum Cross Correlation of Signals,” IEEE Trans. on Information Theory, vol. IT-20, pp. 397–399, May 1974.MathSciNetCrossRefGoogle Scholar
  2. [2]
    W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes ( 2nd Ed. ). Cambridge, Mass.: M.I.T. Press, 1972.MATHGoogle Scholar
  3. [3]
    R. Gold, “Optimal Binary Sequences for Spread-Spectrum Multiplexing,” IEEE Trans. on Information Theory, vol. IT-13, pp. 619–621, October 1967.CrossRefGoogle Scholar
  4. [4]
    J. L. Massey and T. Mittelholzer, Final Report ESTEC Contract No. 8696/89/NL/US: Technical Assistance for the CDMA Communication System Analysis, Signal and Information Processing Laboratory, Swiss Federal Institute of Technology, Zürich, Switzerland, 19 March 1991.Google Scholar
  5. [5]
    C. E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal, vol. 27, pp. 379–423 and pp. 623–656, July and October, 1948.MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag New York, Inc. 1993

Authors and Affiliations

  • James L. Massey
    • 1
  • Thomas Mittelholzer
    • 1
  1. 1.Signal and Information Processing LaboratorySwiss Federal Institute of TechnologyZürichSwitzerland

Personalised recommendations