MIMO系统中基于因素图的迭代信号检测算法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (7): 1534-1538.

MIMO系统中基于因素图的迭代信号检测算法

郭心悦^1,2, 胡波¹, 杨涛¹

1. 复旦大学电子工程系, 上海, 200433;
2. 上海理工大学光电信息与计算机工程学院, 上海, 200093

收稿日期:2008-05-09 修回日期:2009-01-15 出版日期:2009-07-20 发布日期:2010-01-03
作者简介:郭心悦(1981- ),女,博士研究生,主要研究方向为无线通信的信道估计和信号检测.E-mail:xinyueguo@fudan.edu.en
基金资助:
国家自然科学基金资助课题(60672047)

Iterative signal detection algorithm based on factor graph in MIMO systems

GUO Xin-yue^1,2, HU Bo¹, YANG Tao¹

1. Dept. of Electronic Engineering, Fudan Univ., Shanghai 200433, China;
2. School of Optical-Electrical and Computer Engineering, Univ. of Shanghai for Science and Technology, Shanghai 200093, China

Received:2008-05-09 Revised:2009-01-15 Online:2009-07-20 Published:2010-01-03

摘要/Abstract

摘要： 基于无线通信中接收信号的似然检测模型,给出发送信号估计和推理的因素图描述。在此基础上,应用标准和积算法提出一种频率选择性衰落信道下的多输入多输出(multiple input multiple output,MIMO)系统的迭代信号检测算法。为了降低计算复杂度,提出一种快速迭代检测算法,通过引入概率数据关联方法,避免了标准和积算法中符号概率估计的积分计算。仿真结果表明,应用标准和积算法得到的迭代信号检测算法可以逼近最优算法的性能,而快速迭代检测算法在大幅降低计算复杂度的同时,误码率性能比传统的最小均方误差算法有较大优势。

Abstract: A factor graph description of transmitted signal estimation and inference is presented based on the likelihood detection model of the received signal in wireless communications.The sum-product algorithm is applied to the factor graph for iterative signal detection over the frequency selective channel in MIMO systems. Furthermore,a fast iterative detection algorithm is proposed to reduce the computational complexity,where a probabilistic data association method is introduced to avoid integral computation in the normal sum-product algorithm.Simulation results show that the proposed iterative signal detection algorithm using the normal sum-product algorithm approximates to optimum performance.The computational complexity of the fast iterative algorithm can be greatly reduced;meanwhile its bit error rate performance is also better than the traditional minimum mean square error algorithm.

中图分类号:

TN911.23

郭心悦, 胡波, 杨涛. MIMO系统中基于因素图的迭代信号检测算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1534-1538.

GUO Xin-yue, HU Bo, YANG Tao. Iterative signal detection algorithm based on factor graph in MIMO systems[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1534-1538.

参考文献

[1] Paulraj A J,Gore D A,Nabar R U.An overview of MIMO communications-a key to gigabit wireless[J].Proc.of the IEEE,2004,92(2):198-218.
[2] Foschini G J,Gans M J.On limits of wireless communication in a fading environment when using multiple antennas[J].Wireless Personal Communication,1998,6(3):311-335.
[3] Telatar I E.Capacity of multi-antenna Gaussian channels[J].Europeans Trans.on Telecommunication,1999,10(6):585-595.
[4] Proakis J G.Digital communication[M].New York:McGraw-Hill,1995,598-647.
[5] Biglieri E,Nordio A,Taricco G.Iterative receivers for coded MIMO signaling[J].Wireless Communications & Mobile Computing,2004,4(7).697-710.
[6] Worthen A P,Stark W E.Unified design of iterative receivers using factor graph[J].IEEE Trans.on In formation Theory,2001,47(2):849-853.
[7] Gallager R G.Low density parity check codes[J].IEEE Trans.on Information Theory,1962,8(1):21-28.
[8] MacKay D J C.Good error correcting codes based on very sparse matrices[J].IEEE Trans.on Information Theory,1999,45 (2):399-431.
[9] Richardson T,Shokrollahi A,Urbanke R.Design of capacity-approaching irregular low-density parity check codes[J].IEEE Trans,on Information Theory,2001,47(2):619-637.
[10] Kchischang F R,Frey B J,Loeliger H A.Factor graphs and the sum product algorithm[J].IEEE Trans.on Information Theory,2001,47(2),498-519.
[11] Loeliger H A.An introduction to factor graphs[J].IEEE Signal Processing Magazine,2004,21:28-41.
[12] Colavolpe G,Germi G.On the application of factor graphs and the sum-product algorithm to ISI channel[J].IEEE Trans.on Communications,2005,53(5):818-825.
[13] Lu B,Yue G S,Wang X D.Factor-graph-based soft self-iterative equalizer for multipath channels[J].EURASIP Journal on Wireless Communications and Networking,2005,2005(2):187-196.
[14] Kaynak M N,Duman T M,Kurtas E M.Belief propagation o-ver SISO/MIMO frequency selective fading channels[J].IEEE Trans,on Wireless Communications,2007,6(6):2001-2005.
[15] Luo J,Pattipati K R,Willett P K.Near-optimal multiuser detection in synchronous CDMA using probabilistic data associa-tion[J].IEEE Communication Letters,2001,5(9):361-363.
[16] Aji S M,McEliece R J.The generalized distributive law[J].IEEE Trans.on Information Theory,2000,46 (2):325-343.
[17] Yazdani M R,Hemati S,Banihashemi A H.Improving belief propagation on graphs with cycles[J].IEEE Communication Letters,2004,8(1),57-59.