"osakuks" - 1 õppematerjal

Digisignaalidetöötlemine kontrolltöö 1 materjalide kokkuvõte

Taandame protsessi kaks korda lühema DFT protseduurile. Saame järgmised valemid s ( n) = s ( n) - s ( N / 2 + n),0 n N / 2 - 1 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