Title :
Radix-4 decimation-in-frequency algorithm for the new Mersenne number transform
Author :
Boussakta, S. ; Alshibami, O. ; Bouridane, A.
Author_Institution :
Dept. of Electron. & Electr. Eng., Leeds Univ., UK
Abstract :
The development of efficient algorithms for fast calculation of discrete transforms has led to a wide spread use of these transforms in a large number of applications. Consequently, fast algorithms for the new Mersenne number transform (NMNT) need to be developed to make it suitable for efficient and fast implementation of error-free convolutions/correlations and related applications. In this paper the radix-4 decimation-in-frequency algorithm is developed for fast calculation of the 1-D NMNT. The mathematical development of this algorithm is presented, its arithmetic complexity is analyzed and the numbers of multiplications and additions are calculated. An example for the calculation of the auto-correlation using the 1-D NMNT and the developed algorithm is given.
Keywords :
computational complexity; convolution; correlation methods; digital arithmetic; discrete transforms; number theory; Mersenne number transform; arithmetic complexity; autocorrelation; convolutions; discrete transforms; efficient algorithms; error-free calculation; integer sequence; number theoretic transforms; radix-4 decimation-in-frequency algorithm; Algorithm design and analysis; Application software; Arithmetic; Computer science; Discrete transforms; Information systems;
Conference_Titel :
Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003 10th IEEE International Conference on
Print_ISBN :
0-7803-8163-7
DOI :
10.1109/ICECS.2003.1301711
