Evaluation of libraries for the one-dimensional sparse Fourier transform

Výpočet řídkých Fourierových transformací se stává populárním v mnoha aplikacích pracujících s rozsáhlými signály, které jsou ve spektrální oblasti řídké. Tato práce porovnává výkon několika knihoven implementovaných v  jazyce C++ pro výpočet řídké Fourierovy transformace. Konkrétně provedeme porovnání knihoven MSFFT, AAFFT, DMSFT a GFFT. Navržený benchmark se skládá z náhodných signálů s různou délkou a řídkostí a také ze signálů získaných z jednorozměrné ultrazvukové simulace.  Jako referenční knihovna je použita FFTW, která je nejčastěji používanou knihovnou pro výpočet rychlé Fourierovy transformace.