Professional Documents
Culture Documents
From OFDM and SC-FDE To EST Based Modulation: Professor Geoffrey Ye Li
From OFDM and SC-FDE To EST Based Modulation: Professor Geoffrey Ye Li
Overview of my Research
Orthogonal Frequency Division Multiplexing (OFDM)
Single-Carrier with Frequency-Domain Equalization (SC-FDE)
Energy Spreading Transform (EST) based Modulation for Frequency-Selective
Channels
• Why EST?
• Spreading in Time and Frequency Domain
• System Description (Hard/Soft Decision)
• Performance Analysis
• Simulation Results
Extension to MIMO Systems
Extension to Doubly Selective Channels
2
Contents
Overview of my Research
Orthogonal Frequency Division Multiplexing (OFDM)
Single-Carrier with Frequency-Domain Equalization (SC-FDE)
Energy Spreading Transform (EST) based Modulation for Frequency-Selective
Channels
• Why EST?
• Spreading in Time and Frequency Domain
• System Description (Hard/Soft Decision)
• Performance Analysis
• Simulation Results
Extension to MIMO Systems
Extension to Doubly Selective Channels
3
MIMO-OFDM
• Channel estimation for MIMO-OFDM system with a large
number of transmit antennas under high mobility
environments
• Signal detection for MIMO-OFDM: Complexity performance
trade-off
• Transmission with partial CSI
• Interference avoidance and suppression
• Multi-user MIMO
• Various applications in current standards and systems
Cross-Layer Optimization
Centralized Optimization:
• How to perform optimization with partial CSI?
• Impact of MIMO on cross-layer optimization
performance?
• Interference suppression and avoidance in cellular
systems
De-centralized Optimization:
• Scheduling with limited CSI
• Stability region of multi-carrier networks
• Energy efficiency transmission
Cognitive Radio
Y. (G.) Li, L. J. Cimini, Jr., and N. R. Sollenberger, “Robust channel estimation for OFDM
systems with rapid dispersive fading channels,” IEEE Trans. Commun. vol. 46, pp. 902-
915, July 1998. (Google citation: 488)
Y. (G.) Li, “Pilot-symbol-aided channel estimation for OFDM in wireless systems,’’ IEEE Trans.
Veh.Tech., vol. 49, pp. 1207-1215, July 2000. (Google citation: 262)
OFDM for Wireless Communications:
Co-Channel Interference Suppression
BASE
STATION
Y. (G.) Li and N. R. Sollenberger, “Adaptive antenna arrays for OFDM systems with co-
channel interference,” IEEE Trans. Commun., vol. 47, pp. 217-229, Feb. 1999. (Google
citation: 142)
MIMO-OFDM: Channel Estimation
and Training Sequence Design
Y. (G.) Li, N. Seshadri, and S. Ariyavisitakul, “Channel estimation for OFDM systems with
transmitter diversity in mobile wireless channels,” IEEE J. Selected Areas Commun., vol.
17, pp. 461-471, March 1999. (Google citation: 417)
Y. (G.) Li, “Simplified channel estimation for OFDM systems with multiple transmit antennas,’’
IEEE Trans. on Wireless Commun., vol. 1, pp. 67-75, Jan. 2002. (Google citation: 263)
MIMO-OFDM:
More Transmit and Receive Antenna System
Y. (G.) Li, J. H. Winters, and N. R. Sollenberger, “MIMO-OFDM for wireless communications: signal
detection with enhanced channel estimation,” IEEE Trans. Commun., vol. 50, pp. 1471-1477, Sept.
2002. (Google citation: 262)
G. L. Stuber, J. Barry, S. McLaughlin, Y. (G.) Li, M. A. Ingram, and T. Pratt, “Broadband MIMO-
OFDM wireless communications,” Proc. of IEEE, vol. 92, pp.271-294, Feb. 2004. (Google citation:
355)
MIMO-OFDM:
Performance Improvement by Pre-Processing
Channel
Data
Input
Encoder Modulator
Demultiplexer
Channel
Encoder Modulator
J. Du, Y. (G.) Li, D. Gu, A. Molisch, and J. Zhang, “Statistical rate allocation for layered
space-time system,” to appear in IEEE Trans. Commun., vol. 55, no. 3, pp. 489-496,
March 2007.
Cross-Layer Optimization for Streaming Traffic:
Theoretical Framework
G.-C. Song and Y. (G.) Li, “Cross-layer optimization for OFDM wireless networks – Part I
and Part II,” IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 614 – 634, March
2005. (Google citation: 120+72)
Cross-Layer Optimization for Best Effort Traffic
G. Song, Y. (G.) Li, and L. J. Cimini, Jr., “Joint channel- and queue-aware scheduling
for multiuser diversity in wireless multicarrier networks,” to appear in IEEE Trans.
Commun.
Cross-Layer Optimization: More
: Licensed user
: Cognitive user
Primary
• G. Ganesan and Y. (G.) Li, “Cooperative spectrum sensing in cognitive radio: Part I: two
user networks,” IEEE Trans. Wireless Commun., vol. 6, pp. 2204-2213, June 2007.
• G. Ganesan and Y. (G.) Li, “Cooperative spectrum sensing in cognitive radio: Part II:
multiuser networks,” IEEE Trans. Wireless Commun., vol. 6, pp. 2214-2222, June 2007.
• G. Ganesan, Y. (G.) Li, B. Bing, and S.-Q. Li, “Spatial-temporal sensing in cognitive radio
networks,” IEEE J. Selected Areas Commun., vol. 26, pp. 5 – 12, January 2008.
Contents
Overview of my Research
Orthogonal Frequency Division Multiplexing (OFDM)
Single-Carrier with Frequency-Domain Equalization (SC-FDE)
Energy Spreading Transform (EST) based Modulation for Frequency-Selective
Channels
• Why EST?
• Spreading in Time and Frequency Domain
• System Description (Hard/Soft Decision)
• Performance Analysis
• Simulation Results
Extension to MIMO Systems
Extension to Doubly Selective Channels
16
Principles of OFDM (I)
How to communicate across an ISI channel with bandwidth W?
• Single Carrier: Transmit at symbol rate
f
-f0 0 f0
• Multi Carrier:
Divide band into N narrow sub-channels
Transmit at symbol rate 1/ T W / N for each sub-channels
N parallel transmission with rate W / N each
Total rate N W / N W
Avoids ISI when N is large that means symbol duration is long
W
N
... ...
f
-f0 0 f0 17
Principles of OFDM (II)
Symbol duration in parallel using N subcarriers
Separation between adjacent subcarriers = (orthogonal condition)
g 0 (t )
G0 ( f ) G1 ( f ) GN 1 ( f )
g1 (t )
f
0
1 N 1
g N 1 (t ) T T
Bandwidth = W
N
T
18
OFDM System
IFFT is used to implement N parallel orthogonal subcarriers
Inserting cyclic prefix (CP)
• avoids interference between OFDM symbols
• makes the convolution of IFFT values and channel impulse response “circular”
• makes the received signal after FFT as a multiplication of channel response and
data for each subcarrier (zero-forcing equalizer)
Channel
IFFT CPI Channel CPE FFT Equalization
Transmit Detected
Symbols Symbols
20
Contents
21
SC-FDE: Characteristics
22
SC-FDE: Principle
Block diagram
Channel
IFFT CPI Channel CPE FFT Equalization
IFFT
Transmit Detected
Symbols OFDM Symbols
Pros:
• Each symbol occupies whole bandwidth frequency diversity
• Low complexity frequency-domain equalization at the receiver (MMSE
equalization)
• Low PAPR [no IFFT at the transmitter, good for uplink]
• Multiple access based on single-carrier frequency-domain multiple
access (SC-FDMA)
Applications:
• Uplink [Mobile to Base Station] in 3GPP LTE [due to its low PAPR]
24
Contents
25
EST Based Modulation
Block Diagram
Transmit Detected
Symbols EST Based Modulation Symbols
Forward
EST CPI Channel CPE FFT IFFT IEST Decision
Filter
Feedback
EST
Filter
Similarities:
• Transmit symbols in blocks employing CP
• Use low-complexity frequency-domain equalization
− For the 1st iteration, EST-Based modulation performs the same as SC-FDE
• Each symbol occupies the whole frequency band
Differences:
• In SC-FDE, each symbol occupies a single symbol time
• In EST Based Modulation, each symbol occupies whole block time
• EST Based Modulation uses iterative symbol detector at the receiver
• PAPR of EST Based Modulation is comparable to that of OFDM
• EST Based Modulation performs close to Matched Filter Bound (MFB)
27
EST Based Modulation
xn ~
xn
EST CPI
~ ~ Transmitter
rn Rk x̂n
(i )
CPE FFT A
k
IFFT IEST Decision
delay
Receiver
bn(i ) EST
28
Properties of EST Based Modulation
x0
x1
x2
= x
x3
xN 1
TIME DOMAIN
FREQUENCY
DOMAIN
1) Magnitude condition:
2) Phase condition:
31
Measures for Spreading
1 2
N 1 2
s F (E; n) sT (FE; n) ( (FE) l , n ) ,0 n N 1
l 0 N
Measure for the n-th column of FE
Notation
Range of despreading factors: N : Block size
E : EST matrix
0 H
sT (E ; n), s F (E; n) N 1 (N by N)
N F : Normalized
Fourier transfrom
Perfect spreading matrix (N by N)
No spreading
32
EST Design
How to Construct? Concatenate permutation and special unitary matrix:
H1
Channel
Frequency Response
Hk
H0
: Symbol Energy
H2
poor
EST FFT
No Frequency Spreading
EST FFT
good
Perfect Frequency Spreading
34
EST: Time-Domain Spreading
poor
q1 b1 xˆ 0 b1 xˆ 2
EST
x̂0 x̂1 x̂2 x̂3 x̂4 xˆ N 1
No Time Spreading
Incorrect energy = 1
~ ~
EST q1 b1 ˆx0 b1 xˆ 2
good
~ ~ ~ ~ ~ ~
x̂ 0 x̂1 x̂ 2 x̂ 3 x̂ 4 xˆ N 1
Perfect Time Spreading
2
: Incorrectly-decided Symbol Energy Incorrect energy =
(Independent of n)
36
Simulation Parameters
Original Scheme:
• 1st Iteration: MMSE equalizer without feedback
• From 2nd iterations: Matched filter + ISI canceller
Improved Scheme:
• Optimum filters that maximize SINR
Block Size = 2048
Channels
• Proakis-B
−
• Proakis-C
−
37
Simulation: Original Scheme with Hard Decision
Proakis-B channel
0
10
Simulation, N=2048
E1 F H (Same as OFDM)
-1
10
Same as SC-FDE
-2
1st iter. Analysis (Infinite N)
10
Simulation, N=2048
BER
MFB
2nd iter. E 2 PF H (Fourier)
-3
10
Simulation, N=2048
3rd iter.
E 5 PT (Hadamard)
-4
10
10th iter.
-5
10
0 2 4 6 8 10 12 14 16 18
Proakis-B channel
0
10
-1
10
1st iter.
Simulation, N=2048
E 2 PF H
-2
10
2nd iter.
BER
Simulation, N=2048
3rd iter.
-3 MFB E 5 PT
10
4th
iter.
-4
10
10th iter.
-5
10
0 2 4 6 8 10 12 14 16 18
Proakis-C channel
Analysis (Infinite N), 10th iter, Hard decision
0
10
1st iter.
-2
10
MLSD
-4
10
N=128
N=256
N=512
-1
10 N=1024
N=2048
N=4096
-2
10
BER
-3
10
-4
10
-5
10
1 2 3 4 5 6 7 8 9 10
Iteration
41
Simulation: Improved Scheme with Hard Decision
Proakis-C channel
10th iter.
0
10 3rd iter. 2nd iter.
-1
10
1st iter.
-2
10
BER
2nd iter.
-3
Original equalization
10 MFB (Simulation)
Improved equalization
10th iter. (Simulation)
-4
10
3rd iter.
Improved equalization
(Analysis)
-5
10
0 5 10 15 20
Proakis-C channel
0
10
-1
10
1st iter.
-2
10
-4
10 Improved equalization
(Simulation)
-5
10
0 5 10 15 20
SNR per bit (dB)
43
Contents
44
MIMO Signal Detection
Multiple-Input Multiple-Output (MIMO) system increases reliability and data transmission rate for wireless communications
But, it introduces interference among different antennas
Therefore, low complexity receiver that resolve those interference is necessary
Transmitter Receiver
nT nR
1 rn Hx n n n
(H ) n, k
~ N (0,
nT
)
[n R 1] [n R nT ] [ nT 1] [ n R 1]
EST Based MIMO Detection: Flat fading channels
0
xn ~
xn 1
EST S/P .
.
.
nT 1
Transmitter
0 0 nT nT xˆ (ni ) Hard or
D (i) Soft decision
1 1 P/S IEST Decision
. .
. A (i) . delay
. .
B(i) S/P EST
nR 1 nT 1 nT nT xˆ (ni 1)
Receiver
nT l1 0 l2 l1 nT l 0 N : Block size
Iteration 2: Matched filter + Interference canceller M A (1)H
xˆn : decision
1 d n xn xˆn : decision - error
SINR (i)
QH Ε{ } : Expectation
K H p ( i 1) ( p (i 1) )
SNR
p (i ) (SINR (i ) )
1 n 1n 1 | (G )l ,l |
2
1 n 1 1
T
KH
T T
1 2
QH
nT l 0 l l (G )l2 ,l
1 2 1
1 1
nT 0 (G )l ,l
l
K H 1
m. s . s .
and QH 1
m. s . s .
m. s . s .
denotes convergence in mean square sense (MSS)
0.05 0.07
0.045
n =n =16 0.06
T R
0.04
n =n =16
T R
0.035 0.05
0.03
0.04
0.025
0.03
0.02 n =n =8
T R
n =n =8
T R
0.015
0.02
0.01 n =n =4
T R n =n =4
0.01 T R
0.005 n =n =2 n =n =2
T R
T R
0 0
0 1 2 3 4 5 6 0 1 2 3 4 5 6
Distributions of KH Distributions of QH
Simulation Results: Hard Decision
Number of transmit and receive antennas: nT nR 16
Block Size: N 2048 for simulation, N for analysis
EST: E PF 1 F: (Normalized) Fourier transform matrix
0
10
Simulation
Anaysis Legend
BER
-2
10
1st iter.
10
-3 EST-genie
2nd iter.
5th iter.
-4
10
-10 -5 0 5 10 15
Legend
-2
CONV-MMSE - CONV-genie: conventional genie-aided
10
receiver without an EST
-3 CONV-ODF
10
EST-genie
2nd – 5th iter. 1st iter.
-4
10
-10 -5 0 5 10 15
30
CONV-ODF
Hard decision (5th iter.)
25
Soft decision (5th iter.)
EST-genie
20
Required
15
SNR/bit/antenna
(dB)
10
-5
2 4 8 16
Number of antennas, nT n R
Requires SNR/bit/antenna to achieve BER = 104 for different number of antennas
Contents
52
Extension to Doubly Selective Channels
Matrix form:
53
Doubly Selective Channels
Frequency domain:
Diagonal Off-diagonal
Time domain:
55
References
T. Hwang and Y. (G.) Li, “Optimum filtering for energy spreading transform based
equalization,’’ IEEE Trans. Signal Processing, vol. 55, no. 3, pp. 1182-1187, March
2007.
T. Hwang, Y. (G.) Li, and Y. Yuan-Wu, “Energy spreading transform for down-link
MC-CDMA,” IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1522-1526, May 2008.