Canonical m-sequences and dual basis generation
John Joseph Komo, W.J. Reid · 2002
An expression for the shift necessary to obtain a canonical m-sequence is obtained in terms of the coefficients of the primitive polynomial that generates this m-sequence. This is also directly related to the shift to obtain the location of the span '100...0' in the m-sequence. In addition it is shown how to recursively obtain the dual basis elements of the basis expressing GF(q/sup m/) over GF(q).>