Split-radix algorithm for the new Mersenne number transform

O. Alshibami; S. Boussakta; M. Aziz; Donglai Xu

doi:10.1109/ICECS.2000.911607

Split-radix algorithm for the new Mersenne number transform

O. Alshibami, S. Boussakta, M. Aziz, Donglai Xu

SCEDT Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

292 Downloads (Pure)

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.
Type:

Original language	English
Title of host publication	7th IEEE international conference on electronics, circuits & systems, vols I and II
Place of Publication	New York
Publisher	IEEE
Pages	583-586
DOIs	https://doi.org/10.1109/ICECS.2000.911607
Publication status	Published - Dec 2000
Event	7th IEEE International Conference on Electronics, Circuits and Systems - Jourieh, Lebanon Duration: 17 Dec 2000 → 20 Dec 2000 Conference number: 7

Conference

Conference	7th IEEE International Conference on Electronics, Circuits and Systems
Country/Territory	Lebanon
City	Jourieh
Period	17/12/00 → 20/12/00

Bibliographical note

Author can archive publisher's version/PDF. For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 26/05/2010]

Access to Document

10.1109/ICECS.2000.911607

Publisher's PDFFinal published version, 263 KBLicence: CC BY-NC-ND

http://ieeexplore.ieee.org/document/911607/

Cite this

@inproceedings{843eb27a5c1a4d7eb63ab479d21699ff,

title = "Split-radix algorithm for the new Mersenne number transform",

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.Type:",

author = "O. Alshibami and S. Boussakta and M. Aziz and Donglai Xu",

note = "Author can archive publisher's version/PDF. For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 26/05/2010]; 7th IEEE International Conference on Electronics, Circuits and Systems ; Conference date: 17-12-2000 Through 20-12-2000",

year = "2000",

month = dec,

doi = "10.1109/ICECS.2000.911607",

language = "English",

pages = "583--586",

booktitle = "7th IEEE international conference on electronics, circuits & systems, vols I and II",

publisher = "IEEE",

}

TY - GEN

T1 - Split-radix algorithm for the new Mersenne number transform

AU - Alshibami, O.

AU - Boussakta, S.

AU - Aziz, M.

AU - Xu, Donglai

N1 - Conference code: 7

PY - 2000/12

Y1 - 2000/12

N2 - 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.Type:

AB - 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.Type:

U2 - 10.1109/ICECS.2000.911607

DO - 10.1109/ICECS.2000.911607

M3 - Conference contribution

SP - 583

EP - 586

BT - 7th IEEE international conference on electronics, circuits & systems, vols I and II

PB - IEEE

CY - New York

T2 - 7th IEEE International Conference on Electronics, Circuits and Systems

Y2 - 17 December 2000 through 20 December 2000

ER -

Split-radix algorithm for the new Mersenne number transform

Abstract

Conference

Bibliographical note

Access to Document

Fingerprint

Cite this