Professional Documents
Culture Documents
Lecture PPT Stocia
Lecture PPT Stocia
and
Correlogram
Methods
Lecture 2
N
8
2 9
!1 N t=1 >
:
>
;
Given : fy(t)gNt=1
Drop “ lim
N !1
” and “E fg” to get
N
2
^p(!) = N1
X
y(t)e;i!t
t=1
Natural estimator
Used by Schuster (1900) to determine “hidden
periodicities” (hence the name).
1
(!) = r(k)e;i!k
X
k=;1
Truncate the “ ” and replace “r
P
(k)” by “^r(k)”:
;1
NX
^c(!) = ^r(k)e;i!k
k=;(N ;1)
t=k+1
t=k+1
y (t )e ;i!tX
N t=1
;1
NX
= ^r(k)e;i!k
k=;(N ;1)
= ^c(!)
^p(!) = ^c(!)
Consequence:
^( )
Both p ! and c ^ (!) can be analyzed simultaneously.
;1
NX
E ^p(!) = E ^c(!) = E f^r(k)g e;i!k
n o n o
k=;(N ;1)
N ;1 j k j !
= 1 ; N r(k)e;i!k
X
k=;(N ;1)
1
= wB (k)r(k)e;i!k
X
k=;1
8
1 ; jNkj ; jkj N ; 1
<
wB (k) = :
0; jkj N
= Bartlett, or triangular, window
Thus,
^ 1 Z
1 sin( !N= 2)
"
2 #
WB (!) = N sin(!=2)
−10
−20
dB
−30
−40
−50
−60
−3 −2 −1 0 1 2 3
ANGULAR FREQUENCY
<1/Ν ω ω
ω ω
As N !1
E ^p(!1) ; (!1) ^p(!2) ; (!2)
nh ih io
2(!1); !1 = !2
(
= 0; !1 6= !2
Inconsistent estimate
Erratic behavior
^φ(ω)
^φ(ω)
asymptotic mean = φ(ω)
Lecture 3
;1
MX
^BT (!) = w(k)^r(k)e;i!k
k=;(M ;1)
w(k)
1
-M M k
1 Z
By proper choice of M :
Nonnegativeness:
1 Z
Time-Bandwidth Product
;1
MX
w (k )
Ne = k=;(Mw(0)
;1) = equiv time width
1 W (!)d!
Z
2 ;
e = W (0) = equiv bandwidth
Ne e = 1
Lecture notes to accompany Introduction to Spectral Analysis Slide L3–4
by P. Stoica and R. Moses, Prentice Hall, 1997
Window Design, con't
e = 1=Ne = 0(1=M )
is the BT resolution threshold.
Triangular Window, M
0
= 25
−10
−20
dB
−30
−40
−50
−60
−3 −2 −1 0 1 2 3
ANGULAR FREQUENCY
Rectangular Window, M
0
= 25
−10
−20
dB
−30
−40
−50
−60
−3 −2 −1 0 1 2 3
ANGULAR FREQUENCY
Basic Idea:
1 Μ 2Μ ... Ν
^φB(ω)
Mathematically:
yj (t) = y((j ; 1)M + t) t = 1; : : : ; M
= the j th subsequence
4 [N=M ])
(j = 1; : : : ; L =
M
2
^j (!) = 1
M
X
yj (t)e;i!t
t=1
1 L
^B (!) = L ^j (!)
X
j =1
Lecture notes to accompany Introduction to Spectral Analysis Slide L3–7
by P. Stoica and R. Moses, Prentice Hall, 1997
Comparison of Bartlett
and Blackman-Tukey Estimates
8 9
1 L > ;1
MX >
j =1 k=;(M ;1)
>
: >
;
;1 < 1 X
8 9
MX L
^rj (k) e;i!k
=
=
k=;(M ;1) L j =1
: ;
M ;1
' ^r(k)e;i!k
X
k=;(M ;1)
Thus:
^B (!) ' ^BT (!) with a rectangular
lag window wR k ()
^( )
Since B ! implicitly uses fwR(k)g, the Bartlett
method has
. . .
subseq subseq subseq
#1 #2 #S
=
Let S # of subsequences of length M .
(Overlapping means S > N=M “better[ ])
averaging”.)
Additional flexibility:
! = j N j =0 j
Idea: “Local averaging” of (2J + 1) samples in the
frequency domain should reduce the variance by about
(2 + 1)
J .
1 k +J
^D (!k ) = 2J + 1 ^p (!j )
X
j =k;J
As J increases:
2 ;
^D (!) ' ^BT (!) with a rectangular spectral
Hence:
window.
Unwindowed periodogram
– reasonable bias
– unacceptable variance
Modified periodograms
– Attempt to reduce the variance at the expense of (slightly)
increasing the bias.
BT periodogram
– Local smoothing/averaging of p ^ (!) by a suitably selected
spectral window.
– Implemented by truncating and weighting r ^(k) using a lag
window in c ! ^( )
Bartlett, Welch periodograms
^ ()
– Approximate interpretation: BT ! with a suitable lag
window (rectangular for Bartlett; more general for Welch).
– Implemented by averaging subsample periodograms.
Daniell Periodogram
– Approximate interpretation: ^BT (!) with a rectangular
spectral window.
– Implemented by local averaging of periodogram values.
Lecture 4
Observed
Data
Estimate ^θ ^
^φ(ω) =φ(ω,θ)
Estimate
parameters
PSD
Assumed in φ(ω,θ)
functional
form of φ(ω,θ)
Rational Spectra
j k jm
k e;i!k
P
(!) = P
jkjn k e;i!k
(!) is a rational function in e;i! .
( )
By Weierstrass theorem, ! can approximate arbitrarily
well any continuous PSD, provided m and n are chosen
sufficiently large.
Note, however:
(!) = A(!) 2
A(!)
i=1 j =0
i=1 j =0
m
= 2 bj hj ;k
X
j =0
= 0 for k > m
( ) 1
B q
where H (q ) = A(q ) = hk q;k ; (h0 = 1)
X
k=0
AR: m = 0.
Writing covariance equation in matrix form for
k =1 : : : n:
r(0) r(;1) : : : r(;n)
2 32
1 3
22 3
r(1) r(0)
6
6
.. 7
7
6
6 a1 = 0
7
7
6
6
7
7
6
4
.. . . . r (;1) 7
5
6
4
..7
5
6
..
4
7
5
r(n) : : : r(0) an 0
1 2 " # " #
R = 0
These are the Yule–Walker (YW) Equations.
MA: n =0
y(t) = B (q)e(t)
= e(t) + b1e(t ; 1) + + bme(t ; m)
Thus,
r(k) = 0 for jkj > m
and
m
2 2
(!) = jB (!)j = r(k)e;i!k
X
k=;m
k=;m
^ (!) with a rectangular lag window of
This is BT
2 + 1.
length m
A(q)y(t) = B (q)e(t)
B (! ) 2 m
e
;i!k P
where
j =0 p=0
Two Methods:
2
(! )
1. Estimate fai; bj ; 2g in (! ) = 2 A(! )
B
^(!) is guaranteed to be 0
m ;i!k
k=;m
k e
P
i=1
In matrix form for k = m + 1; : : : ; m + M
2 3 2 3
r(m) : : : r(m ; n + 1) "
a1 # r(m + 1)
6 r(m + 1) r(m ; n + 2) 7 .. = ;6 r(m + 2) 7
4 .. ... .. 5 . 4 .. 5
.
r(m + M ; 1) : : : r(m ; n + M )
.
an .
r(m + M )
Replace fr(k)g by f^r(k)g and solve for faig.
If M =
n, fast Levinson-type algorithms exist for
obtaining ai . f^ g
If M > n overdetermined Y W system of equations; least
squares solution for ai . f^ g
Note: For narrowband ARMA signals, the accuracy of
f^ g
ai is often better for M > n
Computational Guarantee
Method Burden Accuracy ^(!) 0 ?
Use for
AR: YW or LS low medium Yes Spectra with (narrow) peaks but
no valley
MA: BT low low-medium No Broadband spectra possibly with
valleys but no peaks
ARMA: MYW low-medium medium No Spectra with both peaks and (not
too deep) valleys
ARMA: 2-Stage LS medium-high medium-high Yes As above
Lecture 5
communications
radar, sonar
geophysical seismology
ARMA model is a poor approximation
6
(!)
2 6(223)
6(21)
6(222)
2
; !1 !2 !3
- !
An “Ideal” line spectrum
Lecture notes to accompany Introduction to Spectral Analysis Slide L5–2
by P. Stoica and R. Moses, Prentice Hall, 1997
Line Spectral Signal Model
k=1 xk (t)
| {z }
Assumptions:
Note that:
E
n
i' ;i'
e p e j = 1, for p = j
o
2
1
Z
i'
= 2 ; e d' = 0, for p 6= j
Hence,
and
n
(!) = 2 2p (! ; !p) + 2
X
p=1
Estimate either:
p=1
OR:
k=1
with k = k ei'k .
N
n
2
min y(t) ; kei(!k t+'k )
X X
f! ; ;' g
k k k t=1
k=1{z
| }
F (!;;')
Let:
k = k ei'k
= [1 : : : n]T
Y = [y(1) : : : y(N )]T
ei!1 ei!n
2 3
B = .. 6
4
.. 7
5
eiN!1 eiN!n
Then:
F = (Y ; B )(Y ; B ) = kY ; B k2
= [ ; (BB);1BY ][BB]
[ ; (BB);1BY ]
+Y Y ; Y B(BB);1BY
This gives:
^ = (B B );1B Y !=^!
and
!^ = arg max Y B (B B );1B Y
!
Excellent Accuracy:
6 2
!k ) = N 32 (for N 1)
var (^
k
Example: N = 300
SNRk = 2 k = 2 = 30 dB
(^!k ) 10;5.
q
Then var
Difficult Implementation:
Lecture 6
Let:
a(!) = [1 e;i! : : : e;i(m;1)! ]T
A = [a(!1) : : : a(!n)] (m n)
Note: rank (A) = n (for m n)
Define
2
y(t) 3
4 6
y~(t) = 6 6
y(t ; 1) 7
7
7 = Ax~(t) + ~e(t)
4
.. 5
y(t ; m + 1)
where
x~(t) = [x1(t) : : : xn(t)]T
~e(t) = [e(t) : : : e(t ; m + 1)]T
Then
4
R= E fy~(t)~y(t)g = APA + 2I
with
21 0
2 3
P = E fx~(t)~x(t)g = 6 ... 7
2n
4 5
0
Lecture notes to accompany Introduction to Spectral Analysis Slide L6–2
by P. Stoica and R. Moses, Prentice Hall, 1997
Eigendecomposition of R and Its Properties
1 2 : : : m: eigenvalues of R
fs1; : : : sng: orthonormal eigenvectors associated
with f1; : : : ; ng
S = [s1 : : : sn] (m n)
G = [g1 : : : gm;n] (m (m ; n))
Thus,
1
2 3
S
" #
R = [S G] 6
4
... 7
5
G
m
Lecture notes to accompany Introduction to Spectral Analysis Slide L6–3
by P. Stoica and R. Moses, Prentice Hall, 1997
Eigendecomposition of R and Its Properties,
con't
As rank (APA) = n:
k > 2 k = 1; : : : ; n
k = 2 k = n + 1; : : : ; m
1
2
; 2 0
3
= 6 ... = nonsingular 7
n ; 2
4 5
0
Note:
1 0
2 3
2
RS = APA S + S = S 4
6 ... 7
5
0 n
; 1 4
S = A(PA S ) = AC
with C j j 6= 0
(since rank S ( ) = rank(A) = n).
Therefore, since S G , =0
AG = 0
2
a (!1)
3
AG = 6
4
.. 7
5 G=0
a(!n)
) fa(!k )gnk=1 ? R(G)
Thus,
Let:
1 N
R^ = N y~(t)~y(t)
X
t=m
S^; G^ = S; G made from the
^
eigenvectors of R
1 ; ! 2 [ ; ; ]
^ ^
a (!)GG a(!)
aT (z;1)G^G^a(z) = 0
that are closest to the unit circle. Here,
Lecture 8
vSource 2
Source 1 B
v B
@ ,,, B
v Source n
@
,,, B
,, BN ccc
,,@,@
R cc
c
, cc
c
cc
c
@@;;
@@;;
@@;;
Sensor 1
Sensor m
Sensor 2
s(t) Hk (!c)
or
yk (t) = s(t)Hk (!c) e;i!ck + ek (t)
where s(t) is the complex envelope of x(t).
Let
a() = 6
4
.. 7
5
Hm(!c) e;i!cm
y1(t) e1(t)
2 3 2 3
y(t) = .. 6
4 e(t) = .. 7
5
6
4
7
5
ym(t) em(t)
Then
y(t) = a()s(t) + e(t)
Linear sensors )
y(t) = a(1)s1(t) + + a(n)sn(t) + e(t)
Let
A = [a(1) : : : a(n)]; (m n)
s(t) = [s1(t) : : : sn(t)]T ; (n 1)
hSource
JJJ
J
JJ
JJJ^
J
J
JJ
-
JJ+
J] d sin
JJ
J^
JJ
JJ
v ]? v J v v vSensor
J ppp
1 2 JJ 3 4 m
d - J
ULA Geometry
Let:
!s = spatial frequency
The function !s 7! a( ) is one-to-one for
z s
u(t) = ei!t
-
0 1 - @
h
?
0
BB 1 C
@
q;
?
C h
s BB e;i! C
1
1 @1
P h- a ! [ ( )]u(t)
C
? @
R
@
- BB C
C - -
qq ? BB
BB ... C
BB
C
C
C
C
u(t)
qq
BB C
C
?
@ C
A
m;1 q ;1 hm;
e;i m; !
( 1)
| {z }
1
- ?
a(!) -
(Temporal sampling)
aa 1-
reference point -
0
?
!!
0 1 1 @
@
B C h @
aa 2- B C
1
B C
P ha [ ( )]s(t)
? @
R
@
!! B
BB e; i! 2
( )
C
C
- - -
BB C
Cs(t)
qq
qq BB .. C
B@
. C
C
C
A
;
| e {z }
i! m
( )
hm;
1
a()
?
aa m- -
!!
(Spatial sampling)
30 −30
Th
et
a
(d
eg
)
60 −60
90 −90
0 2 4 6 8 10
Magnitude
Basic Ideas
= h()Rh()
with R = E fy (t)y (t)g.
R = E fy(t)y(t)g = I
E jyF (t)j2 = hh
n o
Then:
Filter Design:
Solution:
h = a()=a()a() = a()=m
E jyF (t)j2 = a()Ra()=m2
n o
1 N
R^ = N y(t)y(t)
X
t=1
The beamforming DOA estimates are:
Resolution Threshold:
Inconsistency problem:
Beamforming DOA estimates are consistent if n = 1, but
inconsistent if n > . 1
Lecture notes to accompany Introduction to Spectral Analysis Slide L9–10
by P. Stoica and R. Moses, Prentice Hall, 1997
Capon Method
Filter design:
Solution:
h = R;1a()=a()R;1a()
E jyF (t)j2 = 1=a()R;1a()
n o
Implementation:
Assumptions:
E fe(t)e(t)g = 2I
The signal covariance matrix
P = E fs(t)s(t)g
is nonsingular.
Then: