Split-radix algorithm for the new Mersenne number transform

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

28 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 languageEnglish
Title of host publication7th IEEE international conference on electronics, circuits & systems, vols I and II
Place of PublicationNew York
PublisherIEEE
Pages583-586
DOIs
Publication statusPublished - Dec 2000
Event7th IEEE International Conference on Electronics, Circuits and Systems - Jourieh, Lebanon
Duration: 17 Dec 200020 Dec 2000
Conference number: 7

Conference

Conference7th IEEE International Conference on Electronics, Circuits and Systems
CountryLebanon
CityJourieh
Period17/12/0020/12/00

Fingerprint

Convolution
Signal processing

Bibliographical note

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

Cite this

Alshibami, O., Boussakta, S., Aziz, M., & Xu, D. (2000). Split-radix algorithm for the new Mersenne number transform. In 7th IEEE international conference on electronics, circuits & systems, vols I and II (pp. 583-586). New York: IEEE. https://doi.org/10.1109/ICECS.2000.911607
Alshibami, O. ; Boussakta, S. ; Aziz, M. ; Xu, Donglai. / Split-radix algorithm for the new Mersenne number transform. 7th IEEE international conference on electronics, circuits & systems, vols I and II. New York : IEEE, 2000. pp. 583-586
@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]",
year = "2000",
month = "12",
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",

}

Alshibami, O, Boussakta, S, Aziz, M & Xu, D 2000, Split-radix algorithm for the new Mersenne number transform. in 7th IEEE international conference on electronics, circuits & systems, vols I and II. IEEE, New York, pp. 583-586, 7th IEEE International Conference on Electronics, Circuits and Systems, Jourieh, Lebanon, 17/12/00. https://doi.org/10.1109/ICECS.2000.911607

Split-radix algorithm for the new Mersenne number transform. / Alshibami, O.; Boussakta, S.; Aziz, M.; Xu, Donglai.

7th IEEE international conference on electronics, circuits & systems, vols I and II. New York : IEEE, 2000. p. 583-586.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearch

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 - Author can archive publisher's version/PDF. For full details see http://www.sherpa.ac.uk/romeo/ [Accessed 26/05/2010]

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

ER -

Alshibami O, Boussakta S, Aziz M, Xu D. Split-radix algorithm for the new Mersenne number transform. In 7th IEEE international conference on electronics, circuits & systems, vols I and II. New York: IEEE. 2000. p. 583-586 https://doi.org/10.1109/ICECS.2000.911607