Detail publikace

Comparison of SpFFT and FFTW3 library

OLŠÁK, O.; JAROŠ, J. Comparison of SpFFT and FFTW3 library. Soláň: 2022.
Název česky
Porovnání knihoven SpFFT a FFTW3
Typ
prezentace, poster
Jazyk
anglicky
Autoři
Olšák Ondřej, Ing. (UPSY)
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Abstrakt

Fourierova transformace (FT) je v mnoha odvětvích jedním z
nejpoužívanějších algoritmů při zpracování signálů. Široce používaným přístupem
k výpočtu diskrétní Fourierovy transformace (DFT) je rychlá Fourierova
transformace, která poskytuje efektivní způsob pro zpracování signálu. Některé
z aplikací pracující se signály, jsou časově kritické a vyžadují, co možná nejrychlejší
výpočet Fourierovy transformace. To nás přivádí k různým přístupům k výpočtu
Fourierovy transformace. Zejména v éře velkých dat a aplikací pracujících
v reálném čase je nutné provádět výpočet diskrétní Fourierovu transformaci rychleji.
Většina zpracovávaných velkých signálů obsahuje jen malé množství významných frekvencí.
Této skutečnosti využívá řídká Fourierova transformace, která dokáže s tímto
typem signálu pracovat rychleji. Provedeme tedy srovnání knihovny pro výpočet rychlé
Fourierovy transformace a knihovny pro výpočet řídké Fourierovy transformace. Porovnání
provedeme na různých typech a velikostech vstupních signálů.

Rok
2022
Strany
1
Konference
High Performance Computing in Science and Engineering 2022, Hotel Soláň, CZ
Místo
Soláň
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"
}
Soubory
Nahoru