"lisatehteid" - 1 õppematerjal

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

n =0 5 pöördekoefitsent mõtekas kohe välja arvutada, kuna tehteid tuleb korrata ja ei ole ratsionaalne seda koguaeg uuesti arvutada. Hea on esitada pöördekoefitsendid kahemõõtmelise massiivina WN(n,k) maatriksina. See annab meile hea ülevaate (on sümmeetriline algusest lähtuva 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