A factor graph approach to joint OFDM channel estimation and decoding in impulsive noise environments

IEEE Transactions on Signal Processing

Volumn 62, Issue 6, 2014, Pages 1576-1589

  Nassar, Marcel ^a   Schniter, Philip ^b   Evans, Brian L ^c  

^a SAMSUNG RESEARCH AMERICA   (United States)

^b Ohio State University   (United States)

^c The University of Texas at Austin   (United States)

Author keywords

factor graphs; generalized approximate message passing (GAMP); impulsive noise; iterative receivers; OFDM; sum product algorithm; uncoordinated interference

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; DECODING; ITERATIVE METHODS; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; WI-FI;

FACTOR-GRAPHS; GENERALIZED APPROXIMATE MESSAGE PASSING (GAMP); IMPULSIVE NOISE ENVIRONMENT; ITERATIVE RECEIVERS; POWER LINE COMMUNICATIONS (PLC); SOFT-INPUT SOFT-OUTPUT DECODING; SUM-PRODUCT ALGORITHM; WIRELINE COMMUNICATION SYSTEMS;

IMPULSE NOISE;

EID: 84896468451     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2295063     Document Type: Article

References (56)

1. D. Tse and P. Viswanath, Fundamentals ofWireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
2. K. Blackard, T. Rappaport, and C. Bostian, "Measurements andmodels of radio frequency impulsive noise for indoor wireless communications," IEEE J. Sel. Areas Commun., vol. 11, no. 7, pp. 991-1001, 1993.
3. W. Lauber and J. Bertrand, "Statistics of motor vehicle ignition noise at VHF/UHF," IEEE Trans. Electromagn. Compat., vol. 41, no. 3, pp. 257-259, 1999.
4. M. Sanchez, L. de Haro, M. Ramon, A. Mansilla, C. Ortega, and D. Oliver, "Impulsive noise measurements and characterization in a UHF digital TV channel," IEEE Trans. Electromagn. Compat., vol. 41, no. 2, pp. 124-136, 1999.
5. M. Sanchez, A. Alejos, and I. Cuinas, "Urban wide-band measurement of the UMTS electromagnetic environment," IEEE Trans. Veh. Technol., vol. 53, no. 4, pp. 1014-1022, 2004.
6. M. Nassar, X. Lin, and B. L. Evans, "Stochastic modeling of microwave oven interference in WLANs," in Proc. IEEE Int. Conf. Commun., 2011, pp. 1-6.
7. M. Nassar, K. Gulati, M. DeYoung, B. L. Evans, and K. Tinsley, "Mitigating near-field interference in laptop embedded wireless transceivers," J. Signal Process. Syst., vol. 63, pp. 1-12, 2011.
8. M. Zimmermann and K. Dostert, "Analysis and modeling of impulsive noise in broad-band powerline communications," IEEE Trans. Electromagn. Compat., vol. 44, no. 1, pp. 249-258, 2002. (Pubitemid 34531448)
9. M. Nassar, K. Gulati, Y. Mortazavi, and B. L. Evans, "Statistical modeling of asynchronous impulsive noise in powerline communication networks," in Proc. IEEE Global Commun. Conf., 2011, pp. 1-6.
10. M.Nassar, J. Lin, Y. Mortazavi, A. Dabak, I. H. Kim, andB. L. Evans, "Local utility power line communications in the 3-500 KHz band: Channel impairments, noise, and standards," IEEE Signal Process. Mag., vol. 29, no. 5, pp. 116-127, 2012.
11. S. Zhidkov, "Analysis and comparison of several simple impulsive noise mitigation schemes for OFDM receivers," IEEE Trans. Commun., vol. 56, no. 1, pp. 5-9, 2008. (Pubitemid 351292067)
12. D.-F. Tseng, Y. Han, W.H. Mow, L.-C.Chang, andA.Vinck, "Robust clipping for OFDM transmissions over memoryless impulsive noise channels," IEEE Commun. Lett., vol. 16, no. 7, pp. 1110-1113, 2012.
13. J. Haring, Error Tolerant Communication Over the Compound Channel. New York, NY, USA: Springer-Verlag, 2002.
14. J. Haring and A. Vinck, "Iterative decoding of codes over complex numbers for impulsive noise channels," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1251-1260, 2003.
15. A. Mengi and A. Vinck, "Successive impulsive noise suppression in OFDM," in Proc. IEEE Int. Symp. Power Line Commun. Appl., 2010, pp. 33-37.
16. M. Nassar and B. L. Evans, "Low complexity EM-based decoding for OFDM systems with impulsive noise," in Proc. Asilomar Conf. Signals, Syst. Comput., 2011, pp. 1943-1947.
17. C.-H. Yih, "Iterative interference cancellation for OFDM signals with blanking nonlinearity in impulsive noise channels," IEEE Signal Process. Lett., vol. 19, no. 3, pp. 147-150, 2012.
18. J. Wolf, "Redundancy, the discrete Fourier transform, and impulse noise cancellation," IEEE Trans. Commun., vol. COM-31, no. 3, pp. 458-461, 1983. (Pubitemid 13556087)
19. F. Abdelkefi, P. Duhamel, and F. Alberge, "Impulsive noise cancellation in multicarrier transmission," IEEE Trans. Commun., vol. 53, no. 1, pp. 94-106, 2005. (Pubitemid 40274439)
20. F. Abdelkefi, P. Duhamel, and F. Alberge, "A necessary condition on the location of pilot tones for maximizing the correction capacity in OFDM systems," IEEE Trans. Commun., vol. 55, no. 2, pp. 356-366, 2007. (Pubitemid 46477611)
21. G. Caire, T. Al-Naffouri, and A. Narayanan, "Impulse noise cancellation in OFDM: An application of compressed sensing," in Proc. IEEE Int. Symp. Inf. Theory, 2008, pp. 1293-1297.
22. L. Lampe, "Bursty impulse noise detection by compressed sensing," in Proc. IEEE Int. Symp. Power Line Commun. Appl., 2011, pp. 29-34.
23. J. Lin,M. Nassar, and B. L. Evans, "Impulsive noisemitigation in powerline communications using sparse Bayesian learning," IEEE J. Sel. Areas Commun., vol. 31, no. 7, pp. 1172-1183, Jul. 2013.
24. A. Mehboob, L. Zhang, J. Khangosstar, and K. Suwunnapuk, "Joint channel and impulsive noise estimation for OFDM based power line communication systems using compressed sensing," in Proc. IEEE Int. Symp. Power Line Commun. Appl., 2013, pp. 203-208.
25. A. P.Worthen and W. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 843-849, 2001. (Pubitemid 32325532)
26. C. Bishop, Pattern Recognition and Machine Learning. NewYork, NY, USA: Springer, 2006.
27. C. Novak, G. Matz, and 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., 2009, pp. 2561-2564.
28. Y. Liu, L. Brunel, and J. Boutros, "Joint channel estimation and decoding using Gaussian approximation in a factor graph over multipath channel," in Proc. IEEE Int. Symp. Pers., Indoor Mobile Radio Commun., 2009, pp. 3164-3168.
29. G. Kirkelund, C. Manchon, L. Christensen, E. Riegler, and B. Fleury, "Variational message-passing for joint channel estimation and decoding in MIMO-OFDM," in Proc. IEEE Global Telecommun. Conf., 2010, pp. 1-6.
30. P. Schniter, "A message-passing receiver for BICM-OFDM over unknown clustered-sparse channels," IEEE J. Sel. Topics Signal Process., vol. 5, no. 8, pp. 1462-1474, 2011.
31. S. Rangan, "Generalized approximate message passing for estimation with random linear mixing," in Proc. IEEE Int. Symp. Inf. Theory, 2011, pp. 2174-2178, (See also longer version in Arxiv:1010.5141).
32. P. Schniter, "Belief-propagation-based joint channel estimation and decoding for spectrally efficient communication over unknown sparse channels," Phys. Commun., vol. 5, no. 3, pp. 91-101, 2012.
33. A. P. Kannu and P. Schniter, "On communication over unknown sparse frequency-selective block-fading channels," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 6619-6632, Oct. 2011.
34. P. Schniter, "Turbo reconstruction of structured sparse signals," in Proc. Conf. Inf. Sci. Syst., 2010, pp. 1-6.
35. D. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge, MA, USA: Cambridge Univ. Press, 2003.
36. K. F. Nieman, M. Nassar, J. Lin, and B. L. Evans, "FPGA implementation of a message-passing OFDM receiver for impulsive noise channels," presented at the Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, USA, Nov. 3-6, 2013.
37. P. Schniter and D. Meng, "A message-passing receiver for BICM-OFDM over unknown time-varying sparse channels," presented at the Allerton Conf. Commun., Control, Comput., Monticello, IL, USA, Sep. 2011, Invited Paper.
38. D. Middleton, "Non-Gaussian noise models in signal processing for telecommunications: New methods an results for class A and class B noise models," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1129-1149, 1999.
39. J. Ilow and D. Hatzinakos, "Analytic alpha-stable noise modeling in a Poisson field of interferers or scatterers," IEEE Trans. Signal Process., vol. 46, no. 6, pp. 1601-1611, 1998. (Pubitemid 128743929)
40. K. Gulati, B. L. Evans, J. Andrews, and K. Tinsley, "Statistics of co-channel interference in a field of Poisson and Poisson-Poisson clustered interferers," IEEE Trans. Signal Process., vol. 58, no. 12, pp. 6207-6222, 2010.
41. S. Fruhwirth-Schnatter, Finite Mixture and Markov Switching Models. New York, NY, USA: Springer, 2006.
42. G. F. Cooper, "The computational complexity of probabilistic inference using Bayesian belief networks," Artif. Intell., vol. 42, pp. 393-405, 1990.
43. J. Boutros and G. Caire, "Iterative multiuser joint decoding: Unified framework and asymptotic analysis," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1772-1793, 2002.
44. D. Guo and C.-C. Wang, "Random sparse linear systems observed via arbitrary channels: A decoupling principle," in Proc. IEEE Int. Symp. Inf. Theory, 2007, pp. 946-950.
45. R. McEliece, D. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's belief propagation algorithm," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, 1998. (Pubitemid 128570649)
46. D. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing," in Proc. Natl. Acad. Sci., 2009, vol. 106, pp. 18 914-18 919.
47. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 764-785, 2011.
48. A. Javanmard and A. Montanari, "State evolution for general approximate message passing algorithms, with applications to spatial coupling," Nov. 2012, arXiv:1211.5164.
49. H. Monajemi, S. Jafarpour, andM. Gavish, "Stat 330/CME 362 collaboration, and D. L. Donoho Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices," in Proc. Natl. Acad. Sci., Jan. 2013, vol. 110, no. 4, pp. 1181-1186.
50. R. Negi and J. Cioffi, "Pilot tone selection for channel estimation in a mobile OFDM system," IEEE Trans. Consum. Eletron., vol. 44, pp. 1122-1128, Aug. 1998. (Pubitemid 128743495)
51. Powerline Related IntelligentMetering Evolution (PRIME), Prime Alliance Std. [Online]. Available: http://www.prime-alliance.org
52. C. Studer, P. Kuppinger, G. Pope, and H. Bolcskei, "Recovery of sparsely corrupted signals," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3115-3130, 2012.
53. A. Spaulding and D. Middleton, "Optimum reception in an impulsive interference environment-part I: Coherent detection," IEEE Trans. Commun., vol. COM-25, no. 9, pp. 910-923, 1977. (Pubitemid 8564959)
54. J. P. Vila and P. Schniter, "Expectation-maximization gaussian-mixture approximate message passing," IEEE Trans. Signal Process., vol. 61, no. 19, pp. 4658-4672, Oct. 2013.
55. I. Kozintsev, Matlab Programs for Encoding and Decoding of LDPC Codes Over GF(2M) [Online]. Available: http://www.kozintsev.net/soft.html
56. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.