DocumentCode
1316091
Title
Derivation of the feedback taps of an LFSR from a sequence fragment
Author
Green, D.H.
Author_Institution
Inf. Syst. Eng. Group, Dept. of Electr. Eng. & Electron., Manchester Univ., Inst. of Sci. & Technol., UK
Volume
26
Issue
17
fYear
1990
Firstpage
1352
Lastpage
1354
Abstract
It is demonstrated that the coefficients of the feedback function and the characteristic polynomial of a linear feedback shift register can be deduced from the knowledge of the n digits following the pattern of n-1 zeros in one of the nonzero sequences of the device. This may be performed explicitly or successively by a simplified computation. It is also shown that this is equivalent to deriving the reciprocal of the impulse response of the equivalent sequential filter.
Keywords
feedback; sequential circuits; shift registers; LFSR; characteristic polynomial; equivalent sequential filter; feedback taps; impulse response; linear feedback shift register; nonzero sequences; reciprocal response; sequence fragment;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19900870
Filename
82979
Link To Document