110 likes | 240 Views
Efikasna ljestvičasta realizacija wavelet filtarskih slogova primjenom Euklidskog algoritma. A. Gregov. Klasična i Polifazna reprezentacija waveleta. Ljestvičasta struktura. d – razlika parne faze i njene predikcije. s - poboljšanje svojstava neparne faze. Faktorizacija polifazne matrice.
E N D
Efikasna ljestvičasta realizacija wavelet filtarskih slogova primjenom Euklidskog algoritma A. Gregov
Ljestvičasta struktura d – razlika parne faze i njene predikcije s - poboljšanje svojstava neparne faze
Faktorizacija polifazne matrice • Ako uspijemo na pogodan način faktorizirat matrice P i P~, moći ćemo polifazni filter realizirat ljestvičastom strukturom. • U faktorizaciji nam pomaže Euklidov algoritam za pronalaženje najvećeg zajedničkog djelitelja
Euklidski algoritam • a(z) i b(z) dva polinoma -> stupanj od a(z) veći nego stupanj od b(z) • b(z) nije nula • namjestimo a0(z) = a(z) i b0(z) = b(z) • Možemo provesti sljedeći postupak u koracima i počevši od i = 0
Euklidski algoritam -> tada je an(z) najveci zajednicki djelitelj polinoma a(z) i b(z) gdje je n najmanji prirodni broj za koji vrijedi bn(z) = 0
Euklidski algoritam • Oznacimo li qi+1 = ai(z) / bi(z) tada vrijedi:
Faktorizacija polifazne matrice Iz gornjih jednadžbi proizlazi: