DocumentCode
3546690
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
Volume
2
fYear
2013
fDate
15-17 Nov. 2013
Firstpage
143
Lastpage
146
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Circuits and Systems (ICCCAS), 2013 International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4799-3050-0
Type
conf
DOI
10.1109/ICCCAS.2013.6765305
Filename
6765305
Link To Document