Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance

Rodriguez V. Paul; Marios S. Pattichis; Ramiro Jordan

doi:10.1109/ICDSP.2002.1028226

Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance

Rodriguez V. Paul
, Marios S. Pattichis
, Ramiro Jordan

IvPCL Laboratory
University of New Mexico

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

5 Scopus citations

Abstract

A general framework to develop efficient Single Instruction Multiple Data (SIMD) compliant algorithms was recently proposed [3]. In this paper a split-radix SIMD-FFT algorithm is derived under this framework and compared against the lately developed radix-2 SIMD-FFT [1,2] algorithm, proven to have very efficient implementation. Regardless of the intrinsic irregular pattern present in the split-radix algorithm, it is shown that its performance improvement, when compared to the radix-2 algorithm, ranges from 2.5% upto 8.1%.

Original language	English
Title of host publication	2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002
Editors	A.N. Skodras, A.G. Constantinides
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	861-864
Number of pages	4
ISBN (Electronic)	0780375033
DOIs	https://doi.org/10.1109/ICDSP.2002.1028226
State	Published - 2002
Externally published	Yes
Event	14th International Conference on Digital Signal Processing, DSP 2002 - Santorini, Hellas, Greece Duration: 1 Jul 2002 → 3 Jul 2002

Publication series

Name	International Conference on Digital Signal Processing, DSP
Volume	2
ISSN (Print)	1546-1874
ISSN (Electronic)	2165-3577

Conference

Conference	14th International Conference on Digital Signal Processing, DSP 2002
Country/Territory	Greece
City	Santorini, Hellas
Period	1/07/02 → 3/07/02

Access to Document

10.1109/ICDSP.2002.1028226

Cite this

Paul, R. V., Pattichis, M. S., & Jordan, R. (2002). Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance. In A. N. Skodras, & A. G. Constantinides (Eds.), 2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002 (pp. 861-864). Article 1028226 (International Conference on Digital Signal Processing, DSP; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDSP.2002.1028226

Paul, Rodriguez V. ; Pattichis, Marios S. ; Jordan, Ramiro. / Computational SIMD framework : Split-radix SIMD-FFT algorithm, derivation, implementation and performance. 2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002. editor / A.N. Skodras ; A.G. Constantinides. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 861-864 (International Conference on Digital Signal Processing, DSP).

@inproceedings{b4d8f4c9ff904704942c4e4d21c8eaa7,

title = "Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance",

abstract = "A general framework to develop efficient Single Instruction Multiple Data (SIMD) compliant algorithms was recently proposed [3]. In this paper a split-radix SIMD-FFT algorithm is derived under this framework and compared against the lately developed radix-2 SIMD-FFT [1,2] algorithm, proven to have very efficient implementation. Regardless of the intrinsic irregular pattern present in the split-radix algorithm, it is shown that its performance improvement, when compared to the radix-2 algorithm, ranges from 2.5\% upto 8.1\%.",

author = "Paul, \{Rodriguez V.\} and Pattichis, \{Marios S.\} and Ramiro Jordan",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 14th International Conference on Digital Signal Processing, DSP 2002 ; Conference date: 01-07-2002 Through 03-07-2002",

year = "2002",

doi = "10.1109/ICDSP.2002.1028226",

language = "English",

series = "International Conference on Digital Signal Processing, DSP",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "861--864",

editor = "A.N. Skodras and A.G. Constantinides",

booktitle = "2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002",

}

Paul, RV, Pattichis, MS & Jordan, R 2002, Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance. in AN Skodras & AG Constantinides (eds), 2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002., 1028226, International Conference on Digital Signal Processing, DSP, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 861-864, 14th International Conference on Digital Signal Processing, DSP 2002, Santorini, Hellas, Greece, 1/07/02. https://doi.org/10.1109/ICDSP.2002.1028226

Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance. / Paul, Rodriguez V.; Pattichis, Marios S.; Jordan, Ramiro.
2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002. ed. / A.N. Skodras; A.G. Constantinides. Institute of Electrical and Electronics Engineers Inc., 2002. p. 861-864 1028226 (International Conference on Digital Signal Processing, DSP; Vol. 2).

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

TY - GEN

T1 - Computational SIMD framework

T2 - 14th International Conference on Digital Signal Processing, DSP 2002

AU - Paul, Rodriguez V.

AU - Pattichis, Marios S.

AU - Jordan, Ramiro

PY - 2002

Y1 - 2002

N2 - A general framework to develop efficient Single Instruction Multiple Data (SIMD) compliant algorithms was recently proposed [3]. In this paper a split-radix SIMD-FFT algorithm is derived under this framework and compared against the lately developed radix-2 SIMD-FFT [1,2] algorithm, proven to have very efficient implementation. Regardless of the intrinsic irregular pattern present in the split-radix algorithm, it is shown that its performance improvement, when compared to the radix-2 algorithm, ranges from 2.5% upto 8.1%.

AB - A general framework to develop efficient Single Instruction Multiple Data (SIMD) compliant algorithms was recently proposed [3]. In this paper a split-radix SIMD-FFT algorithm is derived under this framework and compared against the lately developed radix-2 SIMD-FFT [1,2] algorithm, proven to have very efficient implementation. Regardless of the intrinsic irregular pattern present in the split-radix algorithm, it is shown that its performance improvement, when compared to the radix-2 algorithm, ranges from 2.5% upto 8.1%.

UR - https://www.scopus.com/pages/publications/33749634403

U2 - 10.1109/ICDSP.2002.1028226

DO - 10.1109/ICDSP.2002.1028226

M3 - Conference contribution

AN - SCOPUS:33749634403

T3 - International Conference on Digital Signal Processing, DSP

SP - 861

EP - 864

BT - 2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002

A2 - Skodras, A.N.

A2 - Constantinides, A.G.

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 1 July 2002 through 3 July 2002

ER -

Paul RV, Pattichis MS, Jordan R. Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance. In Skodras AN, Constantinides AG, editors, 2002 14th International Conference on Digital Signal Processing Proceedings, DSP 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 861-864. 1028226. (International Conference on Digital Signal Processing, DSP). doi: 10.1109/ICDSP.2002.1028226

Computational SIMD framework: Split-radix SIMD-FFT algorithm, derivation, implementation and performance

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this