Professional Documents
Culture Documents
Objectives
! Reduces M-D FIR design to 1-D FIR design
! Efficient realization of designed filters
Motivation
! M-D designs based on L (Chebyshev) norm are difficult
! 1-D designs very well studied and understood
)
H(
mapping
1
2
2-D FIR filter
" Want to choose 1-D prototype I() and 2-D mapping function F(1, 2) such
that H(1, 2) ~ I(1, 2).
EEE 507 - Lecture 13
H ( ) =
h ( n)e
j n
= h ( 0) +
h ( n )e
n = N
N
n= N
jn
+ h(n)e jn
n =1
= h(0) + h(n)[e jn + e jn ]
N
n =1
= a (n) cos n
where
n =0
h (0), n = 0
a (n ) =
2h ( n ), 1 n N
EEE 507 - Lecture 13
cos n = Tn (cos )
where
Tn ( x) = n th Chebyshev polynomial
T0 ( x) = 1
T1 ( x) = x
Tn +1 ( x) = 2 xTn ( x) Tn 1 ( x),
" Thus:
1 x 1
H ( ) = a (n) cos n
n =0
H ( ) = a(n)Tn (cos )
n =0
Tn ( x) = 2 xTn 1 ( x) Tn 2 ( x)
cos
replace by
F (1 , 2 )
Then
N
H ( ) = a(n) cos n
n =0
N
H ( ) = a(n)Tn (cos )
n =0
H(1,2 ) = a(n)Tn[F(1,2 )]
n=0
H ( ) = a(n)Tn (cos )
n =0
N
H(1,2 ) = a(n)Tn[F(1,2 )]
n=0
F (1 , 2 ) 1 or
1 F (1 , 2 ) 1
since F(1,2) has to replace cos() and has to take the same
values of cos() since argument of Chebyshev polynomial
=> H(1,2) takes same exact values of designed 1-D FIR
prototype filter H().
Consequence:
- values of H(1,2) are determined by values of H().
- H(1,2) only takes values of H().
f F
(2Q + 1) (2Q + 1)
f * f F2
(4Q + 1)(4Q + 1)
M
f f K f F N
14243
N
(2 NQ + 1)(2 NQ + 1)
Times
g Tn ( F )
123
(2nQ + 1) (2nQ + 1)
144424443
h H (1 , 2 )
1424
3
( 2 NQ + 1) ( 2 NQ + 1)
an F n +...+ a0
size of support of g
bn F n +...+ b0
H ( ) = a(n)Tn (cos )
n =0
N
H(1,2 ) = a(n)Tn[F(1,2 )]
n=0
F (1 , 2 ) = t qr cos( q1 ) cos( r2 )
q =0 r =0
I
H ( ) = a(n)Tn (cos )
n =0
N
H(1,2 ) = a(n)Tn[F(1,2 )]
n=0
H (1 , 2 ) = a (n)Tn [C ] = C
n =0
F = C = const
H (1 , 2 ) = C ' = const
1
" Consequence:
Shape of contours of H(1,2) determined by F(1,2).
Value C determined by {a(n)}, n = 1 to N, which depends on the
designed 1-D prototype H() => prototype H() determines the
values of H(1,2) along contours.
EEE 507 - Lecture 13
Procedure:
1) Design transformation subfilter F(1,2) :
a. to get desired symmetries
b. to produce or approximate desired contours
c. OR, if prototype filter already specified, to map values of prototype to
desired 2-D locations or contours
1
1 1
1
F (1 , 2 ) = + cos(1 ) + cos(2 ) + cos 1 cos 2
2 2
2
2
n2
f (n1 , n2 )
1
8
1
4
1
8
1
4
1
2
1
4
1
8
1
4
1
8
n1
F (1 , 2 ) = F ( 1 , 2 ) = F ( 1 , 2 ) = F (1 , 2 ) (quadrant symmetry)
=> designed H (1 , 2 ) has same symmetry
EEE 507 - Lecture 13
Example: (continued)
1 1
1
1
+ cos(1 ) + cos(2 ) + cos 1 cos 2
2
2 2
2
Contours of F(1,2):
F (1 , 2 ) =
F (1 , 2 )
Tend to be rectangular
1
Circular around origin
Note:
N
1) F (1 ,0) = cos 1 H (1 ,0) = a(n)Tn (cos 1 ) = H (1 )
n =0
L
EEE 507 - Lecture 13
Mapping F(1, 2)
Mapping F(1, 2)
Mapping F(1, 2)
I (1 , 2 )
/2
/2
I (1 , 2 )
F (1 , 2 ) = t qr cos( q1 ) cos( r2 )
q =0 r = 0
one quadrant
0
I (1 , 2 )
t01 = t10
t10 = t01
=0
=
=
2
maps into
(0, )
( ,0)
( , )
2 2
I (1 , 2 )
(1)
b) =
(1 , 2 ) = ( ,0)
F ( ,0) = cos( ) = 1
(2)
c) = / 2
(1 , 2 ) = ( / 2, / 2)
F ( / 2, / 2) = cos / 2 = 0
t00 = 0
t00 = 0
t11 = 2t10 1 = 0
t10 = 1 / 2
F (1 , 2 ) = 1 / 2 cos 1 1 / 2 cos 2
( using (1) )
F (1 , 2 ) = 1 / 2 cos 1 1 / 2 cos 2
(2 N + 1) = length of h( n)
F (1 , 2 ) = 1 / 2(cos 1 cos 2 )
H ( )
F<0
2 > 1
cos 2 < cos 1
=> F > 0
H (1 , 2 ) = h(0) + 2h(n)Tn ( F (1 , 2 ))
cos() >0
cos() < 0
n =1
= a (n)Tn ( F (1 , 2 ))
n =0
H ( ) = a(n)Tn (cos )
n =0
N
H(1,2 ) = a(n)Tn[F(1,2 )]
n=0
T0 [ F (1 , 2 )] = 1
T1[F(1, 2 )] = F(1, 2 )
! Thus, if we have Tn1 [ F ] and Tn2 [ F ], we can get Tn [F ],because
F(1,2) is an FIR filter.
Tn2 [ F ]
Tn1 [ F ]
EEE 507 - Lecture 13
2 F (1 , 2 )
+ +
Tn [F ]
Copyright 2004 by Prof. Lina Karam
Tn1 [ F ]
+ +
2 F (1 , 2 )
Tn [F ]
In addition, we can get Tn1 [ F ] and Tn2 [ F ] from the polynomial that
come before and so on until we get back to T1 [ F ] and T0 [ F ] .
-1
F
2F
2F
-1
T0 [ F ]
T1 [ F ]
T2 [ F ]
T3 [ F ]
H (1 , 2 ) = a (n)Tn [ F (1 , 2 )]
n =0
where
-1
IN
h(0)
2F
2h(1)
-1
+
2F
2h(3)
2h(2)
out
F (1 , 2 ,..., M )
EEE 507 - Lecture 13
f (n1 , n2 ) = 2
D ,
2
E
,
2
n1 = n1 = 0
n1 = 1, n2 = 0
n1 = 0, n2 = 1
n1 = 1, n2 = n1
n1 = 1, n2 = n1
f ( n1 , n2 ) of size 3x3
D
2
B
2
E
2
C
2
A
C
2
E
2
B
2
D
2