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
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;
Conference_Titel :
Signal Processing Conference, 2002 11th European
Conference_Location :
Toulouse
