Professional Documents
Culture Documents
SM Slides 1ed
SM Slides 1ed
and
The Spectral Estimation Problem
Lecture 1
t
ω
ω ω+∆ω π
t=1, 2, ...
fy(t)g1
t=;1 = discrete-time deterministic data
sequence
1
jy(t)j2 < 1
X
If:
t=;1
1
Y (! ) = y(t)e;i!t
X
Then:
t=;1
Parseval's Equality:
1 2 1 Z
jy(t)j = 2 ; S (!)d!
X
t=;1
where
4 jY (!)j2
S (!) =
= Energy Spectral Density
We can write
1
S (!) = (k)e;i!k
X
k=;1
where
1
(k) = y(t)y(t ; k)
X
t=;1
Random Signal
probabilistic statements about
random signal
future variations
1
jy(t)j2 = 1
X
Here:
t=;1
E jy(t)j2 < 1
n o
But:
1
(!) = r(k)e;i!k
X
k=;1
Interpretation:
2 1
r(0) = E jy(t)j = 2 ; (!)d!
n o Z
so
N
8
2 9
(!) = Nlim E 1 y ( t ) e
>
;i!t
<
X
>
=
!1 N t=1 >
:
>
;
Note that
(!) = Nlim E 1 j Y ( ! )j 2
!1 N N
where
N
YN (!) = y(t)e;i!t
X
t=1
is the finite DTFT of fy(t)g.
P2: (!) 0
1
H (q) = hk q;k
X
System Function:
k=0
where q ;1 = unit delay operator: q;1y(t) = y(t ; 1)
e(t) - y (t) -
H (q )
e (! ) y (! ) = jH (! )j2e (! )
Then
1
y(t) = hk e(t ; k)
X
k=0
1
H (! ) = hk e;i!k
X
k=0
y (!) = jH (!)j2e(!)
The Problem:
Nonparametric:
– Derived from the PSD definitions.
Parametric:
– Assumes a parameterized functional form of the
PSD
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 = φ(ω)
N
Finite DTFT: YN (!) = y(t)e;i!t
X
t=1
2 ; i
Let ! = k and W = e N .
2
N
Then YN ( 2N k) is the Discrete Fourier Transform (DFT):
N
Y (k) = y(t)W tk ; k = 0; : : : ; N ; 1
X
t=1
;1 from fy(t)gN :
fY (k)gNk=0
Direct computation of t=1
O N 2 flops
( )
Assume: N = 2m
N=2 N
Y (k) = y(t)W tk + y(t)W tk
X X
t=1 t=N=2+1
N=2
= [y(t) + y(t + N=2)W Nk2 ]W tk
X
t=1
Nk
with W 2 =
+1; for even k
t=1
For k = 1; 3; 5; : : : ; N ; 1 = 2p + 1:
N~
Y (2p + 1) = f[y(t) ; y(t + N~ )]W tgW~ tp
X
t=1
Each is a N ~ = N=2-point DFT computation.
Lecture notes to accompany Introduction to Spectral Analysis Slide L2–13
by P. Stoica and R. Moses, Prentice Hall, 1997
FFT Computation Count
fy(1); : : : ; y(N ); 0; : : : 0g
| {z }
N
Goals:
2 k N ;1 !
2 k N ;1
N k=0 N k=0
^φ(ω)
continuous curve
sampled, N=8
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.
Yule-Walker Method:
6
6 ^r(1) r^(0) . ^a1 = 0 7
7
6
6
7
7
6
6
7
7
6
4
.. ... ^r(;1) .. 7
5
6
..
4
7
5
6
4
7
5
i=1
4 y(t) + y^(t)
=
where '(t) = [y (t ; 1); : : : ; y (t ; n)]T .
t=n+1
This gives ^ = ;(Y Y );1(Y y) where
2 3 2 3
y(n + 1) y(n) y(n ; 1) y(1)
y=6 y(n + 2) 7
;Y =4
6 y(n + 1) y(n) y(2) 7
4 .. 5 .. .. 5
. . .
y(N ) y(N ; 1) y(N ; 2) y(N ; n)
6
6 1 0 . . . .. 7
7
6
6
= 0.
7
7
6
6
7
7
6
4
.. ... ... ;1 7
5
6
4 n 7
5. 6
4
7
5
|
n 1 {z
0 }
0
Rn+1
k = either r(k) or r^(k).
Direct Solution:
Levinson–Durbin Algorithm:
Exploits the Toeplitz form of Rn+1 to obtain the solutions
for k =1; : : : ; n in O n2 flops!( )
Relevant Properties of R:
Rn+1 n+1
Rn+2 = 4 ~rn 5 ; ~rn = 6
4
.. 7
5
n+1 r~n 0 1
Thus,
1 1
2 3 2 32 3 2 3
Rn+1 n+1 n 2
Rn+2 4 n = 5 4 ~rn 54 n = 0
5 4 5
0 n+1 r~n 0 0 n
2
1
3
n
2
2
3 2
03 2
n
3
Rn+2 4 n = 0 ;
5 4 5 Rn+2 4 ~n = 0
5 4 5
0 n 1 n2
Combining these gives:
1 0 n + knn
82 3 2 39 2 3 2 3
2 n
2
n + kn ~n
< =
Rn 4 5 4 5 = 4 0 2 = 5 4 0
+1
5
+2
:
0 1 ;
n + knn 0
Thus, kn = ;n=n2 )
n
n+1 = 0 + kn 1n
"
~
# " #
Computation count:
2 k flops for the step k !k+1
) n2 flops to determine fk2; k gn
k=1
This is O (n2) times faster than the direct solution.
Lecture notes to accompany Introduction to Spectral Analysis Slide L4–10
by P. Stoica and R. Moses, Prentice Hall, 1997
MA Signals
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
N ; K t=K +1
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:
Assume: n=1
Then: B B = N
N
B Y = y(t)e;i!t = Y (!)
X
(finite DTFT)
t=1
Y B (B B );1B Y = N1 jY (!)j2
= ^p(!)
= (Unwindowed Periodogram)
So, with no approximation,
!^ = arg max ^
! p(!)
Assume: n>1
Then:
provided that
Recall:
n
y(t) = x(t) + e(t) = k ei(!k t+'k) +e(t)
X
k=1 xk (t)
| {z }
Let
4 L
B (q) = 1 + bk q;k = A(q)A(q)
X
k=1
A(q) = (1 ; ei!1 q;1) (1 ; ei!n q;1)
A(q) = arbitrary
Then B (q)x(t) 0 )
B (q)y(t) = B (q)e(t)
Lecture notes to accompany Introduction to Spectral Analysis Slide L5–11
by P. Stoica and R. Moses, Prentice Hall, 1997
High-Order Yule-Walker Method, con't
Estimation Procedure:
ARMA covariance:
L
r (k ) + bir(k ; i) = 0; k > L
X
i=1
6
6
6
r(L + 1) : : : r(2) b = ; r(L + 2) 7
7
7
6
6
6
7
7
7
4
.. .. .. 5 4 5
|
r(L + M ; 1) : : : r(M )
{z
r(L + M ) } | {z }
4
=
=4
Thus,
(U V )b = ;
The Minimum-Norm solution is
b = ;
y = ;V ;1U
Important property: The additional (L ; n) spurious
zeros of B (q ) are located strictly inside the unit circle, if
the Minimum-Norm solution b is used.
Let
^ =
but made from f^r(k)g instead of fr(k)g.
^ ^ ^
Let U , , V be defined similarly to U , , V from the
SVD of .
^
Compute ^b = ;V^ ^ ;1U^ ^
Then !k nf^ g
k=1 are found from the n zeroes of B ^(q) that
are closest to the unit circle.
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,
If: m=n+1
Then:G^ = ^g1,
) f!^kgnk=1 can be found from the roots of
aT (z;1)^g1 = 0
Uses m
n (as in MUSIC), but only one vector in
R( )
G (as in Pisarenko).
Let
1 = the vector in R(G^), with first element equal
" #
Spectral Min-Norm
Root Min-Norm
aT (z;1) 1^g
" #
^ = S gg 1m ; 1
" #
Let S
Then:
1 2 R(G^) ) S^ 1 = 0
" # " #
^g ^g
) S^g = ;
(1 ; kk2) = (SS)
) (SS);1 = =(1 ; kk2)
) ^g = ;S=(1 ; kk2)
Lecture notes to accompany Introduction to Spectral Analysis Slide L6–10
by P. Stoica and R. Moses, Prentice Hall, 1997
ESPRIT Method
D= 6
...
4
7
5
0 e;i!n
Also, let S1 = [Im;1 0]S
S2 = [0 Im;1]S
Recall S = AC with jC j 6= 0. Then
S2 = A2C = A1DC = S1 C ;1DC | {z }
So has the same eigenvalues as D . is uniquely
determined as
= (S1 S1);1S1 S2
f!^kgnk=1 = ; arg(^k )
where f^kgnk=1 are the eigenvalues of
^ = (S^1 S^1);1S^1 S^2
ESPRIT Advantages:
computationally simple
no extraneous frequency estimates (unlike in MUSIC
or Min–Norm)
Recommendation:
Lecture 7
[! ; ; ! + ]; 1
N > 1
to ensure that the number of estimated values
(=2 2 =1
= = ) is < N .
N > 1 leads to the variability / resolution compromise
associated with all nonparametric methods.
-!
!c
Bandpass Filter Filtered Power in
y (t) Signal Power the band Division by
- with varying ! c and - ^(!c ) -
Calculation
- lter bandwidth
xed bandwidth
6 (!)y y
6 ~(!)
@Q @
Q -! -!
; !c ; !c
Z Z !+
(a) (b)
^FB (!) ' 21 jH ( )j2( )d= ' 21 ( )d= ('c) (!)
; !;
(a) consistent power calculation
Note that assumptions (a) and (b), as well as (b) and (c), are conflicting.
Lecture notes to accompany Introduction to Spectral Analysis Slide L7–3
by P. Stoica and R. Moses, Prentice Hall, 1997
Filter Bank Interpretation of the Periodogram
N2
4
^p(~!) = 1 y (t )e
;i!~t
X
N t=1
N
2
= N1
y(t)ei!~(N ;t)
X
t=1
1
2
= N X
hk y(N ; k)
k=0
where
1 ei!~k ; k = 0; : : : ; N ; 1
(
hk = N
0; otherwise
1
; i!k 1 e iN (~!;!) ; 1
H (!) = hk e = N ei(~!;!) ; 1
X
k=0
−5
−10
−15
dB
−20
−25
−30
−35
−40
−3 −2 −1 0 1 2 3
ANGULAR FREQUENCY
^( )
Conclusion: The periodogram p ! is a filter bank PSD
estimator with bandpass filter as given above, and:
k=0
y(t)
2 3
= [h0 h1 : : : hm] .. 6
4
7
5
h
|
y(t ; m) {z }
| {z }
y~(t)
E jyF (t)j2 = hRh; R = E fy~(t)~y(t)g
n o
m
H (! ) = hk e;i!k = ha(!)
X
k=0
where a(! ) = [1; e;i! : : : e;im! ]T
The Bandwidth 1 =
' m+1 1
(filter length)
^(!) = m^+;11
a (!)R a(!)
with
1 N
R^ = N ; m y~(t)~y(t)
X
t=m+1
Lecture notes to accompany Introduction to Spectral Analysis Slide L7–8
by P. Stoica and R. Moses, Prentice Hall, 1997
Capon Properties
t=0 s=0
a ^ (!) ^
(!)Ra
= m + 1 ; R = [^r(i ; j )]
Then we have
^BT (!) = a ^
(!)Ra(! )
m+1
^C (!) = m^+;11
a (!)R a(!)
Let
^
2k
^k (!) = ^ 2
AR
jAk(!)j
be the kth order AR PSD estimate of y (t).
Then
^C (!) = 1
1 m 1=^AR(!)X
m + 1 k=0 k
Consequences:
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)
Internal
External Noise
- Re[~yk (t)]- Lowpass Re[yk (t)] - !! -
XXNoise ? Filter A/D
XXXXXz l
Cabling cos(!ct) 6
ll y k (t)
- and - Oscillator
:
,, Filtering
,
-sin(!ct) ?
Incoming Transducer - Im[~yk (t)]- Lowpass Im[yk (t)] - !! -
Signal Filter A/D
x(t ; k )
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
Lecture 9
Spatial Filter:
k=1
Narrowband Wavefront: The array's (noise-free)
response to a narrowband ( sinusoidal) wavefront with
()
complex envelope s t is:
y(t) = a()s(t)
a() = [1; e;i!c2 : : : e;i!cm ]T
The corresponding filter output is
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:
1 N
min k y ( t
X
) ; As( t ) k2
fk g; fs(t)g N t=1
| {z }
f (;s)
Minimizing f over s gives
^s(t) = (AA);1Ay(t); t = 1; : : : ; N
Then
1 N
f (; ^s) = N k [I ; A(AA);1A]y(t)k2
X
t=1
1 N
= N y(t)[I ; A(AA);1A]y(t)
X
t=1
= trf[I ; A(AA);1A]R^g
Thus, f^k g = arg max trf[A(AA);1A]R
^g
fk g
For N =1
, this is precisely the form of the NLS method
of frequency estimation.
Properties of NLS:
Performance: high
Computational complexity: high
Main drawback: need for multidimensional search.
y (t )
"
A
y(t) = y~(t) = A~ s(t) + ~ee((tt))
# " # " #
Assume: E fe(t)~e(t)g = 0
Then:
4
; = E fy(t)~y(t)g = AP
A~ (M L)
Also assume:
; = [ U1 U2 ] 0 0 V 2 g L;n
n M ;n
|{z} |{z}
N t=1
Properties:
Let
D= 6
4
... 7
5
0 e;i!c (n)
() = the time delay from subarray 1 to
subarray 2 for a signal with DOA = :
() = d sin()=c
where d is the subarray separation and is measured from
the perpendicular to the subarray displacement vector.
ESPRIT Scenario
source
known
displac
ement
vector
subarray 1
subarray 2
Properties: