Publication detail

Comparison of SpFFT and FFTW3 library

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

Original Title

Comparison of SpFFT and FFTW3 library

Type

presentation, poster

Language

English

Original Abstract

The Fourier transform (FT) is one of the most used algorithm in signal processing across different sectors. Some of these applications are time critical and requires to perform the Fourier transformation as fast as possible. This brings us to different approaches in the Fourier transform computation. Widely used approach of computation the discrete Fourier transform (DFT) is the fast Fourier transform, which provides efficient way on signal processing. However, in the era of big data and real-time applications is necessary to compute the discrete Fourier transform even faster. Most of large signals contains only few frequency coefficients. This fact is used by the Sparse Fourier transform, that performs well on this kind of signals. We will compare library for computation of the Fast Fourier transform and for computation of the Sparse Fourier transform. We will compare these two libraries on different types and sizes of input signals.

Authors

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

Released

1. 9. 2022

Location

Soláň

Pages count

1

URL

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

BibTex

@misc{BUT179367,
  author="Ondřej {Olšák} and Jiří {Jaroš}",
  title="Comparison of SpFFT and FFTW3 library",
  year="2022",
  pages="1",
  address="Soláň",
  url="https://www.fit.vut.cz/research/publication/12812/",
  note="presentation, poster"
}