Title :
Radix-8 algorithm for the new Mersenne number transform
Author :
Li Guodong ; Li Lei ; Zhou Wanting
Author_Institution :
Res. Inst. of Electron. Sci. & Technol., UESTC, Chengdu, China
Abstract :
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.
Keywords :
convolution; correlation methods; digital arithmetic; transforms; Mersenne number transform; arithmetic complexity; error free convolutions; error free correlations; radix-8 algorithm; signal processing; Algorithm design and analysis; Complexity theory; Convolution; Equations; Mathematical model; Signal processing algorithms; Transforms;
Conference_Titel :
Communications, Circuits and Systems (ICCCAS), 2013 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3050-0
DOI :
10.1109/ICCCAS.2013.6765305
