====== FFT a spektrální analyzér ======

Zápočtový program napsaný v jazyku [[wp>Haskell]].

===== Implementované algoritmy =====


  * Rekurzivní [[wp>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í [[wp>DFT]] (Discrete Fourier Transform) podle vzorce
    * (dopředná a inverzní) na seznamech

===== Praktická aplikace algoritmů =====

  * Spektrální analyzér signálu

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



===== Download =====

  * [[http://projects.zamecnik.org/fft/fft-spectrum-analyzer-2008-04-26.zip|fft-spectrum-analyzer-2008-04-26.zip]] - opravené iterativní FFT
  * [[http://projects.zamecnik.org/fft/fft-spectrum-analyzer-2008-03-03.zip|fft-spectrum-analyzer-2008-03-03.zip]]