Title
A radix-2 FFT algorithm for modern single instruction multiple data (SIMD) architectures
Date Issued
01 January 2002
Access level
metadata only access
Resource Type
conference paper
Author(s)
The University of New Mexico
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Modern Single Instruction Multiple Data (SIMD) microprocessor architectures allow parallel floating point operations over four contiguous elements in memory. The radix-2 FFT algorithm is well suited for modern SIMD architectures after the second stage (decimation-in-time case). In this paper, a general radix-2 FFT algorithm is developed for the modern SIMD architectures. This algorithm (SIMD-FFT) is implemented on the Intel Pentium and Motorola PowerPC architecture for 1D and 2D. The results are compared against Intel's implementation of the split-radix FFT for the SIMD architecture [2] and the FFTW [3]. Overall, the SIMD-FFT was found to be faster than the other two implementations for complex 1D input data (ranging from 95.9% up to 372%), and for complex 2D input data (ranging from 68.8% up to 343%) as well.
Volume
3
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Scopus EID
2-s2.0-0036299697
Source
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN of the container
15206149
Sources of information:
Directorio de Producción Científica
Scopus