Académique Documents
Professionnel Documents
Culture Documents
Murat Torlak
Introduction
Application Areas
Radar
Sonar
Seismic exploration
Anti-jamming communications
YES! Wireless communications
Problem Statement
s1 (t)
s2 (t)
1
x1 (t)
x2 (t)
x3 (t)
x4 (t)
Find
1. Number of sources
3. Signal Waveforms
x5 (t)
x6 (t)
Assumptions
Far-Field
Radius of propogation
size of array
Antenna Array
Source
X1
X4
X3
X5
Narrowband
- Delay
Phase Shift
=
Assumption
a =
xt
xM t
3 2
7 6
7 6
7 6
7=6
7 6
7 6
7 6
5 4
s1 t
s1 t ,
.
.
.
s1 t , M , 1
where
3 2
7 6
7 6
7 6
76
7 6
7 6
7 6
5 4
e,j 2fc
.
.
.
= 4 sin 1 =c.
3
7
7
7
7 s t = a s t
7 1
1 1
7
7
5
General Model
By superposition, for
xt
=
=
d signals,
Noise
xt
=
=
d
X
where
A = a1 ; : : : ; ad
and
St =
s1 t; : : : ; sd t T :
Low-Resolution Approach:Beamforming
Basic Idea
d
X
F F w
=
1
2
6
6
6
FwM = 6
6
6
6
4
ejw1
ejw2
.
.
.
.
.
.
ej M ,1w1
ej M ,1w2
.
N
1 X jF xtj2
B wi =
N
t=1
fwk g
1
ejwM
.
.
.
ej M ,1wM
3
7
7
7
7
7
7
7
5
Beamforming Algorithm
Algorithm
Rx =
PN
xtx t
t=1
2. Calculate B wi = F wi Rx Fwi
1. Estimate
1
N
3. Find peaks of
4.
Advantage
- Simple and easy to understand
Disadvantage
- Low resolution
Number of Sources
Detection of number of signals for
Rx
=
=
M d dd dM
Rs
2
+ nI
2
nI
d M,
Rs is d
Rx = ARs A will be
f1 ; : : : ; d ; 0; : : : ; 0g:
Real positive eigenvalues because Rx is real, Hermition-symmetric
Eigenvalues of
rank
2
Noise eigenvalues are shifted by n
f1 +
where 1
:::
n ; : : : ; d + n ; n ; : : : ; n g:
d and
MUSIC
Subspace decomposition by performing eigenvalue
decomposition
+ n I = X k ek e
Rx = ARs A 2
k
k=1
jP? aj2 = 0 or M =
A
After EVD of
1
PAa = 1
Rx
P? = I , EsE = EnE
A
s
n
En = ed+1; : : : ; eM
10
Root-MUSIC
For a true , j 2fc 4 sin =c is a root of
P z =
M
X
k=d+1
1; z; : : : ; z M ,1 T ek e 1; z ,1 ; : : : ; z ,M ,1 :
k
fek gd=1
k
- Form pz
- Obtain 2M , 2 roots by rooting pz
- Pick d roots lying on the unit circle
- Solve for fk g
- Obtain
11
M , 1 sensors
M sensors into
2
6
6
2 = 6
6
a
6
6
4
ejw
ej 2w
.
.
.
ej M ,1w
3 2
7 6
7 6
7 6
7=6
7 6
7 6
5 4
ejw
.
.
.
ej M ,1w
3
7
7
7 jw 1 jw
7e = a e
7
7
5
2
ejw
6
A2 = A1 6
6
4
..
ejwd
3
7
7 = A1:
7
5
ESPRIT
of
Ab in
Rx
EssE + En E
s
n
2
AH RsA + n I
E2 = A2T and E1 = A1T
s
s
=
E1
s
A = AsH A,1AsH
Eigenvalues of
Superresolution Algorithms
1. Calculate
Rx =
1
N
PN
xkx k
k=1
fk g, determine d
180
- Find
M for from 0 to
^ k
fk gd=1 corresponding the d peaks of
M .
pz
- Pick the
f kg
k
^
- k = sin,1 2fcc4
14
E1E2,
s
s
Given
Deterministic Method
wk such that
wk ? ai ; i 6= k; wk 6? ak
No noise case: nd
nt
Axt = st + Ant
increased noise
Disadvantage =
15
Stocastic Approach
wk to minimize
min E fjwk xtj2 g = min wk Rk wk
a k wk =1
a k wk =1
Find
Since
Then
= a k R,1 ak
x
Capons Beamformer
xt =
d
P
k=1
k e k +j!k t
M , i.e.,
xt
=
xt; : : : ; xt , M + 1 T
Then
xt
2
6
6
6
6
6
6
6
4
3
2
7
6
7
d 6
7 X6
7=
6
7
7 k=1 6
6
7
6
5
4
xt
xt , 1
.
.
.
xt , M + 1
2
6
d 6
X6
6
6
6
k=1 6
4
|
e, k +j!k
.
.
.
.
.
.
3
7
7
7
7 e k +j!k t
7 k
7|
z
7
5
sk t
a k
d
X
a k sk t As t ;
k+ k t
k e +j!j!t,1
k e k k
k=1
=
k = e k +j!k .
17
3
7
7
7
7
7
7
7
5
f k + j!k g
Recall
xt =
Then nding
d
X
k=1
+j! t
ke k k
18
Wireless Communications
co
-c
ha
nn
el
in
te
rf
er
en
ce
Multipaths
th
t
ec
Pa
Di
Cellular Telephony
Office Building
Residential Area
Personal Communications
Services (PCS)
Outdoors
To Networks
Di
re
th
t Pa
irec
D
ct
th
th
pa
i
lt
Mu
Wireless LAN
Pa
2
3
1
4
1
2
3
1
Multipath
Multipath
Direct P
ath
Mu
ltip
ath
Base
Station
Time
Desired Signal
Reflected Signal
Coverage/Range
20
User Two
Multiple RF Module
Conventional
Communication Module
21
imaginary axis
imaginary axis
real axis
Antenna Output
imaginary axis
real axis
Equalized Signal 1
real axis
Equalized Signal 2
22
20
Power Spectrum
1
0.8
0.6
0.4
0.2
0
0.5
1
1.5
Frequency [Hz], User #1
1
1.5
Frequency [Hz], User #2
x 10
Power Spectrum
1
0.8
0.6
0.4
0.2
0
0.5
23
x 10
Power Spectrum
1
0.8
0.6
0.4
0.2
0
0.5
1
1.5
Frequency [Hz], User #1
1
1.5
Frequency [Hz], User #2
x 10
Power Spectrum
1
0.8
0.6
0.4
0.2
0
0.5
24
x 10
Future Directions
25