Académique Documents
Professionnel Documents
Culture Documents
Tian-Bo Deng
I.
INTRODUCTION
A.
137
Farrow Structure
(I)
i=O
h(D)= frD-1
I
/=0
, i
0, I, 2,
. . .
,k
(2)
i-I
/;t=i
k
H (z, D)= IV;(z)D i= nTv-Iz .
i=O
(z)
B.
Fig. I. Original Farrow structure.
k
H(z,D)= IV;(z)Di= nTV(Z)
i=O
where
and
nT = 1 D D2
V(Z)=
(3)
... Dk J.
Vo(z)
(Z)
V (Z)
T=
,D=0,1,2,
k
IV;(z)Di=Z-D
i=O
...
...
, k.
,D=0,1,2,
,k.
y(z)=Z-D X(Z)
(4)
(5)
where
( : )-
(tt
(t) (tt (tf
G}t) (}t)2 (}ttl
G}t) (}tt2
(:}tt3
I
b!(a
b)!'
VV(z)=z
is
(6)
V= 1 2 22
(9)
2k
Z-I
Z= Z-2
Z-k
V(z)=V z
with the new delay parameter p; p E
1 k
k2
(8)
[- , ]
(10)
k
.-...
H(z,p)= IVi(Z) /.
i=O
/'-
V(Z)= V-Iz .
(7)
138
(11)
H;Cz) =
where
Z{X;l =
(1-Z )
X(Z)
-I;
=0, 1, 2, ... ,k
, l
(15)
Fig.
In Fig. 2,
filter
Vi(Z)
"'
V o(z)
That means that all the sub-filters are linear phase. This
reduces the computational complexity of the Lagrange-type
VFD filter by more than 50%.
II.
k
yen)= IP;(D)Xi
i=O
(-lY D(i)
=-....- .
P;( D) = ....:.
,
(17)
l.
x(n)=IXk(n) ,0:::;n:::;N-1.
k=O
(12)
and
t. (:) x(n)
x, (-!)'
O'; k '; N- !
Y(z) = IP;(D)Z{X;}
i=O
(13)
k
= IP;(
D)(1-z-l) iX(Z).
;
=0
()
(16)
N-I
n (k)
m
l
n'
'
= -- -
(n-k)!
Therefore,
k
H (z,D)=IP;(D)(I-z-')i.
i=O
_
, k 1
(18)
x(n-D)
yen)
L P;(D)Xj
i=O
139
B.
yen)
X,------
x,
X3
= x(n)-Dx(n)+Dx(n-l)+
III.
REALIZATION EXAMPLES
A.
] [
(--+- [
J
D2 D
x(n)-2x(n-l)+x(n-2) ]
] ,[I
N(z,D)
1+D
[%
- Z-l + z-'
H(z,D)'
Fig. 7 shows the filter realization using the proposed very low
complexity structure.
-,--:---.----.------+(+ )---+
x(n)
y(n)
1 -2 .
1 -2
3
_\
2 1
_\
H(z, D)=1+D --+2z - -z +D --z +-z
2
2
2
2
The original Farrow structure is shown in Fig. 5.
x(n)
140
k.
are
linear
COMPUTATIONAL COMPLEXITIES OF
VFDFilter
Structure
k(k+l)+k
k2 +k
(k;l)ck+l)+k (k+ + (k+l)(k
k2-2k-+'2k)+k
(+I)+(J (e4+'2k) +(-4
3k-3
3k-l
Farrow
Structure
Transformed
Farrow
Structure,
[7]-[9]
Very Low
Complexity
Structure
No. of
Multiplications
Odd-order
TABLE!.
No. of Additions
Odd-order
1)
Even-order
Even-order
-1)
(proposed)
IV.
CONCLUSIONS
[2]
[3]
[4]
[5]
G.-S. Liu and C.-W. Wei, "A new variable fractional sample delay
filter with nonlinear interpolation. " IEEE Trans. Ciscuits Syst. II,
Analog Digit. Signal Process., vol. 39,no. 2, pp. 123-126,Feb. 1992.
[6]
[7]
[8]
[9]
141