EUSIPCO'2002 banner

Paper data
3-D Fast algorithm for the 3-D new Mersenne number transform

Boussakta Said,
Alshibami Osama,

Page numbers in the proceedings:
Volume II pp 403-406

Image Representation and Transformation

Paper 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󫎾 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󫎾 is found to reduce the number of arithmetic operations significantly.

A PDF version is available here