• DocumentCode
    1208285
  • Title

    Random properties of the highest level sequences of primitive sequences over Z(2e)

  • Author

    Fan, Shuqin ; Han, Wenbao

  • Author_Institution
    Dept. of Appl. Math., Inf. Eng. Univ., Zhengzhou, China
  • Volume
    49
  • Issue
    6
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    1553
  • Lastpage
    1557
  • Abstract
    Using the estimates of the exponential sums over Galois rings, we discuss the random properties of the highest level sequences αe-1 of primitive sequences generated by a primitive polynomial of degree n over Z(2e). First we obtain an estimate of 0, 1 distribution in one period of αe-1. On the other hand, we give an estimate of the absolute value of the autocorrelation function |CN(h)| of αe-1, which is less than 2e-1(2e-1-1)√3(22e-1)2n2/+2e-1 for h≠0. Both results show that the larger n is, the more random αe-1 will be.
  • Keywords
    Galois fields; binary sequences; correlation methods; cryptography; random sequences; Galois rings; autocorrelation function; distribution; exponential sums; highest level sequences; primitive polynomial; primitive sequences; pseudorandom binary sequences; random properties; stream cipher; Autocorrelation; Binary sequences; Cryptography; Entropy; Mathematics; Microprocessors; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.811916
  • Filename
    1201080