Radix-4×4 for fast calculation of the 2-D NMNT
Said Boussakta, O. Alshibami, Ahmed Bouridane · 2004
The two-dimensional new Mersenne number transform (2-D NMNT) was proposed for the calculation of error-free 2-D convolutions and correlations for 2-D image processing applications. The aim of this paper is to develop the radix-4/spl times/4 (VR-4/spl times/4) for fast computation of the 2-D NMNT. The new 2-D algorithm is developed and its arithmetic complexity is also analysed and compared to existing 2-D NMNT algorithms.