Transcript
SPARSE COMPLEX CHANNEL ESTIMATION SPARSE COMPLEX CHANNEL ESTIMATION USING LINEARIZED BELIEF PROPAGATIONUSING LINEARIZED BELIEF PROPAGATION
--PRESENTATION BYPRESENTATION BY
MAHADEVI PILLAI PERUMALMAHADEVI PILLAI PERUMAL
GRADUATE STUDENTGRADUATE STUDENT
THE OHIO STATE UNIVERSITYTHE OHIO STATE UNIVERSITY
1
2
OUTLINE
• Introduction
• Linearized Belief Propagation
• Complex Case Analysis
• Block Sparsity
• Performance Analysis
• Conclusion
Channels with a sparse impulse response arise in a number of communication applications.
Sparse channels have impulse response characterized by large number of zero tap coefficients.
Widely used in radar and Ultra WideBand communication
Conventional estimation techniques have poor performance
Algorithms that exploit the sparsity of the channel needed.
INTRODUCTION
3
Derive necessary conditions under which the Linearized Belief Propagation (LBP) algorithm that exist for real case can be extended to complex-valued case.
Perform simulation and compare the LBP performance in complex case as against its performance in real case.
PROJECT OBJECTIVES
4
5
System Model
Linear Mixing Estimation Problem -‘n’ components of input vector ‘x’ coupled into the ‘m’ components of output vector y.
6
OUTLINE
• Introduction
• Linearized Belief Propagation
• Complex Case Analysis
• Block Sparsity
• Performance Analysis
• Conclusion
MESSAGE PASSING ALGORITHM
7
•
STANDARD BP
8
• Most common approach to the linear mixing estimation problem.
• Iteratively updates estimates of the variables based on message passing along a graph.
• When the factor graph contains no loops, BP yields exact posteriors after only two rounds of message passing (i.e., forward and backward).
... .....
.
• With loops, however, convergence to the exact posteriors is not guaranteed.
DRAWBACK OF STANDARD BP
9
Output Node Message
... .....
.
• Complexity of integration grows exponentially with sparsity of measurement matrix
•With loops, give an approximation to exact posteriors.
LINEARIZED BELIEF PROPAGATION
10
• Extension of Relaxed BP to the case of general output channel
• Simplify Standard BP using Gaussian approximations
(1) Central Limit theorem at the input node (2) 2nd order Taylor series at the output node • Gaussian messages decouples vector estimation problem to scalar-valued estimation problems with Gaussian noise at the input and output nodes
CLT APPROXIMATION
11
... .....
.
Gaussian Approximation
• CLT approximation – model uncertainty in all components other than xj as Gaussian noise
• Passes only the mean and variance of the Gaussian noise to the function node.
•Integration dimension reduced to one.
Input Node Message
TAYLOR SERIES APPROXIMATION
12
• Taylor series approximation – message from each function node Gaussian.
•Output message in one iteration - Gaussian
• Passes only the mean and variance of the Gaussian to the variable node.
Output Node Message
13
OUTLINE
• Introduction
• Linearized Belief Propagation
• Complex Case Analysis
• Block Sparsity
• Performance Analysis
• Conclusion
COMPLEX CASE
14
• Extend LBP to estimate complex-valued channel. Conditions needed ?
• Real Case – Output node message approximated with one dimension Taylor series
TWO DIMENSION TAYLOR SERIES
15
• Approximation involves two dimension Taylor Series
Need to eliminate this cross-term
CONDITIONAL INDEPENDENCE
16
For = 0 ,Conditional
independence on channel
Similar to real-valued case
Output Node Message
Only need to be sent to variable node at every iteration.
NECESSARY CONDITION TO EXTEND LBP TO COMPLEX CASECONDITION INDEPEDENCE ON CHANNEL
NECESSARY CONDITION TO EXTEND LBP TO COMPLEX CASECONDITION INDEPEDENCE ON CHANNEL
17
OUTLINE
• Introduction
• Linearized Belief Propagation
• Complex Case Analysis
• Block Sparsity
• Performance Analysis
• Conclusion
18
BLOCK SPARSITY
•
19
OUTLINE
• Introduction
• Linearized Belief Propagation
• Complex Case Analysis
• Block Sparsity
• Performance Analysis
• Conclusion
MEDIAN SQUARED ERROR PERFORMANCE
20
• In Complex Case, the Median SE is converged to a lower value than real case
• Performance improvement in Complex Case
Real-valued Case Complex-valued Case
DIFFERENT MEASUREMENT RATIO
21
Complex-valued Case
Real-valued Case
Performance gain observed in Complex Case
Performance gain observed in Complex Case
CONCLUSION
22
• Successfully derived necessary condition to extend LBP to complex-valued case
• Implemented the algorithm for real and complex case
• Simulation results revealed better performance in complex case because of block sparsity in the input vector exploited by the algorithm
•Future Work : Performance Analysis for LBP in non Gaussian channel
REFERENCES
23
[1] S. Rangan, “Estimation with random linear mixing, belief propagation, and compressed sensing,” arXiv:1001.2228v1, May 2010
[2] P. Schniter, “Joint Estimation and Decoding for Sparse Channels via Relaxed Belief Propagation,'' in Proc. Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2010.
[3] S. Rangan, “Estimation with random linear mixing, belief propagation, and compressed sensing,” arXiv:1001.2228v2, May 2010
[4] Yedidia, J.S.; Freeman, W.T.; Weiss, Y., "Understanding Belief Propagation and Its Generalizations", Exploring Artificial Intelligence in the New Millennium, ISBN 1558608117, Chap. 8, pp. 239-236, January 2003 [
24
THANK YOU
top related