• DocumentCode
    1044370
  • Title

    The most significant bit of maximum-length sequences over Z2l: autocorrelation and imbalance

  • Author

    Solé, Patrick ; Zinoviev, Dmitrii

  • Author_Institution
    CNRS-I3S, Sophia Antipolis, France
  • Volume
    50
  • Issue
    8
  • fYear
    2004
  • Firstpage
    1844
  • Lastpage
    1846
  • Abstract
    The imbalance and the autocorrelation of the binary sequences in the title are explored by combining the local Weil bound with spectral analysis. Recent estimates on these quantities are improved by a factor of order 2l2/, for large l.
  • Keywords
    Galois fields; binary sequences; cryptography; spectral analysis; Galois rings; autocorrelation; binary sequences; imbalance; local Weil bound; maximum-length sequences; most significant bit; spectral analysis; Additives; Autocorrelation; Binary sequences; Cryptography; Discrete Fourier transforms; Frequency; Spectral analysis; Autocorrelation; Galois rings; maximum-length sequences over rings; most significant bit;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.831858
  • Filename
    1317133