• 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