Detail publikace

Comparison of SpFFT and FFTW3 library

OLŠÁK Ondřej a JAROŠ Jiří. Comparison of SpFFT and FFTW3 library. Soláň, 2022.
Název česky
Porovnání knihoven SpFFT a FFTW3
Typ
prezentace,poster
Jazyk
angličtina
Autoři
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áň, CZ
Nahoru