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

doi:10.11959/j.issn.1000-0801.2017213

电信科学 ›› 2017, Vol. 33 ›› Issue (9): 1-9.doi: 10.11959/j.issn.1000-0801.2017213

• 研究与开发 • 下一篇

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

王琼,叶伟,吉明明

重庆邮电大学通信与信息工程学院，重庆 400065

修回日期:2017-06-29 出版日期:2017-09-01 发布日期:2019-04-20
作者简介:王琼（1971-），女，重庆邮电大学通信与信息工程学院正高级工程师、硕士生导师，主要研究方向为移动通信。|叶伟（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为大规模MIMO系统中信号检测技术。|吉明明（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为非正交多址接入技术。

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

Qiong WANG,Wei YE,Mingming JI

School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Revised:2017-06-29 Online:2017-09-01 Published:2019-04-20

摘要/Abstract

摘要：

针对大规模多用户多输入多输出（MIMO）系统中基站端检测复杂度高的问题，提出了一种低复杂度、基于强制收敛的变量节点全信息高斯消息传播迭代检测（VFI-GMPID-FC）算法。首先对传统的 GMPID算法进行改进，得到VFI-GMPID算法，VFI-GMPID算法的检测性能逼近最小均方误差检测（MMSE）算法，但复杂度要大大低于MMSE算法。然后结合强制收敛思想和VFI-GMPID，提出VFI-GMPID-FC算法，进一步降低算法复杂度，提升检测效率。最后通过仿真结果表明，所提算法在保证检测性能的同时，能有效地降低算法的复杂度。

关键词: 大规模多用户MIMO, 高斯消息传递迭代检测, 强制收敛, 低复杂度

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

中图分类号:

TN911

王琼,叶伟,吉明明. 基于消息传递的大规模多用户MIMO低复杂度的检测算法[J]. 电信科学, 2017, 33(9): 1-9.

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.

图/表 8

图1

图2

图3

图4

图5

图6

表1

图7

参考文献 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.

算法名称	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

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 22

相关文章 10

Metrics

推荐阅读 0

[1]	葛海江, 贾宁, 池凯凯, 陈云志. 非线性能量收集认知无线电网络的次用户吞吐量最大化方案[J]. 电信科学, 2023, 39(2): 103-117.
[2]	李晗阳, 翁玮文, 李男, 张龙, 程锦霞. 5G NR RedCap关键技术研究[J]. 电信科学, 2022, 38(3): 93-101.
[3]	尹良, 林睿, 王晓雷, 姚宇亮, 周林, 何元. 基于频谱形状的低复杂度雷达信号分类[J]. 电信科学, 2022, 38(1): 25-35.
[4]	张沛昌, 安万年, 钟世达, 黄磊, 庄春生, 张伟. 一种新型低复杂度双层分组天线选择算法[J]. 电信科学, 2021, 37(7): 67-76.
[5]	邱佳锋. 宽带毫米波大规模MIMO系统中低复杂度波束域信道估计[J]. 电信科学, 2020, 36(8): 122-129.
[6]	邱佳锋. 基于矩阵完备的低复杂度毫米波大规模MIMO信道估计[J]. 电信科学, 2020, 36(4): 99-106.
[7]	董园园, 张钰婕, 李华, 王春雷, 刘晓菲, 戴晓明. 面向5G的非正交多址接入技术[J]. 电信科学, 2019, 35(7): 27-36.
[8]	周冬,曹海燕,许方敏,方昕,王秀敏. 大规模MIMO系统中基于权重高斯赛德低复杂度ZF预编码方案[J]. 电信科学, 2019, 35(3): 69-75.
[9]	曹海燕,周冬,许方敏,方昕,王秀敏. 大规模MIMO系统中基于权重二对角迭代的低复杂度预编码[J]. 电信科学, 2018, 34(9): 63-69.
[10]	向建伟,于秀兰,景小荣. 毫米波大规模MIMO系统中低复杂度混合预编码方法[J]. 电信科学, 2016, 32(9): 10-15.