Title :
Message-passing algorithms for channel estimation and decoding using approximate inference
Author :
Badiu, Mihai-A ; Kirkelund, Gunvor E. ; Manchón, Carles Navarro ; Riegler, Erwin ; Fleury, Bernard H.
Author_Institution :
Aalborg Univ., Aalborg, Denmark
Abstract :
We design iterative receiver schemes for a generic communication system by treating channel estimation and information decoding as an inference problem in graphical models. We introduce a recently proposed inference framework that combines belief propagation (BP) and the mean field (MF) approximation and includes these algorithms as special cases. We also show that the expectation propagation and expectation maximization (EM) algorithms can be embedded in the BP-MF framework with slight modifications. By applying the considered inference algorithms to our probabilistic model, we derive four different message-passing receiver schemes. Our numerical evaluation in a wireless scenario demonstrates that the receiver based on the BP-MF framework and its variant based on BP-EM yield the best compromise between performance, computational complexity and numerical stability among all candidate algorithms.
Keywords :
channel estimation; computational complexity; decoding; message passing; radio receivers; BP-EM yield; BP-MF framework; algorithms receiver; approximate inference; belief propagation; channel estimation; computational complexity; expectation maximization; expectation propagation; generic communication system; information decoding; iterative receiver; mean field approximation; message-passing algorithms; numerical stability; wireless scenario; Approximation algorithms; Approximation methods; Bit error rate; Channel estimation; Inference algorithms; Receivers; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283939