Blind Channel Estimation in OFDM Systems by Relying
Blind Channel Estimation in OFDM Systems by Relying on the Gaussian Assumption of the Input ISSPIT 2009 Ajman University of Science & Technology, UAE Dec. 15, Presented by: Ahmed Abdul Quadeer
Outline 2 Introduction Techniques for channel estimation MLE of the channel IR using Gaussian assumption on the transmitted data Proposed approaches for channel estimation: Blind approach using Genetic algorithm Semi-blind approach using Steepest Descent algorithm Simulation Results Conclusion
3 Introduction Importance of OFDM q Need for Channel Estimation q
Importance of OFDM 4 High spectral efficiency. High data transmission rates. Robust to multi-path fading. Simplementation of receiver. Used in WIMAX and 4 G wireless systems.
Need for Channel Estimation 5 Transmitter Channel X H X = Y. / H Receiver Y=Hʘ X
6 Techniques for channel estimation Methods based on Approach q Methods based on Constraints q
Methods based on Approach 7 Training-based: Pilots sent with data symbols Blind: Natural constraints used Semi-Blind: Combination of pilots and constraints
Methods based on Constraints 8 Data Constraints Finite alphabet Channel coding Pilots Cyclic prefix Gaussian assumption on data Channel Constraints Finite delay spread Frequency correlation Time correlation Transmit/Receive (spatial) correlation
9 MLE of the channel IR using Gaussian assumption on the transmitted data q MLE of the channel IR q Plot of Likelihood Function vs Channel Taps q
Gaussian Assumption On The Transmitted Data 10 Time domain transmitted data assumed Gaussian large weighted sum of i. i. d random variables
Distribution of Transmitted Data 11
MLE of the Channel IR 12 (Gaussian input) + (Gaussian Noise) Gaussian Output Likelihood function should be uni-modal to pursue a completely blind approach
Plot of Likelihood Function vs Channel Taps 13 N = 64, L = 2, σn = 0. 1 2 N = 64, L = 2, σn 2 = 0. 1 (Top view)
14 Proposed approaches for channel estimation Blind approach using Genetic algorithm q Semi-blind approach using Steepest Descent algorithm q
Blind Approach: Genetic Algorithm 15 Stochastic search algorithm Finds the best solution based on natural selection and evolution. Reproduction operators: Crossover: Method of combining the features of parent to form two offspring (BLX – α algorithm) Mutation: Arbitrary gene of a selected offspring is altered to prevent premature convergence/local minima (Non-uniform mutation)
Semi-blind Approach: SD Algorithm 16 Semi-Blind approach using Steepest Descent (SD) algorithm Needs an initial estimate close to optimum Requires Gradient of likelihood function w. r. t. the channel IR
Evaluating Gradient of Likelihood Function w. r. t Channel IR 17 Chain rule used Gradient of Likelihood function w. r. t. channel IR given by
18 Simulation Results
Simulation Parameters 19 Number of sub-carriers, N = 64 Cyclic prefix length, L = 8 Channel length = 9 Modulation scheme: BPSK/16 QAM Number of iterations = 20 Number of pilots = 6
Genetic Algorithm Parameters Population size: 100 Number of generation: 50 Cross-over scheme: BLX – α (α = 0. 5) Cross-over probability: 0. 8 Mutation scheme: Non-uniform Mutation probability: 0. 08 Number of elite chromosomes: 5
BER vs SNR Comparison for BPSK Modulated Data 21
BER vs SNR Comparison for 16 QAM Modulated Data 22
23 Conclusion
Conclusion 24 Gaussian assumption on the transmitted data Channel Estimation by maximizing likelihood function Likelihood function multi-modal Blind approach extremely challenging Blind approach using Genetic algorithm Semi-blind approach using Steepest Descent
25 Thank You Questions
26 Extra Slides
System Overview 27 Transmitter Input Bits Modulator Cyclic Prefix IFFT Channel Receiver Output Bits Demodulato r Channel Estimation FFT Cyclic Prefix Removal
28 Channel Centered Blind Estimation q Approach q Gaussian Assumption on Transmitted Data q Distribution of Transmitted Data q MLE of the Channel IR q Plot of Likelihood Function vs Channel Taps q Semi-blind Approach q Evaluating Gradient of Likelihood function w. r. t Channel IR q Computational Complexity q Simulation Results
Computational Complexity 29 Gradient and Likelihood function involve two matrix operations, size (N+L) x (N+L) Block matrix calculations used for reducing the computational complexity
Reduction in Complexity 30 Consider the practical scenario of HIPERLAN/2 with N=1024 and L=128 Matrix operation reduction (N+L) x (N+L) Size L x L + N-point FFT Size 1152 x 1152 Size 128 x 128 + 1024 -point FFT Size
Constraints used 31 Data Constraints: Gaussian assumption (on transmitted data), Cyclic Prefix and Pilots Channel Constraints: Finite delay spread and Frequency correlation
OFDM Receiver Requirements Time variant channels Reduce training overhead Avoid latency Reduce complexity and storage requirements Special channel conditions Zeros on FFT grid of channel IR Time variation within the OFDM symbol
- Slides: 32