Vector radix-4 x 4 for fast calculation of the 2-D new Mersenne number transform

This paper describes the vector-radix-4 x 4 decimation-in-time (VR-4 x 4 DIT) for fast calculation of the two-dimensional new Mersenne number transform (2-D NMNT). The new 2-D algorithm is developed and implemented. Its arithmetic complexity is also analysed. Since the 2-D NMNT can be used for error-free calculation of 2-D convolution and auto/cross-correlation functions, the use of this algorithm will improve the efficiency of calculating these functions using the 2-D NMNT leading to a better performance of related applications. The new VR-4 x 4 and existing 2-D NMNT algorithms are compared with respect to their arithmetic operations and computer runtimes. Finally, an example is given to prove the validity of the developed algorithm and the error-free nature of the 2-D NMNT. (C) 2004 Published by Elsevier B.V.