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.
fDate :
7/1/1984 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.5009342
