The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1970 vol.19)
pp: 1029-1035
M. Perlman , 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.
INDEX TERMS
Characteristic polynomial, feedback shift register, generating function, linear recurrence relationship.
CITATION
M. Perlman, "The Decomposition of the States of a Linear Feedback Shift Register Into Cycles of Equal Length", IEEE Transactions on Computers, vol.19, no. 11, pp. 1029-1035, November 1970, doi:10.1109/T-C.1970.222828
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool