Paper 2004/228

DISTRIBUTION OF R-PATTERNS IN THE KERDOCK-CODE BINARY SEQUENCES AND THE HIGHEST LEVEL SEQUENCES OF PRIMITIVE SEQUENCES OVER Z2l

Honggang Hu and Dengguo Feng

Abstract

The distribution of r-patterns is an important aspect of pseudorandomness for periodic sequences over finite field.The aim of this work is to study the distribution of r-patterns in the Kerdock-code binary sequences and the highest level sequences of primitive sequences over .By combining the local Weil bound with spectral analysis,we derive the upper bound of the deviation to uniform distribution.As a consequence,the recent result on the quantity is improved.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
pseudo-randomness
Contact author(s)
hghu @ ustc edu
History
2004-09-09: received
Short URL
https://ia.cr/2004/228
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/228,
      author = {Honggang Hu and Dengguo Feng},
      title = {{DISTRIBUTION} {OF} R-{PATTERNS} {IN} {THE} {KERDOCK}-{CODE} {BINARY} {SEQUENCES} {AND} {THE} {HIGHEST} {LEVEL} {SEQUENCES} {OF} {PRIMITIVE} {SEQUENCES} {OVER} $Z_{2^l}$},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/228},
      year = {2004},
      url = {https://eprint.iacr.org/2004/228}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.