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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes ( 2nd Ed. ). Cambridge, Mass.: M.I.T. Press, 1972.
R. Gold, “Optimal Binary Sequences for Spread-Spectrum Multiplexing,” IEEE Trans. on Information Theory, vol. IT-13, pp. 619–621, October 1967.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Massey, J.L., Mittelholzer, T. (1993). Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems. In: Capocelli, R., De Santis, A., Vaccaro, U. (eds) Sequences II. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9323-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9323-8_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9325-2
Online ISBN: 978-1-4613-9323-8
eBook Packages: Springer Book Archive