×

Method for synthesizing linear finite state machines

  • US 6,353,842 B1
  • Filed: 07/20/2000
  • Issued: 03/05/2002
  • Est. Priority Date: 11/23/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for synthesizing a linear feedback shift register (LFSR), comprising:

  • obtaining an original linear finite state machine circuit, the circuit including a plurality of memory elements and linear logic gates and capable of generating an output sequence;

    determining a feedback connection in the original circuit, the feedback connection spanning a number of memory elements and including a source tap and destination tap connected by an associated feedback connection line; and

    shifting the source and destination taps of the feedback connection across a number of memory elements in the same direction, thereby transforming the original circuit to a modified linear finite state machine circuit that is capable of providing the same output sequence as the original circuit.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×