Split-radix algorithm for the new Mersenne number transform

Author

Alshibami, O. ; Boussakta, S. ; Aziz, M. ; Xu, D.

Author_Institution

Sch. of Electron. & Electr. Eng., Leeds Univ., UK

Volume

1

fYear

2000

fDate

2000

Firstpage

583

Abstract

The one-dimensional new Mersenne number transform (NMNT) was proposed for the calculation of error free convolutions and correlations for signal processing purposes. The aim of this paper is to develop the split-radix decimation-in-time algorithm for fast calculation of the one-dimensional NMNT with a sequence length equal to a power of two. The arithmetic complexity of this algorithm is analysed and the number of multiplications and additions is calculated. An example is given to prove the validity of the algorithm and the exact nature of this transform

Keywords

convolution; correlation methods; digital arithmetic; number theory; signal processing; transforms; arithmetic complexity; error free convolutions; error free correlations; fast calculation; new Mersenne number transform; number of additions; number of multiplications; number theoretic transform; one-dimensional NMNT; one-dimensional new Mersenne number transform; sequence length; signal processing; split-radix algorithm; split-radix decimation-in-time algorithm; Algorithm design and analysis; Arithmetic; Computer aided analysis; Convolution; Fast Fourier transforms; Finite wordlength effects; Information systems; Kernel; Roads; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Circuits and Systems, 2000. ICECS 2000. The 7th IEEE International Conference on

Conference_Location

Jounieh

Print_ISBN

0-7803-6542-9

Type

conf

DOI

10.1109/ICECS.2000.911607

Filename

911607