Forma direct --> forma latice

ai , j ki ai ,i j
a , j = a j , ki = ai ,i , ai 1, j = , i =  : -1: 2, j = 1:1: i -1
1 ki2

b = c , ci = bi c a
k =i +1
k k , k i , i =  1,  2,L,0
Forma latice --> forma direct
ai ,i = ki , ai ,0 = 1, ai , j = ai1, j + ki ai 1,i j , i = 2 :1:  , j = 1:1: i -1
Decimare:
M 1
k M1 M 1
j ( y 2 k ) M1
y ( n ) = x ( nM ) Y ( z) =
1
M

k =0
X WM z

( )
Y e
j y
=
1
M

k =0
X e



Expandare:
n
x , n = kL, k
j y jL y
y (n) = L Y ( z) = X ( z L ) Y e = X e
0, i n rest

 1 2
j nk
Algoritmi rapizi de calcul TFD: X ( k ) = x ( n )W nk
 , k = 0,1, ,  1 W nk
 =e 

n =0


n = Rn1 + n2 , n1 = 0,1, ,
1, n2 = 0,1,, R 1;
In baza R cu decimare in timp: R
 
k = k1 + k2 , k1 = 0,1, , 1, k2 = 0,1,, R 1;
R R
 
n = n1 + n2 , n1 = 0,1, , 1, n2 = 0,1, , R 1;
In baza R cu decimare in frecventa R R

k = Rk1 + k2 , k1 = 0,1,, 1, k2 = 0,1, , R 1;
R
cu baze mixte  = 1  2  Q = 1  2 Q unde  2Q =  2  Q

PFA
1 1  2 1  Q 1

X (k1 , k 2 ,K , k Q ) = L x(n1 , n2 ,K, nQ )Wn11k1Wn22k2 LWQQ

n kQ

n1 = 0 n 2 = 0 nQ = 0

  
n M 1n1 + M 2 n2 + L + M Q nQ , ni = 0,1, K ,  i 1
1 2 Q


  
k k1 + k2 + L + kQ , k i = 0,1,K ,  i 1
1 2 Q