Split-radix algorithm for the new Mersenne number transform

Hdl Handle:
http://hdl.handle.net/10149/99853
Title:
Split-radix algorithm for the new Mersenne number transform
Book Title:
ICECS 2000: 7th IEEE international conference on electronics, circuits & systems, vols I and II
Authors:
Alshibami, O. H. (Osama); Boussakta, S. (Said); Aziz, M. Y. (Mohammed); Xu, D. (Donglai)
Affiliation:
University of Teesside. Electrical and Electronic Engineering Section.
Citation:
Alshibami, O. H. et. al. (2000) 'Split-radix algorithm for the new Mersenne number transform', The 7th IEEE international conference on electronics, circuits and systems, Jourieh, Lebanon, Dec 17 - 20 in 7th IEEE international conference on electronics, circuits & systems, vols I and II. New York: IEEE, pp.583-586.
Publisher:
IEEE
Conference:
The 7th IEEE international conference on electronics, circuits and systems, Jourieh, Lebanon, Dec 17 - 20 2000.
Issue Date:
Dec-2000
URI:
http://hdl.handle.net/10149/99853
DOI:
10.1109/ICECS.2000.911607
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:
Meetings and Proceedings; Book Chapter
Language:
en
Keywords:
new Mersenne number transform; split-radix algorithm; fast algorithms; convolution; correlation
ISSN:
0780365429
Rights:
Author can archive publisher's version/PDF. For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 26/05/2010]
Citation Count:
0 [Web of Science, 26/05/2010]

Full metadata record

DC FieldValue Language
dc.contributor.authorAlshibami, O. H. (Osama)en
dc.contributor.authorBoussakta, S. (Said)en
dc.contributor.authorAziz, M. Y. (Mohammed)en
dc.contributor.authorXu, D. (Donglai)en
dc.date.accessioned2010-05-26T07:51:13Z-
dc.date.available2010-05-26T07:51:13Z-
dc.date.issued2000-12-
dc.identifier.issn0780365429-
dc.identifier.doi10.1109/ICECS.2000.911607-
dc.identifier.urihttp://hdl.handle.net/10149/99853-
dc.description.abstractThe 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.en
dc.language.isoenen
dc.publisherIEEEen
dc.rightsAuthor can archive publisher's version/PDF. For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 26/05/2010]en
dc.subjectnew Mersenne number transformen
dc.subjectsplit-radix algorithmen
dc.subjectfast algorithmsen
dc.subjectconvolutionen
dc.subjectcorrelationen
dc.titleSplit-radix algorithm for the new Mersenne number transformen
dc.typeMeetings and Proceedingsen
dc.typeBook Chapteren
dc.contributor.departmentUniversity of Teesside. Electrical and Electronic Engineering Section.en
dc.title.bookICECS 2000: 7th IEEE international conference on electronics, circuits & systems, vols I and IIen
dc.identifier.conferenceThe 7th IEEE international conference on electronics, circuits and systems, Jourieh, Lebanon, Dec 17 - 20 2000.en
ref.citationcount0 [Web of Science, 26/05/2010]en
or.citation.harvardAlshibami, O. H. et. al. (2000) 'Split-radix algorithm for the new Mersenne number transform', The 7th IEEE international conference on electronics, circuits and systems, Jourieh, Lebanon, Dec 17 - 20 in 7th IEEE international conference on electronics, circuits & systems, vols I and II. New York: IEEE, pp.583-586.-
prism.startingPage583-
prism.endingPage586-
All Items in TeesRep are protected by copyright, with all rights reserved, unless otherwise indicated.