Comparison of SpFFT and FFTW3 library

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ů.