• DocumentCode
    1108198
  • Title

    General Shift-Register Sequences of Arbitrary Cycle Length

  • Author

    Smith, Alvy Ray, III

  • Author_Institution
    IEEE
  • Issue
    4
  • fYear
    1971
  • fDate
    4/1/1971 12:00:00 AM
  • Firstpage
    456
  • Lastpage
    459
  • Abstract
    An r-ary shift-register sequence is desired that has arbitrary cycle length L≤rkfor arbitrary r and k, where k is the number of stages (degree) of the shift register. The existence of such sequences is established for "almost all" cycle lengths L. Furthermore, existence of such sequences which are "zero free" for almost all cycle lengths L is proved.
  • Keywords
    Coding theory, maximum-length cycle, shift-register sequence, zero free.; Shift registers; Terminology; Coding theory, maximum-length cycle, shift-register sequence, zero free.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1971.223265
  • Filename
    1671858