Abstract
Code division multiple access and many other applications require large families of sequences with good correlation properties. In this paper we show that the moduli of certain character sums can be estimated in an easy way by using a method of Sidelnikov. These results yield a simple method to estimate the maximum nontrivial correlations of several well-known sets of sequences.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Berlekamp, E. R.: Key papers in the Development of Coding Theory. IEEE Press 1974
Gold, R.: Optimal binary sequences for spread spectrum multiplexing. IEEE Trans. Inform. Theory13, 619–621 (1967)
Kasami, T.: Weight distribution of Bose-Chadhury-Hocquenghem codes. Proc. Conf. Combinatorial Mathematics and Its Applications, Chapel Hill, N. C.: University of North Carolina Press 1968
MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error-Correcting Codes, North-Holland 1977
Massey, J. L., Uhran, J. J., Jr.: Final report for multipath study. Contract NAS 5-10786, Univ. Notre Dame 1969
McEliece, R. J.: Finite Fields for Computer Scientists and Engineers. Kluwer 1987
Sarwate, D. V., Pursley, M. B.: Correlation properties of pseudorandom and related sequences. Proc. IEEE68, 593–619 (1980)
Sidelnikov, V. M.: On mutual correlation of sequences. Problemy Kibernitiki24, 15–42 (1971) (in Russian)
Tietäväinen, A.: On the correlation of sequences. In: G. Cohen, S. Litsyn, A. Lobstein, G. Zémor (eds.), Algebraic Coding. Lecture Notes in Computer Science vol.573, pp. 1–4. Berlin, Heidelberg, New York: Springer 1991
Author information
Authors and Affiliations
Additional information
Supported by the Technology Development Center of Finland, Elektrobit Company, Finnish Air Force, Nokia Mobile Phones Inc. and Nokia Cellular Systems Inc.
Partially supported by the Academy of Finland
Rights and permissions
About this article
Cite this article
Tarnanen, H., Tietäväinen, A. A simple method to estimate the maximum nontrivial correlation of some sets of sequences. AAECC 5, 123–128 (1994). https://doi.org/10.1007/BF01438281
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01438281