Publication detail

Evaluation of libraries for the one-dimensional sparse Fourier transform

OLŠÁK, O. JAROŠ, J.

Original Title

Evaluation of libraries for the one-dimensional sparse Fourier transform

Type

presentation, poster

Language

English

Original Abstract

Computing Sparse Fourier transforms is becoming popular in many applications working with large signals that are sparse in the spectral domain. This poster compares the performance of several C++ libraries computing the Sparse Fourier transform including MSFFT, AAFFT, DMSFT and GFFT. The proposed benchmark consists of random signals with various length and sparsity as well as signals received from one dimensional ultrasound simulation.  As the reference, the FFTW library, widely used library for computing the Fast Fourier transform, is used.

Authors

OLŠÁK, O.; JAROŠ, J.

Released

4. 11. 2022

Location

Ostrava

Pages count

1

URL

https://www.fit.vut.cz/research/publication/12813/

BibTex

@misc{BUT179839,
  author="Ondřej {Olšák} and Jiří {Jaroš}",
  title="Evaluation of libraries for the one-dimensional sparse Fourier transform",
  year="2022",
  pages="1",
  address="Ostrava",
  url="https://www.fit.vut.cz/research/publication/12813/",
  note="presentation, poster"
}