A new fast algorithm of mersenne transform and it application
Liang Liu, Qi Sun · 2005
This paper present a method to compute the Mensenne transform (MT) of an N-point integers sequence and the inverse MT (IMT) of the MT of another N-point integers sequence by carrying out a single MT of an N-point complex integers sequence. Then, we can obtain a novel fast algorithm which can be used in filter banks and polynomial transforms [K. Ireland and M. Rosen 1982], Mallet algorithm.