Methods and apparatus for generating linear-feedback-shift-register sequences

摘要

A circuit for generating a linear-feedback-shift-register sequence in accordance with a variable characteristic polynomial has multiple stages (102) each including a latch (104), an exclusive-OR gate (108) and a multiplexer (106) for coupling to the input of the latch either the output signal from the exclusive-OR gate or the signal from the preceding stage's latch. The exclusive-OR gate receives as inputs the signal from the preceding stage's latch and an output signal from the complete circuit. The multiplexers are controlled to select which exclusive-OR gates are coupled to their associated latches in accordance with the characteristic polynomial of the desired shift register sequence to be generated.