International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

DISTRIBUTION OF R-PATTERNS IN THE KERDOCK-CODE BINARY SEQUENCES AND THE HIGHEST LEVEL SEQUENCES OF PRIMITIVE SEQUENCES OVER $Z_{2^l}$

Authors:
Honggang Hu
Dengguo Feng
Download:
URL: http://eprint.iacr.org/2004/228
Search ePrint
Search Google
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 $Z_{2^l}$.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.
BibTeX
@misc{eprint-2004-12198,
  title={DISTRIBUTION OF R-PATTERNS IN THE KERDOCK-CODE BINARY SEQUENCES AND THE HIGHEST LEVEL SEQUENCES OF PRIMITIVE SEQUENCES OVER $Z_{2^l}$},
  booktitle={IACR Eprint archive},
  keywords={foundations / pseudo-randomness},
  url={http://eprint.iacr.org/2004/228},
  note={ hghu@ustc.edu 12669 received 7 Sep 2004},
  author={Honggang Hu and Dengguo Feng},
  year=2004
}