• DocumentCode
    1523567
  • Title

    On correlations of a family of generalized geometric sequences

  • Author

    Sun, Wei ; Klapper, Andrew ; Yang, Yi Xian

  • Author_Institution
    Dept. of Inf. Eng., Beijing Univ. of Posts & Telecommun., China
  • Volume
    47
  • Issue
    6
  • fYear
    2001
  • fDate
    9/1/2001 12:00:00 AM
  • Firstpage
    2609
  • Lastpage
    2618
  • Abstract
    In this correspondence, we study families of generalized geometric sequences formed bp applying a feedforward function to certain sums of decimated m-sequences with elements in a finite field. We compute their correlation functions, which for certain families turn out to be close to the square root of the period. The size of these families equals their period. We also show that in the binary case, the linear complexities of these sequences are much larger than those of cascaded geometric sequences, although in these cases the maximum correlations are larger
  • Keywords
    computational complexity; correlation theory; feedforward; m-sequences; correlations; decimated m-sequence; feedforward function; finite field; generalized geometric sequences family; linear complexities; period; Associate members; Autocorrelation; Computer science; Cryptography; Galois fields; Multiaccess communication; Sun; Telecommunications;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.945278
  • Filename
    945278