• DocumentCode
    962125
  • Title

    Adjacencies Between the Cycles of a Shift Register with Characteristic Polynomial (1 + x)n

  • Author

    Hemmati, Farhad ; Schilling, Donald L. ; Eichmann, Geroge

  • Author_Institution
    Department of Electrical Engineering, City College of New York, New York, NY.; Comsat Laboratories, 22300 Comsat Drive, Clarksburg, MD 20871.
  • Issue
    7
  • fYear
    1984
  • fDate
    7/1/1984 12:00:00 AM
  • Firstpage
    675
  • Lastpage
    677
  • Abstract
    It is shown that the set of cycles of a linear feedback shift register with characteristic polynomial (1 + x)n are at most doubly adjacent.
  • Keywords
    Algorithm design and analysis; Fault tolerance; Feedback; Large scale integration; Partitioning algorithms; Polynomials; Shift registers; Sorting; Tin; Very large scale integration; Adjacent cycles; D-morphism mapping; characteristic polynomial; circulating shift registers; cycles; linear feedback shift registers;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1984.5009342
  • Filename
    5009342
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=962125