On the odd and the aperiodic correlation properties of the Kasami sequences

Derives a new upper bound for the odd and the aperiodic correlations of binary sequences in the small Kasami family. The approach is based on a technique described in S. Litsyn and A. Tietavainen (1994) that is originally due to I.M. Vinogradov (1954). An essential ingredient in this method is a goo...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 41; no. 5; pp. 1506 - 1508
Main Author Lahtonen, J.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.09.1995
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Binary sequences
Binary system
Cryptography
Geometry
Upper bound
Online AccessGet full text

Cover

More Information
Summary:Derives a new upper bound for the odd and the aperiodic correlations of binary sequences in the small Kasami family. The approach is based on a technique described in S. Litsyn and A. Tietavainen (1994) that is originally due to I.M. Vinogradov (1954). An essential ingredient in this method is a good upper bound on the discrete Fourier coefficients of a shifted product of a pair of sequences. The author obtains an upper bound of the order O(/spl radic/LlnL) for the maximal aperiodic and odd correlation magnitudes for sequences of length L.< >
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/18.412698