Professional Documents
Culture Documents
aN , j = a j , ki = ai ,i , ai 1, j =
bN = cN , ci = bi
ai , j ki ai ,i j
ca
k =i +1
k , k i
1 ki2
, i = N : -1: 2,
j = 1:1: i -1
i = N 1, N 2,",0
ai ,i = ki , ai ,0 = 1, ai , j = ai 1, j + ki ai 1,i j , i = 2 :1: N ,
j = 1:1: i -1
Decimare:
y ( n ) = x ( nM )
Expandare:
n
x ,
y ( n) = L
0,
Y ( z) =
n = kL, k
i n rest
1
M
k M1
X
WM z
k =0
M 1
X ( k ) = x ( n ) WNnk ,
n=0
j y
1
M
j ( y 2 k ) M1
X
e
k =0
M 1
jL
j
Y e y = X e y
Y ( z) = X ( z L )
N 1
( )
Y e
k = 0,1,, N 1 WNnk = e
2
nk
N
N
1, n2 = 0,1, , R 1;
R
In baza R cu decimare in timp:
N
N
k = k1 + k2 ,
k1 = 0,1, , 1, k2 = 0,1, , R 1;
R
R
N
N
n = n1 + n2 ,
n1 = 0,1,, 1, n2 = 0,1, , R 1;
R
R
In baza R cu decimare in frecventa
N
k = Rk1 + k2 ,
k1 = 0,1,, 1, k2 = 0,1,, R 1;
R
cu baze mixte
N = N1 N 2 N Q = N1 N 2Q
unde
N 2Q = N 2 N Q
n = Rn1 + n2 ,
n1 = 0,1, ,