Radix-8 algorithm for the new Mersenne number transform
Guodong Li, Lei Li, Zhou Wanting · 2013
The new Mersenne number transform (NMNT) was proposed for the calculation of error free convolutions and correlations of signal processing purposes. The aim of this paper is to develop a radix-8 algorithm for fast calculation of the NMNT with a sequence length equal to a power of eight. The arithmetic complexity of this algorithm is analyzed, and then the number of multiplications and additions is calculated. An example is given to prove the validity of this algorithm and exact nature of this transform.