Let s be a periodic sequence whose elements lie in a finite field. The authors present an algorithm that calculates the minimal polynomial of s, assuming that a period of s is known. The algorithm generalises both the discrete Fourier transform and the Games-Chan algorithm
Published in:
Information Theory, IEEE Transactions on
(Volume:40
,
Issue:
5
)
Date of Publication: Sep 1994