Radix-4 algorithm for the new Mersenne number transform

Author

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

Author_Institution

Inst. of Integrated Inf. Syst., Leeds Univ., UK

Volume

1

fYear

2000

fDate

2000

Firstpage

54

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 radix-4 decimation-in-time algorithm for fast calculation of the NMNT with a sequence length equal to a power of four. 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

computational complexity; convolution; correlation theory; digital arithmetic; sequences; transforms; 1D new Mersenne number transform; NMNT; additions; arithmetic complexity; correlations; error free convolutions; multiplications; one-dimensional new Mersenne number transform; radix-4 decimation-in-time algorithm; sequence length; signal processing; Algorithm design and analysis; Arithmetic; Convolution; Fast Fourier transforms; Finite wordlength effects; Information systems; Kernel; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

0-7803-5747-7

Type

conf

DOI

10.1109/ICOSP.2000.894442

Filename

894442