Beruflich Dokumente
Kultur Dokumente
w
0
+
=
MC-CDM BER analysis
Rayleigh fading channel
Exponential delay spread
Doppler spread with uniform angle of arrival
Perfect synchronisation
Perfect channel estimation, no estimation of ICI
Orthogonal codes
Pseudo MMSE (no cancellation of ICI)
Composite received signal
Wanted signal
Multi-user Interference (MUI)
Intercarrier interference (ICI)
(
(
+ =
=
= 0
0 0 ,
1
0
, ,
1
0
, 0 0
] [ ] [
m
n n
N
n
n m n n
N
n
n n
s
m n c n c w w
N
T
b x | |
(
=
=
=
] [ ] [
0 ,
1
0
,
1
1
n c n c w b T x
k n n
N
n
n n
N
k
k s MUI
|
= A
A + A + A +
=
A + =
0
0 n , n , n
1
0
n
] [n c w a T x
n
N
n
s ICI
|
Composite received signal
Wanted signal
Multi-User Interference (MUI)
Intercarrier interference (ICI)
| |
(
(
=
=
= = A
=
1
0
2
, ch
1
0
2
, ch
0
2
0
1
1
2 2
E E ) ( ) ( E E
1
N
n
n n
N
n
n m k
N
k
k ICI
w m n c n c b
N
| o
2
, , , , ch
1
1
2
2
2
*
ch
2
E E E E
(
(
= =
e + e
=
n n
A n
n n n n
A n
n n
N
k
k
s
MUI
MUI
MUI
w w b
N
T
x x | | o
n n
N
n
n n
s
w
N
T
b x
,
1
0
, 0 0
=
=
BER for MC-CDMA
BER for BPSK versus E
b
/N
0
(1) 8 subcarriers
(2) 64 subcarriers
(3) infinitely many subcarriers
(4) 8 subc., short delay spread
(5) 8 subc., typical delay spread
10
-5
10
-4
10
-3
10
-2
10
-1
5 10 15
Local-mean E
n
/N
0
Eb/N0Eb/No (dB)
(1)
(2)
(3)
(4)
(5)
Avg. BER
AWGN
OFDM
Local-mean E
b
/N
0
Capacity
relative to non-fading channel
Coded-OFDM
same as N fading channels
For large P
0
T
s
/N
0
on a Rayleigh
fading channel, OFDM has 0.4
bit less capacity per dimension
than a non-fading channel.
MC-CDM
Data Processing Theorem:
C
OFDM
= C
MC-CDM
In practise, we loose a little.
In fact, for infinitely many
subcarriers,
C
MC-CDM
= log
2
(1 + P
0
T
s
/N
0
).
where is MC-CDM figure of
merit, typically -4 .. -6 dB.
( )
}
+
|
|
.
|
\
|
=
0
2
2
1
0
0
0
0
2 1 log exp 2 dx x x
T P
N
T P
N
C
s s
OFDM
|
|
.
|
\
|
|
|
.
|
\
|
=
s s
OFDM
T P
N
E
T P
N
C
0
0
1
0
0
2 2
exp
2 ln
1
Capacity
Capacity per dimension versus local-mean E
N
/N
0
,
no Doppler.
-5 0 5 10 15 20 25 30 35 40
0
1
2
3
4
5
6
7
Local-mean En/N0 (dB)
C
a
p
a
c
i
t
y
:
B
i
t
s
p
e
r
S
u
b
c
a
r
r
i
e
r
-* : Rayleigh
* : MC-CDMA
- : LTI
Non-fading,
LTI
Rayleigh
MC-CDM
OFDM and MC-CDMA in a
rapidly time-varying channel
Doppler spread is the Fourier-dual of a delay
spread
Doppler Multipath Channel
Describe the received signal with all its
delayed and Doppler-shifted
components
Compact this model into a convenient
form, based on time-varying
amplitudes.
Make a (discrete-frequency) vector
channel representation
Exploit this to design better receivers
Mobile Multipath Channel
Collection of reflected waves,
each with
random angle of arrival
random delay
Angle of arrival is uniform
Doppler shift is cos(angle)
U-shaped power density
spectrum
Doppler Spectrum
ICI caused by Doppler
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
10
-4
10
-3
10
-2
10
-1
10
0
Normalized Doppler [fm/fsub]
P
o
w
e
r
,
V
a
r
i
a
n
c
e
o
f
I
C
I
P0
P1 P2 P3
P
o
w
e
r
o
r
v
a
r
i
a
n
c
e
o
f
I
C
I
Doppler spread / Subcarrier Spacing
Neighboring subcarrier
2nd tier subcarrier
3rd tier subcarrier
BER in a mobile channel
0 5 10 15 20 25 30 35 40
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Antenna Speed (m/s)
L
o
c
a
l
-
M
e
a
n
B
E
R
f
o
r
B
P
S
K
OFDM, 10 dB
MC-CDMA, 20 dB 30 dB
MC-CDMA, 10 dB
OFDM, 20 dB
OFDM, 30 dB
Local-mean BER for
BPSK, versus antenna
speed.
Local mean SNR of 10,
20 and 30 dB.
Comparison between
MC-CDMA and uncoded
OFDM for f
c
= 4 GHz
Frame durationT
s
= 896s
FFT size: N = 8192.
Sub. spacing f
s
= 1.17 kHz
Data rate 9.14 Msymbol/s.
Antenna Speed [m/s]
Doppler Multipath Channel
Received signal r(t)
Channel model:
I
w
reflected waves have
the following properties:
D
i
is the amplitude
e
I
is the Doppler shift
T
i
is the delay
OFDM parameters:
N is the number of subcarriers
T
s
is the frame duration
a
n
is the code-multiplexed data
e
c
is the carrier frequency
e
s
is the subcarrier spacing
) ( } ) )( ( exp{ ) (
1
0
1
0
t n t j T t n j D a t r
w
I
i
i i s c i n
N
n
+ + + =
=
=
e e e
Taylor Expansion of Amplitude
Rewrite the Channel Model as follows
Tayler expansion of the amplitude
V
n
(t) = v
n
(0)
+ v
n
(1)
(t-A
t
) + v
n
(2)
(t-A
t
)
2
/2 + .. .
v
n
(q)
: the q-th derivative of amplitude wrt time, at instant t = A
t
.
v
n
(p)
is a complex Gaussian random variable.
) ( } ) ( exp{ ) ( ) (
1
0
t n t n j t V a t r
s c
N
n
n n
+ + =
=
e e
( )
=
A + + =
1
0
) (
} ) ( exp{
w
I
i
t i i s c i
q
i
q
n
j T n j D j v e e e e
) ( } ) )( ( exp{ ) (
1
0
1
0
t n t j T t n j D a t r
w
I
i
i i s c i n
N
n
+ + + =
=
=
e e e
Random Complex-Gaussian Amplitude
It can be shown that for p + q is even
and 0 for p + q is odd.
This defines the covariance matrix of subcarrier amplitudes and
derivatives,
allows system modeling and simulation between the input of the
transmit I-FFT and output of the receive FFT.
( )
s rms
q p q
q p
D
q
m
p
n
T m n j
j
q p
q p
f v v
e
t
) ( 1
) 1 (
! )! (
! )! 1 (
2 E
) *( ) (
+
+
+
=
+
+
DF Vector Channel Model
Received signal Y = [y
0
,
y
1
, y
N-1
],
Lets ignore
A
f
: frequency offset
A
t
: timing offset
We will denote _
A
=
A
(0)
and ,
A
=
A
(1)
For integer A, _
A
:: o
A0
(orthogonal subcarriers)
,
A
models ICI following from derivatives of amplitudes
,
0
does not carry ICI but the wanted signal
( ) { }
m
N
n q
q q
m n
q
n
f t s n m
n
q
T v
n j a y
f
+ A A =
=
A
1
0 0
) ( ) (
!
exp
e
Complex amplitudes
and derivatives
System constants
(eg sinc) determined
by waveform
DF-Domain Simulation
Simulation of complex-fading amplitudes of a Rayleigh
channel with Doppler and delay spread
Pre-compute an N-by-N matrix U, such that UU
H
is the channel
covariance matrix I with elements I
n,m
= Ev
n
(0)
v
m
*
(0)
Simply use an I-FFT, multiply by exponential delay profile and FFT
Generate two i.i.d vectors of complex Gaussian random
variables, G and G, with unity variance and length N.
Calculate V = U G.
Calculate V
(1)
= 2tfAT U G.
DF Vector Channel Model
Received signal Y = [y
0
,
y
1
, y
N-1
],
,
A
models ICI following from derivatives of amplitudes
,
0
does not carry ICI but the wanted signal
| | N T
A V
A V
I Y
N
+
(
=
* '.
* .
3 0
(
(
(
(
=
+ +
0 2 1
2 0 1
1 1 0
3
..
.. .. .. ..
..
..
N N
N
N
FFT leakage
Amplitudes & Derivatives
User data
Possible Receiver Approaches
Receiver
1) Try to invert adaptive matrix (Alexei Gorokhov)
2) See it as Multi-user detection: (J.P. Linnartz, Ton Kalker)
try to separate V .* A and V
(1)
.* A
3) Decision Feedback (Jan Bergmans)
estimate iteratively V, V
(1)
and A
) DIAG( ) DIAG(
) 1 (
0
V V +
| | N
AT V
A V
I Y
N
+
(
=
* . '
* .
0
Receiver 1: Matrix Inversion
Estimate amplitudes V and complex derivatives V
(1)
create the matrix Q
1
= DIAG(V)+ T
DIAG(V
(1)
)
Invert Q
1
to get Q
1
-1
(channel dependent)
Compute Q
1
-1
Y
Zero-forcing:
- For perfect estimates V and V
(1)
, Q
1
-1
Y = A + Q
1
-1
N,
- i.e., you get enhanced noise.
MMSE Wiener filtering inversion W
Channel
Estimator
Slicer Q
-1
Y
3
X
1
X
2
X
3
+ x
x
V
V
A
N
V
A
V
Receiver 1: MMSE Matrix Inversion
Receiver sees Y = Q
A + N, with Q=DIAG(V)+ T
DIAG(V
(1)
)
- Calculate matrix Q = DIAG(V)+ T
DIAG(V
(1)
)
- Compute MMSE filter W = Q
H
[Q Q
H
+ o
n
2
I
N
]
-1
.
Performance evaluation:
Signal power per subcarrier
Residual ICI and Noise enhancement from W
Receiver 1: Matrix Inversion
Simulation of channel for N = 64, v = 200 km/h f
c
= 17 GHz, T
RMS
=
1 s, sampling at T = 1s. f
Doppler
= 3.14 kHz, Subcarrier spacing
f
sr
= 31.25 kHz, signal-to-ICI = 18 dB
0 10 20 30 40 50 60 70
-80
-70
-60
-50
-40
-30
-20
-10
0
10
Subcarrier number
M
a
g
n
i
t
u
d
e
i
n
d
B
Amplitudes
Derivatives
Amplitudes
First derivatives
Determined by speed of antenna,
and carrier frequency
Receiver 1: Matrix Inversion
SNR of decision variable. Simulation for N = 64, MMSE Wiener
filtering to cancel ICI
0 10 20 30 40 50 60 70
0
5
10
15
20
25
30
Subcarrier number
O
u
t
p
u
t
S
I
N
R
Conventional OFDM
MMSE equalization
MMSE ICI canceller
Conventional OFDM
Performance of (Simplified) Matrix Inversion
N = 64, v = 200 km/h, f
c
= 17 GHz, T
RMS
= 1 s, sampling at T = 1s.
f
Doppler
= 3.15 kHz, Subc. spacing f
sr
= 31.25 kHz:
Compare to DVB-T: v = 140 km/h, f
c
= 800MHz: f
doppler
= 100 Hz while f
sr
= 1.17 kHz
5 10 15 20 25 30
0
5
10
15
20
25
30
Input SNR
Conventional OFDM
MMSE equalization
simplified MMSE
k = 4
Conv
OFDM
MMSE
O
u
t
p
u
t
S
I
N
R
Receiver 1: Subconclusion
Performance improvement of 4 .. 7
Complexity can be reduced to ~2kN, k ~ 5 .. 10.
Estimation of V
(1)
to be developed, V is already being
estimated
Receiver 3: Decision Feedback
Estimate
data,
amplitudes and
derivatives
iteratively
Receiver 3: Decision Feedback
Iteratively do the following:
Compare the signal before and after the slicer
Difference = noise + ICI + decision errors
Invert to retrieve modulated derivatives from ICI
V
(1)
.*A =
-1
ICI
MMSE to minimize noise enhancements
Remove modulation 1/A
Smooth to exploit correlation in V
(1)
Modulate with A
Feed through to estimate ICI
Subtract estimated ICI
Receiver 3: DFE
Estimate V
(1)
in side chain
Pilot
Slicer
M
6
+
x
x
+
Cancel
Doppler
Esti mated Amplitudes
3
ICI
-
+
M
7
Z
10
Z
8
Z
7
Z
6
Y
2
Y
0
3
X
1
X
2
X
3
+
x
x
V
V
A
N
Z
9
=V
A
1/A
A.*V
V
-
A
INT
Channel Model
Performance of Receiver 3: DFE
Variance of decision variable after iterative ICI
cancellation versus variance in conventional receiver
10
- 2
10
- 1
10
0
10
1
10
2
10
- 3
10
- 2
10
- 1
10
0
10
1
10
2
Vari ance Conventi onal
V
a
r
i
a
n
c
e
N
e
w
S
y
s
t
e
m
3
Variance decision variable in conventional receiver
V
a
r
i
a
n
c
e
o
f
d
e
c
i
s
i
o
n
v
a
r
i
a
b
l
e
i
n
D
F
E
r
e
c
e
i
v
e
r
a
f
t
e
r
I
C
I
c
a
n
c
e
l
l
i
n
g
Error Count
Receiver 3: DFE
N = 64 out of 8192 subcarriers, v = 30 m/s, f
c
= 600 MHz T
RMS
/ NT= 0.03,
f
Doppler
= 60 Hz, Subcarrier spacing f
sr
= 1.17 kHz
0 10 20 30 40 50 60 70
-30
-25
-20
-15
-10
-5
0
5
10
Decision Feedback
Sample run N=64 9 errors -> 4 errors
Subcarrier Number
A
m
p
l
i
t
u
d
e
Amplitudes
Derivatives
Conclusions
Modeling the Doppler channel as a set of time-varying subcarrier
amplitudes leads to useful receiver designs.
Estimation of V
(1) is
to be added, V is already being estimated
Basic principle demonstrated by simulation
Gain about
3 .. 6dB,
factor of 2 or more in uncoded BER,
factor 2 or more in velocity.
Promising methods to cancel FFT leakage (DVB-T, 4G)
More at http://wireless.per.nl
Further Research Work
Optimise the receiver design and estimation of derivatives
Can we play with the waveform (or window) to make the tails of the
filter steeper?
Can we interpret the derivatives as a diversity channel?
Can estimation of derivatives be combined with synchronisation?
Isnt this even more promising with MC-CDMA?
Apply it to system design.