Patent · US Expired

Method of simulating the state of a linear feedback shift register

US5073909A · kind A · utility

13Cited by
4References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 19, 1990
Grant dateDec 17, 1991
Priority date
Expiry dateJul 19, 2010

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/583
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

The present invention discloses a method of simulating the state of a TYPE I Linear Feedback Shift Register (LFSR) with information available as a result of a TYPE II LFSR implementation. This is accomplished by clocking a TYPE II LFSR to produce an output sequence. This sequence, or at least a portion thereof, is then stored in a storage medium, such as, for example, a shift register. Cascading a TYPE II LFSR output sequence into a shift register of length N, where N is the number of stages employed by the TYPE II LFSR, is the exact equivalent of a TYPE I LFSR. Accordingly, the shift register's contents will contain data corresponding to the state of a TYPE I LFSR.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.