Rychlá Fourierova transformace
Vložil/a hurak, Pá, 03/02/2006 - 12:12
FFTW
FFTW je knihovna funkcí pro výpočet diskrétní Fourierovy transformace (DFT) v jedné či více dimenzích, pro libovolnou velikost vstupů, pro reálná i komplexní data. Údajně nejrychlejší dostupná implementace algoritmu FFT.
KISS FFT
Knihovna KISS FFT se snaží být protipólem FFTW co do složitosti při zachováni přijatelné rychlosti. Je jednoduchou implementací FFT pro několik prvočíselných motýlků (2, 3, 5), až na volitelné SIMD instrukce platformě nezávislou (psano v C). Kód je primitivní a snadno zařaditelný do jiného projektu.
