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

  • Authors:
  • Farhad Hemmati;Donald L. Schilling;George Eichmann

  • Affiliations:
  • Department of Electrical Engineering, City College of New York, New York, NY./ Comsat Laboratories, 22300 Comsat Drive, Clarksburg, MD 20871.;Department of Electrical Engineering, City College of New York, New York, NY 10031.;Department of Electrical Engineering, City College of New York, New York, NY 10031.

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1984

Quantified Score

Hi-index 14.98

Visualization

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.