Professional Documents
Culture Documents
n2
H (1 , 2 ) =
N12
N 22
n1 = N11 n2 = N 21
h( n1 , n2 ) e j1n1 e j 2 n2
1
424
3
coefficients to be
computed
FIR Filter
1
H ( ) =
2
I ( )W ( )d
w( n ) = w* ( N 1 n );
0 n N 1
Copyright by Prof. Lina Karam
H (1 , 2 ) =
1
4
I ( ,
1
)W (1 1 , 2 2 )d1d 2
w(n1 , n2 ) = w* ( N1 1 n1 , N 2 1 n2 ); 0 n1 N1 1
0 n2 N 2 1
EEE 507 - Lecture 12
W (1 , 2 ) = W1 (1 ).
) W2 ( 2 )
- Method 2:
w( n1 , n2 ) = w( n1 + n2 )
2
Design
g of 2D Finite-Impulse-Response
p
p
((FIR)) Filters
Design
g of 2D Finite-Impulse-Response
p
p
((FIR)) Filters
Design
g of 2D Finite-Impulse-Response
p
p
((FIR)) Filters
Design
g of 2D Finite-Impulse-Response
p
p
((FIR)) Filters
E (1 , 2 ) = H (1 , 2 ) I (1 , 2 )
= I (1 , 2 ) + h(n1 , n2 )e j1n1 e j 2 n2
n1
n2
( 1,n2) in
(n
finite-extent ROS
E2 = {
1
4 2
9 Lp Norm:
Ep = {
9 L Norm:
1
4 2
E (1 , 2 ) d1d2 }1 / 2
2
E (1 , 2 ) d1d2 }1 / p
p
E = max E ( , )
(1 , 2 )B
1 2
Copyright by Prof. Lina Karam
4 2
= [ h(n1 , n2 ) i (n1 , n2 ) ] 2 ;
n n
E =
2
2
E (1 , 2 ) d1d 2
2
E 22 =
2
2
[
]
[
]
h
(
n
,
n
)
i
(
n
,
n
)
+
i
(
n
,
n
)
1 2
1 2
1
2
( n1 n2 )R
( n1 n2 )R
(n1 , n2 ) R
else
= i (n1 , n2 ) (n1 , n2 )
i (n1 , n2 ) ,
h(n1 , n2 ) =
0 ,
h(n , n
( n1 ,n2 )R
) exp[ j1n1 j2 n2 ] I (1 , 2 )
2h(n , n ) cos[ n + n ]
1
1 1
2 2
I (1 , 2 )
( n1 , n2 )R
E (1 , 2 ) = h(0,0) +
2h(n , n ) cos[ n + n ]
1
1 1
( n1 , n2 )R
= a (i )i (1 , 2 ) I (1 , 2 )
i =1
2N+1
2 2
I (1 , 2 )
()
i =1
h(0,0) ,
2h( n1 , n2 ) , i = ( 2 N + 1)n2 + n1 + 1
i = ( 2 N + 1) n2 + n1 + 1
Note: For any linear constraints, the error can be written in the form (*); but F,
( ), i((1, 2) will differ for different choices of constraints.
a(i),
EEE 507 - Lecture 12
E (1 , 2 ) = a (i )i (1 , 2 ) I (1 , 2 )
i =1
where
F = # of degrees of freedom = # of free parameters
a(i) = ith free parameter
i (1 , 2 ) =ith basis function
Example: Suppose we want to design a 5x5 circularly symmetric
lowpass FIR filter. The ideal frequency response is given by:
1,
I (1 , 2 ) =
0,
12 + 2 2 R 2
otherwise
n1 + n2
2
h(1,0)
h( 2,0)
h( 2,1) h(1,1)
h(1,1)
h( 2,1)
h( 2,2)
h(1,0)
H (1 , 2 ) =
H (1 , 2 ) =
H (1 , 2 ) = a (i )i (1 , 2 ) =
i =1
where F =
a (1) =
a (2) =
a (3) =
M
a( F ) =
EEE 507 - Lecture 12
1 (1 , 2 ) =
2 (1 , 2 ) =
3 (1 , 2 ) =
M
F (1 , 2 ) =
Copyright by Prof. Lina Karam
1
4
a(i) ( ,
i
i =1
) I (1 , 2 ) d1d 2
Taking
g the derivative of E22 with respect
p
to the each of the a(i)
( ) and setting
g the
result to zero gives the following set of F linear equations:
F
a(i )
where
ik
i =1
= IK ;
K = 1,2,..., F
4 2
1
IK =
I
(
1
2
K (1 , 2 )d1d2
4 2
Note: If orthogonal basis { ( , )} , then
i
1
2
iK =
iK = 0; i K
i (1 , 2 )K (1 , 2 )d1d2
a(i ) =
Ii
ii
E2 Wm [ H (1m , 2 m ) I (1m , 2 m )]
m
i=1
WM 0
- Weights
- Error can be controlled with the values of the weights and the
y
of the samples.
p
density/locations
- The coefficients that minimize E2 are given by
F
a(i )
where
h
ik
i =1
= IK ;
K = 1,2,..., F
I K = Wm I (1m , 2 m )K (1m , 2 m )
*