Title :
A new fast algorithm of Mersenne transform and it application
Author :
Liang, Liu ; Qi, Sun
Author_Institution :
Dept. of Math., Sichuan Univ., Chengdu, China
fDate :
31 Aug.-4 Sept. 2004
Abstract :
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.
Keywords :
convolution; discrete cosine transforms; Mersenne transform; integer sequence; polynomial transform; signal processing; Convolution; Convolutional codes; DSL; Discrete Fourier transforms; Filter bank; Galois fields; Mathematics; OFDM modulation; Polynomials; Sun;
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
DOI :
10.1109/ICOSP.2004.1452594
