LINEAR FEEDBACK SHIFT REGISTER WITH NEAR-MAXIMAL LENGTH SEQUENCES

摘要

A method and system for using a linear feedback shift register (LFSR) with near-maximal length sequences for generating a pseudo-random sequence for n number of stages, where a maximal length is 2ⁿ−1. The method includes selecting n, where n requires more than two taps in maximal length linear feedback shift registers; and for the selected n-stage register, using a feedback logical operation of only two XOR gates. The logical operation includes a first logical XOR performed on outputs of two taps, a second logical XOR performed on the output of the first logical XOR and an output of a third tap. The output of the second logical XOR is used as feedback to a first stage of the n-stage register, where one of the taps is an end tap, the other two taps are suitable non-end taps, and the feedback logical operation includes an odd number of gate inversions.