基于空间交替广义最大似然的低复杂度列表检测

doi:10.11959/j.issn.1000-436x.2016086

Abstract

Abstract:

A space-alternating generalized maximum-likelihood (SAGL) list detection algorithm with lower-complexity for V-BLAST systems was proposed. The sub-detector involved in the proposed list detection algor hm consisted of sim-plified maximum-likelihood (SML) detectors and successive interference cancel ation (SIC) detectors. The proposed al-gorithm could utilize adjacent symbols to realize joint-sliding detection to achieve higher diversity gain, wh le the tradi-tional SIC algorithm was only able to detect a single symbol each time. Moreover, the proposed SAGL algorithm could further iteratively improve the detection results. Ana is and simulation results present the corresponding enhanced per-formance at the cost of slightly increased complexity, compared with the traditional list detection algorithm.

Key words: MIMO, list detection, SAGL algorithm, successive interference cancellation

Chang-le JING,Xin WANG,Ji-bo WEI,Bin CHEN,Shi-qi WU. Space alternating generalized maximum-likelihood based low-complexity list detection algorithm[J]. Journal on Communications, 2016, 37(4): 192-198.

Figures/Tables 6

检测算法	步骤	乘法数量	除法数量	平方根数量
QRM-MLD	QR分解	$8 N_{r} N_{t}^{2}$	$4 N_{r}^{2}$	2N_t
	$\tilde{y} = Q^{H} y$	4N_rN_t	0	0
	路径扩展	$2 M (\| Ω \| N_{t}^{2} + 3 \| Ω \| N_{t} - 4 \| Ω \| + 2)$	0	0
基于列表的SIC检测	信道矩阵H 排序	$4 N_{r} N_{t}^{2} + 2 N_{r} N_{t}$	0	0
	QR分解	$8 N_{r} N_{t}^{2}$	$4 N_{r}^{2}$	2N_t
	$\tilde{y} = Q^{H} y$	4N_rN_t	0	0
	SIC检测器	$2 (N_{t}^{2} - N_{t})$	2(N_t?1)	0
	ML检测	$q (2 N_{t}^{2} + 3 N_{t})$	0	0
基于SAGL的列表检测	信道矩阵H 排序	$4 N_{r} N_{t}^{2} + 2 N_{r} N_{t}$	0	0
	QR分解	$8 N_{r} N_{t}^{2}$	$4 N_{r}^{2}$	2N_t
	$\tilde{y} = Q^{H} y$	4N_rN_t	0	0
	改进的SML-SIC	$2 (N_{t}^{2} + 6 m N_{t} - 6 m - N_{t})$	2m(N_t?1)	0
	SAGE算法	k(4N_rN_t+8N_r?4N_r)	k	0
	SAGL算法	k(4 N _r N _t+16 mN _r?8 N _r)	km	0
	ML检测	$q (2 N_{t}^{2} + 3 N_{t})$	0	0

References 12

[1]	TSE D , VISWANATH P . Fundamentals of wireless communication[M]. Cambridge University Press, 2005.
[2]	BARBERO L G , THOMPSON J S . Performance analysis of a fixed complexity sphere decoder in high dimensional MIMO systems[C]// Proc IEEE ICASSP '06.Toulouse, France, c2006:Ⅳ.
[3]	KIM H , PARK J , LEE H , et al. Near-ML MIMO detection algorithm with LR-aided fixed-complexity tree searching[J]. IEEE Communications Letts, 2014,18(12):2221-2224.
[4]	SENNING C , BRUDERER L , HUNZIKER J , et al. A lattice reduction aided MIMO channel equalizer in 90 nm CMOS achieving 720 Mbit/s[J]. IEEE Translations on Circuits and Systems—I: Regular Papers, 2014,61(6):1-12.
[5]	CHEN C , SHEEN W . A new lattice reduction algorithm for LR-aided MIMO linear detection[J]. IEEE Translations on Wireless communications, 2011,10(8):2417-2422.
[6]	ZHAO K , DU S . Full-diversity approximated lattice reduction algorithm for low complexity MIMO detection[J]. IEEE Communications Letts, 2014,18(6):1079-1082.
[7]	XIE Y , LI Q , GEORGHIADES C N . On some near optimal low complexity detectors for MIMO fading channels[J]. IEEE Translations on Wireless Communications, 2007,6(4):1182-1186.
[8]	FESSLER J A , HERO A O . Space-alternating generalized expectation-maximization algorithm[J]. IEEE Translations on Signal Processing, 1994,42(10):2664-2677.
[9]	KIM K J , ILTIS R A . Joint detection and channel estimation algorithms for QS-CDMA signals over time-varying channel[J]. IEEE Translations on Communication, 2002,50:845-855.
[10]	KAWAI H , HIGUICHI K , MAEDA N , et al. Likelihood function for QRM-MLD suitable for soft decision Turbo decoding and its performance for OFCDM MIMO multiplexing in multipath fading channel[J]. IEICE Translations on Communication, 2005,88(1):47-57.
[11]	ZHANG W , MA X , SWAMI A . Designing low-complexity detectors based on Seysen's algorithm[J]. IEEE Translations on Wireless Com-munication, 2010,9(10):3301-3311.
[12]	ZU K , DE LAMARE R . Low-complexity lattice-reduction-aided regularized block diagonalization for MU-MIMO systems[J]. IEEE Communications Letts, 2012,16(6):925-928.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[2]	Yong LIAO, Shiyi WANG. CSI feedback algorithm based on RM-Net for massive MIMO systems in high-speed mobile environment [J]. Journal on Communications, 2022, 43(5): 166-176.
[3]	Pengcheng GONG, Yuntao WU. Improved transmit beamforming design based on ADMM for low probability of intercept of FDA-MIMO radar [J]. Journal on Communications, 2022, 43(4): 133-142.
[4]	Gang LIU, Zengjin LOU, Qinhua LIN, Yi GUO. Low complexity signal detection algorithm based on Newton iterative algorithm [J]. Journal on Communications, 2022, 43(2): 109-117.
[5]	Lei ZHANG, Qin WANG. Hybrid precoding based on distributed partially-connected structure for multiuser massive MIMO [J]. Journal on Communications, 2022, 43(1): 104-116.
[6]	Yuan HUANG, Yigang HE, Yuting WU, Tongtong CHENG, Yongbo SUI, Shuguang NING. Deep learning for compressed sensing based sparse channel estimation in FDD massive MIMO systems [J]. Journal on Communications, 2021, 42(8): 61-69.
[7]	Zeliang AN, Tianqi ZHANG, Baoze MA, Pan DENG, Yuqing XU. Cooperative modulation recognition based on one-dimensional convolutional neural network for MIMO-OSTBC signal [J]. Journal on Communications, 2021, 42(7): 84-94.
[8]	Yong LIAO, Shuai WANG, Ning SUN. Intelligent CSI feedback method for fast time-varying FDD massive MIMO system [J]. Journal on Communications, 2021, 42(7): 211-219.
[9]	Xinrong LYU, Youming LI, Qiang GUO. Joint channel and impulsive noise estimation method for MIMO-OFDM systems [J]. Journal on Communications, 2021, 42(12): 54-64.
[10]	Rui WANG, Min SHEN, Yun HE, Xiangyan LIU. Research on caching strategy based on transmission delay in Cell-Free massive MIMO systems [J]. Journal on Communications, 2021, 42(12): 134-143.
[11]	Mingyue WANG, Fangwei LI, Xiaorong JING, Haibo ZHANG, Junzhou XIONG. Improved SOR signal detection algorithm in massive MIMO-TRDMA systems [J]. Journal on Communications, 2021, 42(10): 153-161.
[12]	Chaonong XU,Jianxiong WU,Yongjun XU. Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee [J]. Journal on Communications, 2020, 41(9): 210-221.
[13]	Kai NIU,Jinchen DAI,Jinnan PIAO. Polar codes and polar processing for 6G wireless systems [J]. Journal on Communications, 2020, 41(5): 9-17.
[14]	Hairong WANG, Jian DONG, Yuhui WANG. Pilot decontamination based on spectrum separation in massive MIMO system [J]. Journal on Communications, 2020, 41(4): 197-205.
[15]	Hongyu ZHAO,Hongyan YAO. Design of hybridly-connected hybrid precoding in millimeter-wave massive MIMO system [J]. Journal on Communications, 2020, 41(3): 45-52.

Space alternating generalized maximum-likelihood based low-complexity list detection algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 12

Related Articles 15

Metrics

Recommended 0