DocumentCode
436956
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
Volume
1
fYear
2004
fDate
31 Aug.-4 Sept. 2004
Firstpage
113
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN
0-7803-8406-7
Type
conf
DOI
10.1109/ICOSP.2004.1452594
Filename
1452594
Link To Document