FFT a spektrální analyzér

Zápočtový program napsaný v jazyku Haskell.

• Rekurzivní FFT (Fast Fourier Transform)
  • (dopředná a inverzní) na seznamech komplexních čísel
• Iterativní FFT (dopředná a inverzní) na polích komplexních čísel
  • Naivní DFT (Discrete Fourier Transform) podle vzorce
  • (dopředná a inverzní) na seznamech

• Spektrální analyzér signálu

Ze vstupního signálu pomocí FFT spočítá a pak zobrazí frekvenční spektrum.

• fft-spectrum-analyzer-2008-04-26.zip - opravené iterativní FFT
• fft-spectrum-analyzer-2008-03-03.zip