• español
    • English
  • Self-archive
  • Browse
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • Document types
  • English 
    • español
    • English
  • Help
  • Login
 
View Item 
  •   Repositorio Institucional Universidad EAFIT
  • Revistas Académicas
  • Ingeniería y Ciencia
  • Ingeniería y Ciencia, Vol. 11, Núm. 22 (2015)
  • View Item
  •   Repositorio Institucional Universidad EAFIT
  • Revistas Académicas
  • Ingeniería y Ciencia
  • Ingeniería y Ciencia, Vol. 11, Núm. 22 (2015)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Implementación software eficiente de la Transformada de Fourier escasa casi óptima para el caso con ruido

Efficient software implementation of the nearly optimal sparse fast Fourier Transform for the noisy case

Thumbnail
View/Open
Texto completo PDF (314.7Kb)
Texto completo HTML (374bytes)
Date
2015-08-03
Author
López-Parrado, Alexander
Velasco Medina, Jaime
Metrics
Metadata
Show full item record
Abstract
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
 
En este artículo se presenta una implementación software optimizada (sFFT- 4.0) del algoritmo Transformada Rápida de Fourier Escasa (sFFT) Casi Óptimo para el caso con ruido -- En primer lugar, se desarrolló una versión modificada del algoritmo sFFT Casi Óptimo para el caso con ruido, esta modificación resuelve los problemas de exactitud de la versión original al modificar la ventana plana y los procedimientos; y en segundo lugar, se implementó el algoritmo modificado en una plataforma multinúcleo compuesta de ocho núcleos -- Los resultados experimentales en el agrupamiento de computadores muestran que la implementación desarrollada es más rápida que el cálculo directo usando la biblioteca FFTW bajo ciertas condiciones de escases y tamaño de señal, y mejora los tiempos de ejecución de implementaciones previas como sFFT-2.0 -- Al mejor conocimiento de los autores, la implementación desarrollada es la primera del algoritmo sFFT Casi Óptimo para el caso con ruido
 
Documents PDF

loading
URI
http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/2884
http://hdl.handle.net/10784/7876
Editor URL
Ingeniería y Ciencia - ing.cienc.; Vol 11, No 22 (2015); 73-94
DOI
10.17230//ingciencia.11.22.4
Collections
  • Ingeniería y Ciencia, Vol. 11, Núm. 22 (2015) [10]

My Account

LoginRegister

Statistics

View Usage Statistics

universidad eafit medellin repositorio institucional

Vigilada Mineducación
Universidad con Acreditación Institucional hasta 2026
Resolución MEN 2158 de 2018

Líneas de Atención

Medellín: (57) (4) - 448 95 00
Resto del país: 01 8000 515 900
Conmutador: (57) (4) - 2619500
Carrera 49 N 7 Sur - 50
Medellín, Colombia, Suramérica

Derechos Reservados

DSpace software
copyright © 2002-2016 
Duraspace

Theme by 
@mire NV