Detail publikace

Comparison of SpFFT and FFTW3 library

OLŠÁK, O.; JAROŠ, J. Comparison of SpFFT and FFTW3 library. Soláň: 2022. p. 0-0.
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"
}
Nahoru