Decimation-in-frequency vector radix algorithm for fast calculation of the 2-D NMNT
O. Alshibami, Said Boussakta · 2003
For fast calculation of the two-dimensional New Mersenne Number Transform (2-D NMNT), the decimation-in-frequency vector-radix algorithm is developed. The arithmetic complexity of the developed algorithm has been analysed and compared to the row-column approach using multiple butterflies. The results show that the 2-D vector radix algorithm reduces both the number of multiplications and additions.