# Reducing the Computation of Linear Complexities of Periodic Sequences Over ${\hbox {GF}}(p^m)$

@article{Chen2006ReducingTC, title={Reducing the Computation of Linear Complexities of Periodic Sequences Over \$\{\hbox \{GF\}\}(p^m)\$}, author={Hao Chen}, journal={IEEE Transactions on Information Theory}, year={2006}, volume={52}, pages={5537-5539} }

- Published 2006 in IEEE Transactions on Information Theory

The linear complexity of a periodic sequence over GF(pm) plays an important role in cryptography and communication (see Menezes, van Oorschort, and Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC, 1997). In this correspondence, we prove a result which reduces the computation of the linear complexity and minimal connection polynomial of a period un sequence over GF(pm) to the computation of the linear complexities and minimal connection polynomials of u period n sequences. The… CONTINUE READING