Beruflich Dokumente
Kultur Dokumente
Spring 2011
Summary
Wiener filtering
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
Terminology
Terminology for three
Terminology
for three different
for three
different ways
different
ways toways
to cast castWiener
the thecast
to Wiener filter problem
the Wiener
filter problem filter problem
!"#$%&"'( !"#$%&"'(
!"#$%&"'( +,--$."'( /&%0"1$"-'
+,--$."'(
+,--$."'( /&%0"1$"-'
/&%0"1$"-'
Given: ![0],![0],
Given: ![1], ![1],
Given: ![0],
…, !["] ![1], …,
…, !["] !["]
Given: ![0], ![1],
Given: ![0], ![0],
![#-1]
![1],
Given:
…, ![1],Given:
…, ![#-1] …, ![#-1]
![0], ![1],
Given: ![0], ![0],
…,![1],
Given: …,![1],
![#-1] …, ![#-1]
![#-1]
$ˆ[" ] $ˆ[" ] Find: $ˆ[" ]
Find:Find: $ˆ[0], $ˆ$ˆ[[10],],
Find: Find: Find: [0!
!$ˆ[,1$ˆ],[$ˆ#
! 1],!!
],, 1$ˆ$ˆ[][# !ˆ![ #
1], $ˆ[ #Find:
Find: [,# %#"% ]0!ˆ,[ #%#"%0] , % " 0
1] # %!ˆ]Find:
Note!! Note!! Note!!
!["] !["] !["] !["] !["] !["] !["] !["] !["]
2 2 2 2 2 2 2 2 2
1 "1 " 1 "1 1" 4 51 " 3 "
1 3 3 " 3 13 3 "3 13 3 4 5 4" 5
$̂[0] $̂[0] $̂[0] $̂[1] $̂[2] $̂[30]] $̂[1] $̂[2] $̂[3] !ˆ[5]
$̂[0] $̂[0] $̂[1] $̂[2] $̂[3] !ˆ[5]
!ˆ[5]
$̂[1] $̂[1]
$̂[1]
All three solved usingsolved
All three General LMMSE
using Est.LMMSE Est.
General
$̂[2] $̂[2] All three solved using General LMMSE Est.
$̂[2]
!1 !1
$̂[3] $̂[3] !ˆ $ 3
ˆ! $ 3!ˆ22
!23 $23!!2
1 3 22 2
!2 3 22 2
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
$̂[3]
11 11
11
Wiener filtering
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
!"#$%&"'()*+,--$."'()*/&%0"1$"-'
Terminology
Terminology for three
Terminology
for three different
for three
different ways
different
ways toways
to cast castWiener
the thecast
to Wiener filter problem
the Wiener
filter problem filter problem
!"#$%&"'( !"#$%&"'(
!"#$%&"'( +,--$."'( /&%0"1$"-'
+,--$."'(
+,--$."'( /&%0"1$"-'
/&%0"1$"-'
Given: ![0],![0],
Given: ![1], ![1],
Given: ![0],
…, !["] ![1], …,
…, !["] !["]
Given: ![0], ![1],
Given: ![0], ![0],
![#-1]
![1],
Given:
…, ![1],Given:
…, ![#-1] …, ![#-1]
![0], ![1],
Given: ![0], ![0],
…,![1],
Given: …,![1],
![#-1] …, ![#-1]
![#-1]
$ˆ[" ] $ˆ[" ] Find: $ˆ[" ]
Find:Find: $ˆ[0], $ˆ$ˆ[[10],],
Find: Find: Find: [0!
!$ˆ[,1$ˆ],[$ˆ#
! 1],!!
],, 1$ˆ$ˆ[][# !ˆ![ #
1], $ˆ[ #Find:
Find: [,# %#"% ]0!ˆ,[ #%#"%0] , % " 0
1] # %!ˆ]Find:
Note!! Note!! Note!!
!["] !["] !["] !["] !["] !["] !["] !["] !["]
2 2 2 2 2 2 2 2 2
1 "1 1 "1 1"
1 3 3 " 3 " 13 3 "3 13 4 531 4" 53 4" 5 "
$̂[0] $̂[0] $̂[0] $̂[1] $̂[2] $̂[30]] $̂[1] $̂[2] $̂[3] !ˆ[5]
$̂[0] $̂[0] $̂[1] $̂[2] $̂[3] !ˆ[5]
ˆ ![5]
$̂[1] $̂[1]
$̂[1]
All three solved usingsolved
All three General LMMSE
using Est.LMMSE Est.
General
$̂[2] $̂[2] All three solved using General LMMSE Est.
$̂[2]
!1 !1
$̂[3] $̂[3] !ˆ $ 3 3!ˆ22
$323!!2
1 3 22 2
!ˆ $
!23 2
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
$̂[3]
!2 22 11 11
11
Wiener filtering
!1
!ˆ " "!! " !! !
# $
"'! " % "[! ]! # "!! " % #! ## $ x '()*s!
" % #"[! ] # $ #
" % # #( # ( & ) $ # #
"'' " % '[ ) ! 1 ( ( ] ! # $
" %$"" [! ]! $"" [0]& " % # ## ( #& $
# # " %$'' [ ) ! 1 ( ( ]! $'' [( ]&
"~
$""T (vector! ) " % "" (Matrix! ) "~
$''T (vector! )
#
" '' " % (# ( & )( # ( & )# $ #
" '' " % (# ( & )( # ( & )# $
" % ### #
( && # $ " % ### #
( && # $ # $
" '' " % !! #
" % ''
" % "" ( % && " % "" ( % &&
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! $
#ˆ[$ ] ! & & ( $ ) [ ' ] ([ $ # ' ]
$ %
4 ! & ( $ ) [0] & ( $ ) [1] ... & ( $ ) [$ ]
! ' !0
Wiener Filter as
Time-Varying FIR
! $% $ % $ #1 ... % 0 % !
Filter
• Causal!
• Length Grows!
Wiener-Hopf Filtering Equations
, )(( [0] )(( [1] & )(( [$ ] ) , & ( $ ) [0]) , )## [0])
* ) [1] * '
( 0 ## " 0 "" )4 ! ,##
$! !#!! " * (( )(( [0] & )(( [$ # 1]'' * & ( $ ) [1] ' ** )## [1] ''
!
0 (( * % % ' % '* % ' * % '
* ' * ' * '
,## ! $)## [0] )## [1] ... )## [$ ]% ! )(( [$ ] )(( [$ # 1] & ) [0] & ( $ ) [$ ]'( + )## [$ ](
+$ !!!!!!#!!!!((!!"( *+
Symmetric & Toeplitz
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_28%20Ch_12B.pdf
Kalman filtering
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13A.pdf
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13C.pdf
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13D.pdf
Kalman filtering
10000
Y position (m)
8000 Acceleration of
(5 m/s)/1s = 5m/s2
6000
# ! 1 sec
4000 $ u ! 5 m/s
rx [ "1] ! ry [ "1] ! 0 m
2000
v x [ "1] ! v y [ "1] ! 100 m/s
0
0 2000 4000 6000 8000 10000 12000 14000 16000 18000
X position (m)
12
• Need a model for the noisy measurements and how it relates to the states
(depends on how we acquire the data)
Estimation problem
Some observations
• 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%
s[n] $ as[n # 1] " u[n] u[n] WGN; WSS; ~ N (0, ! u )
2
-)")*&546*#:
Varies
012*+3")(4%&546*#: x[n] $ s[ n] " w[n] w[n] WGN; ~ N (0, ! n2 ) with n
;+*6<&5-=: M [n | n # 1] $ a 2 M [n # 1 | n # 1] " ! u2
M [n | n # 1]
!"#$"%&>"(%: K [ n] $
! " M [n | n # 1]
2
n
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%&'(#)*+,&-*.)/+&0)")*&&1&&0."#"+&234*+5")(/%
0)")*&</=*#: 4[n ] $ ;4[n # 1] " :9[n ] 4 p ! 1; ; p ! p; : p ! r; 9 ~ N (78 6) r ! 1
<94)&!%/A:((s,s,??s,s,;,
<94)&!%/A: ;,:, 6,%%n2n
:,>,>,6,
2
B%()("#(C")(/%: 4ˆ[#1 | #1] $ E{4[#1]} $ @ s
&
<[#1 | #1] $ E (4[#1]} # 4ˆ[#1 | #1])(4[#1]} # 4ˆ[#1 | #1])T $ ? s '
D+*=(.)(/%: 4ˆ[n | n # 1] $ ;4ˆ[n # 1 | n # 1]
D+*=E&<0F&Gp!pH: <[n | n # 1] $ ;<[n # 1 | n # 1];T " :6:T
<[n | n # 1]>[n]
!"#$"%&I"(%&Gp!JH: ![ n ] $
% " >$T !
2
n <!
[n]! [n#| n!#! >["
1]! n]
1!1
F4)E&<0F&Gp!pH: : )
<[n | n] $ B # ![n]>T [n] <[n | n # 1] * 14
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%&'(#)*+,&-*.)/+&0)")*&&1&&-*.)/+&234*+5")(/%
0)")*&</=*#: 4[n] $ ;4[n # 1] " :9[n] 4 p !1; ; p ! p; : p ! r ; 9 ~ N(78 6) r !1
234*+5")(/%: A[n] $ @[n]4[n] " ?[n]; A M !1; @[n] M ! p; ?[n] ~ N(78 >[n]) M !1
C%()("#(D")(/%: 4ˆ[#1 | #1] $ E{4[#1]} $ B s <94)&!%/?: :''s,s,>>s,s,;;, ,::, ,@@, ,66, ,>>[n]}
<94)&!%/? [n]}
%
<[#1 | #1] $ E (4[#1]} # 4ˆ[#1 | #1])(4[#1]} # 4ˆ[#1 | #1])T $ > s &
E+*=(.)(/%: 4ˆ[n | n # 1] $ ;4ˆ[n # 1 | n # 1]
E+*=F&<0G&Hp!pI: <[n | n # 1] $ ;<[n # 1 | n # 1];T " :6:T
#1
- *
!"#$"%&J"(%&Hp!MI: ![ n] $ <[ n | n # 1]@ [n]+ >[ n] " @[ n]<[ n | n # 1]@ T [ n] (
T
+ $!!!#!!!" (
, M !M )
KL=")*: 4ˆ[n | n] $ 4ˆ[n | n # 1] " ![n](A[n] # @[n]4ˆ[n | n # 1])
$!!#!!"
[ n|n #1]
$!!! !#Aˆ! !!! "
~
A [ n ]: innovations
G4)F&<0G&Hp!pI: :
<[n | n] $ .C # ![n]@[n]/<[n | n # 1] 15
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
!"#$"%#&'()'**+,',-.%/0.%(1
5#1='**+, >($C#'7%1#0$
K--6/#'' “Squared” Cost Function K14'LB>M'
506--%01 !ˆ ! E{! | :} ?1(&1'N19 *(/#1.-
2(%1.34' $1
!ˆ ! E{!} % F !: F :: ": $ E{:}# 7**+,
506--%01
804#-%01' 7**+,'
7%1#0$' "
!ˆ ! H ! % F! GT GF! GT % F w #
$1
": $ GH ! # 7%1#0$'
*(9#3 *(9#3
!;.%/03' 7%1#0$'
+#<='>%3.#$ &
!ˆ n ! !ˆ n $1 % J n x[n ] $ ITn !ˆ n $1 ' +#<='>%3.#$
(No Dynamics) @A('B410/%C-D
!;.%/03' 7%1#0$'
?03/01'>%3.#$ -ˆ[n | n ] ! -ˆ[n | n $ 1] % ? [n ]( :[n ] $ G[n ]K-ˆ[n $ 1 | n $ 1]) ?03/01'>%3.#$
(w/ Dynamics) @&E'B410/%C-D17
http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE522_files/EECE%20522%20Notes_29%20Ch_13B.pdf
Properties of the Kalman filter
• Kalman filter computes and uses its performance measure M[n|n] • This is OK… prediction is just a natural, intermediate step in the Optimal
processing
M[5|4]
M[6|5]
M[7|6]
• prediction increases error, update decreases error
M[5|5]
M[6|6] M[8|7]
M[7|7]
5 6 7 8 n
• Kalman filter is optimal for Gaussian, if not Gaussian, optimal Linear MMSE
More observations
• Kalman vs Wiener?