基于消息传递的大规模多用户MIMO低复杂度的检测算法

doi:10.11959/j.issn.1000-0801.2017213

Abstract

Abstract:

According to the problem of high complexity of base station detection in large scale multiuser multiple input multiple output (MIMO) system,a low complexity multiuser variable node full information Gaussian message passing iterative detection algorithm based on forced convergence (VFI-GMPID-FC) was proposed.Firstly,the traditional Gaussian message passing iterative detection (GMPID) algorithm was improved to obtain VFI-GMPID algorithm,the detection performance of the VFI-GMPID algorithm approximates the minimum mean square error detection (MMSE) algorithm,but the complexity was considerably less than the MMSE algorithm.Then,the VFI-GMPID-FC algorithm was proposed to reduce the complexity of the algorithm and improve the detection efficiency.Finally,the simulation results show that the proposed algorithm can effectively reduce the algorithm complexity while ensuring the detection performance.

Key words: large scale multiuser MIMO, Gaussian message passing iterative detection, forced convergence, low complexity

CLC Number:

TN911

Qiong WANG,Wei YE,Mingming JI. A low complexity detection algorithm for large scale multiuser MIMO based on message passing[J]. Telecommunications Science, 2017, 33(9): 1-9.

Figures/Tables 8

References 22

[1]	RUSEK F , PERSSON D , LAU B K ,et al. Scaling up MIMO:opportunities and challenges with very large arrays[J]. Signal Processing Magazine IEEE, 2012,30(1): 40-60.
[2]	毕奇, 谢伟良, 陈鹏 ,等. LTE多天线技术发展趋势[J]. 电信科学, 2014,30(10): 1-7.
	BI Q , XIE W L , CHEN P ,et al. Progress and trends of multiple antennas technology in LTE network[J]. Telecommunications Science, 2014,30(10): 1-7.
[3]	阳析, 金石 . 大规模 MIMO 系统传输关键技术研究进展[J]. 电信科学, 2015,31(5): 28-35.
	YANG X , JIN S . Overview of key technologies of transmissionin massive MIMO system[J]. Telecommunications Science, 2015,31(5): 28-35.
[4]	周将运 . Massive MIMO 系统的检测算法研究[D]. 成都:电子科技大学, 2015.
	ZHOU J Y . Research on detection algorithms for massive MIMO systems[D]. Chengdu:University of Electronic Science and Technology of China, 2015.
[5]	MOALLEMI C C , VAN ROY B . Convergence of min-sum message passing for quadratic optimization[J]. IEEE Transactions on Information Theory, 2009,55(5): 2413-2423.
[6]	WEISS Y , FREEMAN W T . Correctness of belief propagation in gaussian graphical models of arbitrary topology[J]. Neural Computation, 2001,13(10):2173.
[7]	SU Q , WU Y C . Convergence analysis of the variance in gaussian belief propagation[J]. IEEE Transactions on Signal Processing, 2014,62(19): 5119-5131.
[8]	GUO Q , PING L . LMMSE turbo equalization based on factor graphs[J]. IEEE Journal on Selected Areas in Communications, 2008,26(2): 311-319.
[9]	MONTANARI A , PRABHAKAR B , TSE D . Belief propagation based multi-user detection[C]// Allerton Conference on Communication,May 22,2006,Monticello,USA.[S.l.:s.n]. 2006: 1-9.
[10]	ABBAS S M , FAN Y Z , CHEN J ,et al. Low complexity belief propagation polar code decoder[C]// 2015 IEEE Workshop on Signal Processing Systems (SiPS),October 14-16,2015,Hangzhou,China. New Jersey:IEEE Press, 2015: 1-6.
[11]	WU S , KUANG L , NI Z ,et al. Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing[J]. IEEE Journal of Selected Topics in Signal Processing, 2014,8(5): 902-915.
[12]	YOON S , CHAE C B . Low-complexity MIMO detection based on belief propagation over pairwise graphs[J]. IEEE Transactions on Vehicular Technology, 2014,63(5): 2363-2377.
[13]	YUE Z , GUO Q , XIANG W . Complex Gaussian belief propagation algorithms for distributed iterative receiver[C]// 2014 IEEE 25th Annual International Symposium on Personal,Indoor,and Mobile Radio Communication (PIMRC),September 2-5,2014,Washington,USA. New Jersey:IEEE Press, 2014: 1908-1912.
[14]	HAN K , HU J , CHEN J ,et al. A high performance massive MIMO detector based on log-domain belief-propagation[C]// International Conference on Asic,November 3-6,2015,Chengdu,China. New Jersey:IEEE Press, 2015: 1-4.
[15]	YUAN Z , ZHANG C , WANG Z ,et al. An Auxiliary Variable-aided hybrid message passing approach to joint channel estimation and decoding for MIMO-OFDM[J]. IEEE Signal Processing Letters, 2017(99):1.
[16]	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.
[17]	LOELIGER H A . An introduction to factor graphs[J]. IEEE Signal Processing Magazine, 2004,21(1): 28-41.
[18]	CHOI B J , SUNWOO M H . Simplified forced convergence decoding algorithm for low power LDPC decoders[C]// 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS),November 17-20,2014,Ishigaki,Japan. New Jersey:IEEE Press, 2014: 663-666.
[19]	LIU X , SIMEONE O , ERKIP E . Energy-efficient sensing and communication of parallel Gaussian sources[J]. IEEE Transactions on Communications, 2012,60(12): 3826-3835.
[20]	KAFEDZISKI V . Rate allocation for transmission of two Gaussian sources over multiple access fading channels[J]. IEEE Communications Letters, 2012,16(11): 1784-1787.
[21]	VERDU S . Multiuser detection[M]. Cambridge: Cambridge University PressPress, 1998.
[22]	AXELSSON O . Iterative solution methods[M]. Cambridge: Cambridge University PressPress, 1994.

Metrics

Recommended 0

No Suggested Reading articles found!

算法名称	MMSE	VFI-GMPID	AMP-EP	VFI-GMPID-FC （λ_e=8.5×105、λ_v=0.37）	VFI-GMPID-FC （λ_e=5.5×10³、λ_v=1.3）	VFI-GMPID-FC （λ_e=5×10²、λ_v=1.8）
运行时间/s	328.562	32.271	31.617	30.161	22.162	9.845

A low complexity detection algorithm for large scale multiuser MIMO based on message passing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 22

Related Articles 8

Metrics

Recommended 0

[1]	Hanyang LI, Weiwen WENG, Nan LI, Long ZHANG, Jinxia CHENG. Research of 5G NR RedCap technology [J]. Telecommunications Science, 2022, 38(3): 93-101.
[2]	Liang YIN, Rui LIN, Xiaolei WANG, Yuliang YAO, Lin ZHOU, Yuan HE. Low complexity radar signal classification based on spectrum shape [J]. Telecommunications Science, 2022, 38(1): 25-35.
[3]	Peichang ZHANG, Wannian AN, Shida ZHONG, Lei HUANG, Chunsheng ZHUANG, Wei ZHANG. A novel low-complexity two-tier group antenna selection algorithm [J]. Telecommunications Science, 2021, 37(7): 67-76.
[4]	Jiafeng QIU. Low-complexity beamspace channel estimation for wideband millimeter-wave massive MIMO system [J]. Telecommunications Science, 2020, 36(8): 122-129.
[5]	Jiafeng QIU. Low-complexity massive MIMO channel estimation for mmWave systems via matrix completion [J]. Telecommunications Science, 2020, 36(4): 99-106.
[6]	Yuanyuan DONG, Yujie ZHANG, Hua Li, Chunlei WANG, Xiaofei LIU, Xiaoming DAI. Key technologies of non-orthogonal multiple access for 5G systems [J]. Telecommunications Science, 2019, 35(7): 27-36.
[7]	Dong ZHOU,Haiyan CAO,Fangmin XU,Xin FANG,Xiumin WANG. A low complexity ZF precoding scheme based on weighted Gauss-Seidel in massive MIMO systems [J]. Telecommunications Science, 2019, 35(3): 69-75.
[8]	Haiyan CAO,Dong ZHOU,Fangmin XU,Xin FANG,Xiumin WANG. A low complexity precoding based on weighted two diagonal iteration in massive MIMO system [J]. Telecommunications Science, 2018, 34(9): 63-69.