Digisignaalidetöötlemine kontrolltöö 1 materjalide kokkuvõte
2
s (n) =s (n) exp(- j n) = s (n)W N (n),0 n N / 2 -1
N
Mida suurem on signaali pikkus N , seda effektiivsem on FFT võrreldes DFT-ga.
FFT maatriksalgoritm
Eeldame , et signaali kestvus N on esitatav kahe arvu korrutisena N=FT , kus jagame sagedusala F osakuks. Edastame signaali kahemõõtmelise
massiivina S(n,p). Sellest tabelist lähtudes teeme Furiere teisendusse tabeli veerge pidi.
2
S N ( Fk + i ) = S N ( k , i ) = n =0 s ( n, i ) exp( - j
T -1
nk ) , kus i tähendab massiivi rida mis esitab sagedust. Kui
T
annaabi.ee 
