Article Contents

Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2015> 24(4): 494-500

ZHAO Hong-jie, WU Nan, WANG Hua, LI Zhi-xin, KUANG Jing-ming. Factor-graph-based iterative channel estimation and signal detection algorithm over time-varying frequency-selective fading channels[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2015, 24(4): 494-500. doi: 10.15918/j.jbit1004-0579.201524.0410

Citation:

ZHAO Hong-jie, WU Nan, WANG Hua, LI Zhi-xin, KUANG Jing-ming. Factor-graph-based iterative channel estimation and signal detection algorithm over time-varying frequency-selective fading channels[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2015, 24(4): 494-500.doi:10.15918/j.jbit1004-0579.201524.0410

Citation:

ZHAO Hong-jie, WU Nan, WANG Hua, LI Zhi-xin, KUANG Jing-ming. Factor-graph-based iterative channel estimation and signal detection algorithm over time-varying frequency-selective fading channels[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2015, 24(4): 494-500.doi:10.15918/j.jbit1004-0579.201524.0410

PDF( 392 KB)

Factor-graph-based iterative channel estimation and signal detection algorithm over time-varying frequency-selective fading channels

doi:10.15918/j.jbit1004-0579.201524.0410

School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

Received Date:2014-03-28

Abstract

Abstract

The problem of soft-input soft-output (SISO) detection for time-varying frequency-selective fading channels is considered. Based on a suitably-designed factor graph and the sum-product algorithm, a low-complexity iterative message passing scheme is proposed for joint channel estimation, equalization and decoding. Two kinds of schedules (parallel and serial) are adopted in message updates to produce two algorithms with different latency. The computational complexity per iteration of the proposed algorithms grows only linearly with the channel length, which is a significantly decrease compared to the optimal maximum a posteriori (MAP) detection with the exponential complexity. Computer simulations demonstrate the effectiveness of the proposed schemes in terms of bit error rate performance.
- factor graph,
- message passing,
- frequency-selective fading channel,
- soft-input soft-output (SISO) detection,
- turbo equalization

FullText(HTML)

References (18)

References

[1]	Tse D, Viswanath P. Fundamentals of wireless communications [M]. Cambridge: Cambridge University Press, 2005.
[2]	Koetter R, Singer A C, Tuchler M. Turbo equalization [J]. IEEE Signal Processing Magazine, 2004, 21(1):67-80.
[3]	Valenti M C, Woerner B D. Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels [J]. IEEE Journal on Selected Areas in Communications, 2001, 19(9): 1697-1705.
[4]	Su H J, Geraniotis E. Low-complexity joint channel estimation and decoding for pilot symbol-assisted modulation and multiple differential detection systems with correlated Rayleigh fading [J]. IEEE Transactions on Communication, 2002, 50(2): 249-261.
[5]	Wymeersch H. Iterative receiver design [M]. Cambridge: Cambridge University Press, 2007.
[6]	Kschischang F R, Frey B J, Loeliger H A. Factor graphs and the sum-product algorithm [J]. IEEE Transactions on Information Theory, 2001, 47(2): 498-519.
[7]	Colavolpe G, Germi G. Simple iterative detection schemes for ISI channels //International Symposium on Turbo Codes & Related Topics, Brest, France, 2003.
[8]	Lu B, Yue G S, Wang X D, et al. Factor-graph-based soft self-iterative equalizer for multipath channels [J]. EURASIP Journal on Wireless Communications and Networking, 2005, 2005(2): 187-196.
[9]	Drost R J, Singer A C. Factor-graph algorithms for equalization [J]. IEEE Transactions on Signal Processing, 2007, 55(5): 2052-2065.
[10]	Colavolpe G, Fertonani D, Piemontese A. SISO detection over linear channels with linear complexity in the number of interferers [J]. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(8): 1475-1485.
[11]	Etzlinger B, Haselmayr W, Springer A. Equalization algorithms for MIMO communication systems based on factor graphs //2011 IEEE International Conference on Communication, Kyoto, Japan, 2011.
[12]	Kaynak M N, Duman T M, Kurtas E M. Belief propagation over SISO/MIMO frequency selective channels [J]. IEEE Transaction on Wireless Communications, 2007, 6(6): 2001-2005.
[13]	Haselmayr W, Etzlinger B, Springer A. Factor-graph-based soft-input soft-output detection for frequency-selective MIMO channels [J]. IEEE Communication Letter, 2012, 16(10): 1624-1627.
[14]	Tan P H, Rasmussen L K. Belief propagation for coded multiuser detection //IEEE International Symposium on Information Theory, Seattle, the United States, 2006.
[15]	Aktas E. Iterative message passing for pilot-assisted multiuser detection in MC-CDMA systems [J]. IEEE Transaction on Communications, 2012, 60(11): 3353-3364.
[16]	Zhao H J, Wu N, Wang H, et al. Factor-graph-based iterative receiver design in the presence of strong phase noise //IEEE Vehicular Technology Conference Spring, Yokohama, Japan, 2012.
[17]	Zhao H J, Wu N, Wang H, et al. Particle swarm enhanced graph-based iterative receiver with phase noise and frequency offset //Wireless Communications and Signal Processing, Hangzhou, China, 2013.
[18]	Haykin S. Adaptive filter theory information and system science series[M]. Englewood Cliffs, NJ: Prentice-Hall, 1996.