"spektrikomponentiteks" - 1 õppematerjal

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

peadiagonaali suhtes). Algoritmi miinuseks on ,et selle korral tuleb sooritada palju lisatehteid (kompleksarvude korrutamine). Komplekssignaali kiire Fourier teisendus(FFT) Kahese alusega FFT Selleks , et DFT algoritmi kiirendada peab teisenduse periood N olema esitatud kahe (või enama) täisarvu korrutisena. Näiteks (N=4=2x2). Algoritmid on realiseeritavad siis kui N=2c , c0. Sagedusala tükeldatakse kaheks. Paaris ja paarituteks spektrikomponentiteks. Saame valemid N -1 2 S N ( 2k ) = s ( n) exp(- j nk ),0 k N / 2 - 1 n =0 N /2 N -1 2 S N (2k + 1) = s (n) exp(- j (2k + 1)n),0 k N / 2 - 1 n =0 N Nendes valemites exp funktsioon on perioodiline f-n perioodiga N/2. See tähendab, et nN/2 korral hakkavad tema väärtused korduma. Tänu sellele väheneb korrutustehete arv kaks korda