Professional Documents
Culture Documents
Summary
Wiener filtering
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
Terminology
for
three
different
to
the Wiener
filter problem
Terminology
for three
different
ways
toways
castWiener
thecast
Wiener
filter problem
Terminology
for three
different
ways
to cast
the
filter
problem
!"#$%&"'(
!"#$%&"'(
!"#$%&"'(
+,--$."'( /&%0"1$"-'
/&%0"1$"-'
+,--$."'(
+,--$."'(
/&%0"1$"-'
Given:
![0],
![1], ,
!["]
Given:
![0],
![1],Given:
, ![#-1]
Given:
![0],
, ![#-1]
Given:
![0],![0],
![1],
, !["]
Given:
![0], ![1],
,
![#-1]
![0], ![1],
,![1],
![#-1]
Given:
![1],
, !["]
Given:
![0],
![1],
, ![#-1]
Given:
![0],
,![1],
![#-1]
[0!
],, 1$$[][#
1],!!
1] # %!]Find:
Find:
$[0], $$[[10],],
!$[,1$],[$#
!![ #
Find: Find:
Find:
!
1], $[ #Find:
[,# %#"% ]0!,[ #%#"%0] , % " 0
Find:Find:
$[" ] $[" ] Find: $[" ]
!["]
!["] !["]
2
1
$[0]
$[0]
$[1]
2
1 3
!["]
!["] !["]
3
$[0]
"1
" 3
"
13
!["]
!["]
"3
1"
2
"1
3
$[1]
$[1]
$[2]
13
2
2
4 51 " 3
3 4 5
![5]
4" 5
"
![5]
$[2]
$[2]
$[3]
$[3]
!1
!1
! $ 3
3!22
1 3 22 2
$23!!2
! $
!23
!2 3 22 2
$[3]
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
11
11
11
Wiener filtering
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
Terminology
for
three
different
to
the Wiener
filter problem
Terminology
for three
different
ways
toways
castWiener
thecast
Wiener
filter problem
Terminology
for three
different
ways
to cast
the
filter
problem
!"#$%&"'(
!"#$%&"'(
!"#$%&"'(
+,--$."'( /&%0"1$"-'
/&%0"1$"-'
+,--$."'(
+,--$."'(
/&%0"1$"-'
Given:
![0],
![1], ,
!["]
Given:
![0],
![1],Given:
, ![#-1]
Given:
![0],
, ![#-1]
Given:
![0],![0],
![1],
, !["]
Given:
![0], ![1],
,
![#-1]
![0], ![1],
,![1],
![#-1]
Given:
![1],
, !["]
Given:
![0],
![1],
, ![#-1]
Given:
![0],
,![1],
![#-1]
[0!
],, 1$$[][#
1],!!
1] # %!]Find:
Find:
$[0], $$[[10],],
!$[,1$],[$#
!![ #
Find: Find:
Find:
!
1], $[ #Find:
[,# %#"% ]0!,[ #%#"%0] , % " 0
Find:Find:
$[" ] $[" ] Find: $[" ]
!["]
!["] !["]
2
1
$[0]
$[0]
$[1]
2
1 3
$[1]
$[2]
$[2]
$[3]
$[3]
!["]
!["] !["]
3
$[0]
"1
"
!["]
2
2
2
2
1"
"1
13 4 531 4" 53
"3
3
$[0] $[1] $[2] $[30]] $[1] $[2] $[3] ![5]
![5]
$[0] $[1] $[2] $[3]
" 3
!["]
13
4" 5
"
![5]
$[1]
$[2]
$[3]
!1
!1
! $ 3
3!22
23!!2
1 3 22 2
$3
!23
! $
2
!2 22
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
11
11
11
Wiener filtering
!1
! " "!! " !!
!
Filtering
Smoothing
! " # (vector)
# $
" % #"[! ] # $
Prediction
# $
" % # #( # ( & ) $
" % # ## ( #& $
"~
$""T (vector! )
"~
$''T (vector! )
#
" % ###
( && #
x '()*s!
"!! " % #! #
#
" % ###
# $
"[! ] " ~
$""# ( % "" ( % && ) !1 !
# !1
'[ ) ! 1 ( ( ] " ~
$''
% '' !
12
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
Wiener filtering
!"##$%&'("%()*+&$,*%-.()/0(1*$%$,
#[$ ] ! ~
,##! ( 0 ## " 0 "" ) #1 2 ! 3! 2
$
!!
!#!!!
"
3!
% $ #1 ... % 0 %
#[$ ] !
' !0
Wiener Filter as
Time-Varying FIR
Filter
Causal!
Length Grows!
)(( [1]
)(( [$ ] ) , & ( $ ) [0]) , )## [0])
&
, )(( [0]
*
'
* ) [1]
)(( [0] & )(( [$ # 1]'' * & ( $ ) [1] ' ** )## [1] ''
* ((
!
* %
'* % ' * % '
%
'
%
*
'
*
'
*
'
)(( [$ ] )(( [$ # 1] &
) [0] & ( $ ) [$ ]'( + )## [$ ](
+$
!!!!!!#!!!!((!!"( *+
Symmetric & Toeplitz
13
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
Kalman filtering
Kalman filtering
Rudolf Kalman developed in 1960s
discrete-time and continuous time versions
used in Control systems, Navigation systems, Tracking systems
Background
Wiener filter: LMMSE of changing signal (varying parameter)
Sequential LMMSE: sequentially estimate fixed parameter
State-space models: dynamical models for varying parameters
14000
12000
Y position (m)
10000
8000
Acceleration of
(5 m/s)/1s = 5m/s2
6000
# ! 1 sec
$ u ! 5 m/s
4000
rx [ "1] ! ry [ "1] ! 0 m
2000
2000
4000
6000
8000 10000
X position (m)
18000
12
Estimation problem
Some observations
dynamical model provides update from estimate to prediction
in the Kalman filter, prediction acts like the prior information about the state at
time n before we observe the data at time n
must know noise and initial state distributions and dynamical and observation
model
!"#$"%&'(#)*+,&-."#"+&-)")*&&/&&-."#"+&012*+3")(4%
-)")*&546*#:
2
u[n] WGN; WSS; ~ N (0, ! u )
Varies
with n
2
2
2
572)&!%48
572)&!%48: :%%s,s,!!s2s, ,a,a,!!u2,u,!!n2n
s[n | n # 1] $ as[n # 1 | n # 1]
;+*6<&5-=:
M [n | n # 1] $ a 2 M [n # 1 | n # 1] " ! u2
!"#$"%&>"(%:
K [ n] $
?@6")*:
=2)<&5-=:
M [n | n] $ &1 # K [n]'M [n | n # 1]
M [n | n # 1]
! " M [n | n # 1]
2
n
13
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%&'(#)*+,&-*.)/+&0)")*&&1&&0."#"+&234*+5")(/%
0)")*&</=*#:
T
T
234*+5")(/%&</=*#: x[n] $ > [n]4[n] " w[n]; > [n] p ! 1
B%()("#(C")(/%:
w[n] WGN;
~ N (0, % n2 )
2
<94)&!%/A:
<94)&!%/A:((s,s,??s,s,;,
;,:,
:,>,>,6,
6,%%n2n
&
'
4[n | n # 1] $ ;4[n # 1 | n # 1]
D+*=E&<0F&Gp!pH:
!"#$"%&I"(%&Gp!JH:
![ n ] $
<[n | n # 1]>[n]
% " >$T !
[n]!
<!
[n#| n!#!
1]!
>["
n]
2
n
1!1
KL=")*:
F4)E&<0F&Gp!pH: :
14
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%&'(#)*+,&-*.)/+&0)")*&&1&&-*.)/+&234*+5")(/%
0)")*&</=*#:
234*+5")(/%:
C%()("#(D")(/%:
<94)&!%/?
<94)&!%/?: :''s,s,>>s,s,;;, ,::, ,@@, ,66, ,>>[n]}
[n]}
&
4[n | n # 1] $ ;4[n # 1 | n # 1]
E+*=F&<0G&Hp!pI:
*
!"#$"%&J"(%&Hp!MI: ![ n] $ <[ n | n # 1]@ [n]+ >[ n] " @[ n]<[ n | n # 1]@ T [ n] (
$!!!#!!!" (
+
M !M
,
)
#1
KL=")*:
~
A [ n ]: innovations
<[n | n] $ .C # ![n]@[n]/<[n | n # 1]
G4)F&<0G&Hp!pI: :
15
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%#&'()'**+,',-.%/0.%(1
K--6/#''
506--%01
2(%1.34'
506--%01
804#-%01'
7%1#0$'
*(9#3
!;.%/03'
+#<='>%3.#$
(No Dynamics)
!;.%/03'
?03/01'>%3.#$
(w/ Dynamics)
5#1='**+,
>($C#'7%1#0$
K14'LB>M'
?1(&1'N19 *(/#1.-
! ! E{! | :}
$1
": $ E{:}#
! ! E{!} % F !: F ::
"
! ! H ! % F! GT GF! GT % F w
&
$1
7**+,
": $ GH ! #
7**+,'
7%1#0$'
*(9#3
'
7%1#0$'
+#<='>%3.#$
! n ! ! n $1 % J n x[n ] $ ITn ! n $1
@A('B410/%C-D
7%1#0$'
?03/01'>%3.#$
@&E'B410/%C-D17
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
M[5|4]
M[6|5]
M[7|6]
M[5|5]
M[8|7]
M[6|6]
M[7|7]
Kalman filter is optimal for Gaussian, if not Gaussian, optimal Linear MMSE
M[n|n-1], M[n|n], K[n] can be computed off-line (ahead of time)
More observations
Kalman vs Wiener?