Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Ingeniería y Ciencia
Print version ISSN 1794-9165
Abstract
LOPEZ-PARRADO, Alexander and VELASCO MEDINA, Jaime. Efficient Software Implementation of the Nearly Optimal Sparse Fast Fourier Transform for the Noisy Case. ing.cienc. [online]. 2015, vol.11, n.22, pp.73-94. ISSN 1794-9165. https://doi.org/10.17230/ingciencia.11.22.4.
In this paper we present an optimized software implementation (sFFT-4.0) of the recently developed Nearly Optimal Sparse Fast Fourier Transform (sFFT) algorithm for the noisy case. First, we developed a modified version of the Nearly Optimal sFFT algorithm for the noisy case, this modified algorithm solves the accuracy issues of the original version by modifying the flat window and the procedures; and second, we implemented the modified algorithm on a multicore platform composed of eight cores. The experimental results on the cluster indicate that the developed implementation is faster than direct calculation using FFTW library under certain conditions of sparseness and signal size, and it improves the execution times of previous implementations like sFFT-2.0. To the best knowledge of the authors, the developed implementation is the first one of the Nearly Optimal sFFT algorithm for the noisy case
Keywords : Sparse Fourier Transform; multicore programming; computer cluster.