Rychlá fourierova transformace - úvod

Disktrétní transformace je příliš výpočetně náročná

osm samplů => 49 complex násobení a 56 complex ščítání.

1024 => 20,000,000 complex násobení a sčítání. => Proto FFT

Metoda rozděl a panuj. N samplů do N / 2 sekvencí. => menší mohutnost problému

DTF se nevyhneme ale uděláme ji jenom pro 2 samply.

PreV | IndeX | NeXT
All your base are belong to us...