초록 ▼

Method and apparatus for efficiently producing a delayed version of a maximum length sequence output from a linear feedback shift register. Polynomial (vector) exponentiation is performed instead of matrix exponentiation to calculate the mask coefficients which yield the delayed sequence from the li

Method and apparatus for efficiently producing a delayed version of a maximum length sequence output from a linear feedback shift register. Polynomial (vector) exponentiation is performed instead of matrix exponentiation to calculate the mask coefficients which yield the delayed sequence from the linear feedback shift register. Polynomial (vector) operations are much simpler and faster than the corresponding matrix operations and require substantially less circuitry and computational effort. Modulo exponentiation of polynomials is done by repeated squaring and shifting, and a division circuit built on a linear feedback shift register is provided to perform an efficient modulo squaring of polynomials.

대표청구항 ▼

[ What is claimed is:] [1.] A method for producing an offset of q bit positions in a sequence of bits output from a linear feedback shift register having m stages and a plurality of weighted taps, the weights of the weighted taps being determined by a generator polynomial having a polynomial argumen

[ What is claimed is:] [1.] A method for producing an offset of q bit positions in a sequence of bits output from a linear feedback shift register having m stages and a plurality of weighted taps, the weights of the weighted taps being determined by a generator polynomial having a polynomial argument of x, the method comprising the steps of:(a) providing a linear feedback shift register with a mask, said mask having inputs;(b) calculating the coefficients of x raised to a power modulo the generator polynomial, wherein said step of calculating comprises:(1) calculating the square of a polynomial modulo the generator polyomial; and(2) calculating the product of a polynomial having a polynomial argument multiplied by said polynomial argument; and(c) inputting said coefficient into said inputs.