Belief-propagation-based joint channel estimation and decoding for spectrally efficient communication over unknown sparse channels

Physical Communication

Volumn 5, Issue 2, 2012, Pages 91-101

  Schniter, Philip ^a  

^a Ohio State University   (United States)

Author keywords

Belief propagation; Compressed sensing; Compressive sensing; Message passing; OFDM; Sparse channels

Indexed keywords

BELIEF PROPAGATION; CODED ORTHOGONAL FREQUENCY-DIVISION MULTIPLEXING; COMPRESSED CHANNELS; COMPRESSED SENSING; COMPRESSIVE SENSING; DATA DECODING; DISCRETE-TIME; ERGODIC CAPACITY; FADING BLOCKS; JOINT CHANNEL ESTIMATION; PILOT AIDED; PRE-LOG; RAYLEIGH; SPARSE CHANNELS;

COMMUNICATION; DECODING; FADING CHANNELS; IMPULSE RESPONSE; MESSAGE PASSING; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; SIGNAL RECONSTRUCTION; TESTBEDS; TRANSMITTERS;

CHANNEL ESTIMATION;

EID: 84858153124     PISSN: 18744907     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.phycom.2011.09.004     Document Type: Article

References (38)

1. A.P. Kannu, P. Schniter, On communication over unknown sparse frequency-selective block-fading channels, IEEE Trans. Inform. Theory, June 2010 (in press). arxiv:1006.1548.
2. Vikalo H., Hassibi B., Hochwald B., Kailath T. On the capacity of frequency-selective channels in training-based transmission schemes. IEEE Trans. Signal Process. 2004, 2572-2583.
3. Tong L., Sadler B.M., Dong M. Pilot-assisted wireless transmissions. IEEE Signal Process. Mag. 2004, 21:12-25.
4. Bajwa W.U., Haupt J., Sayeed A.M., Nowak R. Compressed channel sensing: a new approach to estimating sparse multipath channels. Proc. IEEE 2010, 98:1058-1076.
5. Tibshirani R. Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. B 1996, 58(1):267-288.
6. Chen S.S., Donoho D.L., Saunders M.A. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 1998, 20(1):33-61.
7. Pearl J. Probabilistic Reasoning in Intelligent Systems 1988, Morgan Kaufman, San Mateo, CA.
8. D. Guo, C.-C. Wang, Random sparse linear systems observed via arbitrary channels: a decoupling principle, in: Proc. IEEE Int. Symposium Inform. Theory, Nice, France, June 2007, pp. 946-950.
9. S. Rangan, Estimation with random linear mixing, belief propagation and compressed sensing, May 2010. arxiv:1001.2228v2.
10. MacKay D.J.C. Information Theory, Inference, and Learning Algorithms 2003, Cambridge University Press, New York.
11. Worthen A.P., Stark W.E. Unified design of iterative receivers using factor graphs. IEEE Trans. Inform. Theory 2001, 47:843-849.
12. Jin X., Eckford A.W., Fuja T.E. LDPC codes for non-coherent block fading channels with correlation: analysis and design. IEEE Trans. Commun. 2008, 56(1):70-80.
13. Guo Q., Ping L. LMMSE turbo equalization based on factor graphs. IEEE J. Sel. Areas Commun. 2008, 26:311-319.
14. J. Dauwels, S. Korl, H.-A. Loeliger, Expectation maximization as message passing, in: Proc. IEEE Int. Symposium Inform. Theory, Adelaide, SA, Sep. 2005, pp. 425-429.
15. J. Dauwels, S. Korl, H.-A. Loeliger, Particle methods as message passing, in: Proc. IEEE Int. Symposium Inform. Theory, Seattle, WA, Jul. 2006, pp. 2052-2056.
16. J. Dauwels, On variational message passing on factor graphs, in: Proc. IEEE Int. Symposium Inform. Theory, Nice, France, June 2007, pp. 2546-2550.
17. J. Dauwels, S. Korl, H.-A. Loeliger, Steepest descent as message passing, in: Proc. Inform. Theory Workshop, Awaji, Japan, Oct. 2005, pp. 42-46.
18. C. Novak, G. Matz, F. Hlawatsch, Factor graph based design of an OFDM-IDMA receiver performing joint data detection, channel estimation, and channel length selection, in: Proc. IEEE Int. Conf. Acoust. Speech & Signal Process., Taipei, Taiwan, Apr. 2009, pp. 2433-2436.
19. Y. Liu, L. Brunel, J. Boutros, Joint channel estimation and decoding using Gaussian approximation in a factor graph over multipath channel, in: Proc. IEEE Int. Symposium Pers. Indoor Mobile Radio Commun., Tokyo, Japan, Sept. 2009, pp. 3164-3168.
20. C. Kneivel, Z. Shi, P.A. Hoeher, G. Auer, 2D graph-based soft channel estimation for MIMO-OFDM, in: Proc. IEEE Int. Conf. Commun., Cape Town, Jul. 2010, pp. 1-5.
21. G.E. Kirkelund, C.N. Manchón, L.P.B. Christensen, E. Riegler, B.H. Fleury, Variational message-passing for joint channel estimation and decoding in MIMO-OFDM, in: Proc. IEEE Global Telecommun. Conf., Miami, FL, Dec. 2010.
22. Zhu Y., Guo D., Honig M.L. A message-passing approach for joint channel estimation, interference mitigation, and decoding. IEEE Trans. Wireless Commun. 2009, 8:6008-6018.
23. Cimini L.J. Analysis and simulation of a digital mobile radio channel using orthogonal frequency division multiplexing. IEEE Trans. Commun. 1985, 33:665-765.
24. P. Schniter, A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels, in: Proc. IEEE Workshop Signal Process. Adv. Wireless Commun., San Francisco, CA, June 2011.
25. P. Schniter, A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels, IEEE J. Sel. Top. Signal Process., Jan. 2011 (in press). arxiv:1101.4724.
26. Cooper G.F. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 1990, 42.
27. Freeman W.T., Pasztor E.C., Carmichael O.T. Learning low-level vision. Intl. J. Comput. Vision 2000, 40:25-47.
28. Boutros J., Caire G. Iterative multiuser joint decoding: unified framework and asymptotic analysis. IEEE Trans. Inform. Theory 2002, 48:1772-1793.
29. McEliece R.J., MacKay D.J.C., Cheng J.-F. Turbo decoding as an instance of Pearl's belief propagation algorithm. IEEE J. Sel. Areas Commun. 1998, 16:140-152.
30. Baron D., Sarvotham S., Baraniuk R.G. Bayesian compressive sensing via belief propagation. IEEE Trans. Signal Process. 2010, 58:2269-2280.
31. Donoho D.L., Maleki A., Montanari A. Message passing algorithms for compressed sensing. Proc. Natl. Acad. Sci. 2009, 106:18914-18919.
32. P. Schniter, Turbo reconstruction of structured sparse signals, in: Proc. Conf. Inform. Science & Syst., Princeton, NJ, Mar. 2010.
33. Richardson T.J., Urbanke R.L. Modern Coding Theory 2009, Cambridge University Press, New York.
34. van den Berg E., Friedlander M.P. Probing the Pareto frontier for basis pursuit solutions. SIAM J. Sci. Comput. 2008, 31(2):890-912.
35. I. Kozintsev, Matlab programs for encoding and decoding of LDPC codes over GF(2m). http://www.kozintsev.net/soft.html.
36. de Jong Y.L.C., Willink T.J. Iterative tree search detection for MIMO wireless systems. IEEE Trans. Commun. 2005, 53:930-935.
37. M. Samuel, M. Barsoum, M.P. Fitz, On the suitability of Gray bit mappings to outer channel codes in iteratively decoded BICM, in: Proc. Asilomar Conf. Signals Syst. Comput., Pacific Grove, CA, Nov. 2009, pp. 982-985.
38. S. Rangan, Generalized approximate message passing for estimation with random linear mixing, Oct. 2010. arxiv:1010.5141.