DocumentCode
2236034
Title
3-D fast algorithm for the 3-D New Mersenne Number Transform
Author
Alshibami, O. ; Boussakta, S.
Author_Institution
Inst. of Integrated Inf. Syst., Univ. of Leeds, Leeds, UK
fYear
2002
fDate
3-6 Sept. 2002
Firstpage
1
Lastpage
4
Abstract
The New Mersenne Number Transform (NMNT) has been introduced in order to solve the problem of short transform lengths associated with other Mersenne number transforms (MNTs). In this paper, the three-dimensional NMNT and the 3-D radix-2×2×2 fast algorithm are introduced and discussed. The mathematical derivation of the new algorithm is presented and the number of arithmetic operations is calculated and compared to the row-column approach. Using single and multiple butterflies implementations, the radix-2×2×2 is found to reduce the number of arithmetic operations significantly.
Keywords
digital arithmetic; transforms; 3D new Mersenne number transform; 3D radix-2×2×2 fast algorithm; arithmetic operation; row-column approach; three-dimensional NMNT; Abstracts; Transforms;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference, 2002 11th European
Conference_Location
Toulouse
ISSN
2219-5491
Type
conf
Filename
7072094
Link To Document