Title :
The Decomposition of the States of a Linear Feedback Shift Register Into Cycles of Equal Length
Author_Institution :
IEEE
Abstract :
This paper presents a derivation of a linear feedback function for an r-stage feedback shift register that results in branchless less cycles of equal length. The linear recurrence relationship and generating function, which characterize the r-stage feedback shift register´s behavior, are used to prove that each of the 2r states lie in cycles of equal length.
Keywords :
Characteristic polynomial, feedback shift register, generating function, linear recurrence relationship.; Character generation; Clocks; Helium; Linear feedback shift registers; Logic; Polynomials; Propulsion; Shift registers; Space technology; State feedback; Characteristic polynomial, feedback shift register, generating function, linear recurrence relationship.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1970.222828
