Article (Scientific journals)
Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems
He, Ke; He, Le; Fan, Lisheng et al.
2022In IEEE Transactions on Communications, 70 (7), p. 4359-4372
Peer Reviewed verified by ORBi


Full Text
Publisher postprint (1.52 MB)
Request a copy

0090-6778 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See for more information. Authorized licensed use limited to: University of Luxembourg. Downloaded on December 14,2022 at 12:33:48 UTC from IEEE Xplore. Restrictions apply.

All documents in ORBilu are protected by a user license.

Send to


Keywords :
Signal detection; MIMO; tree search algorithm
Abstract :
[en] We investigate the optimal signal detection problem in large-scale multiple-input multiple-output (MIMO) system with the generalized spatial modulation (GSM) scheme, which can be formulated as a closest lattice point search (CLPS). To identify invalid signals, an efficient pruning strategy is needed while searching on the GSM decision tree. However, the existing algorithms have exponential complexity, whereas they are infeasible in large-scale GSM-MIMO systems. In order to tackle this problem, we propose a memory-efficient pruning strategy by leveraging the combinatorial nature of the GSM signal structure. Thus, the required memory size is squared to the number of transmit antennas. We further propose an efficient memory-bounded maximum likelihood (ML) search (EM-MLS) algorithm by jointly employing the proposed pruning strategy and the memory-bounded best-first algorithm. Theoretical and simulation results show that our proposed algorithm can achieve the optimal bit error rate (BER) performance, while its memory size can be bounded. Moreover, the expected time complexity decreases exponentially with increasing the signal-to-noise ratio (SNR) as well as the system’s excess degree of freedom, and it often converges to squared time under practical scenarios.
Disciplines :
Electrical & electronics engineering
Author, co-author :
He, Ke  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom ; Guangzhou University > School of Computer Science and Cyber Engineering
He, Le;  Guangzhou University > School of Computer Science and Cyber Engineering
Fan, Lisheng;  Guangzhou University > School of Computer Science and Cyber Engineering
Lei, Xianfu;  Southwest Jiaotong University > School of Information Science and Technology
Deng, Yansha;  King’s College London > Department of Engineering
Karagiannidis, George;  Aristotle University of Thessaloniki > Department of Electrical Computer Engineering
External co-authors :
Language :
Title :
Efficient Memory-Bounded Optimal Detection for GSM-MIMO Systems
Publication date :
July 2022
Journal title :
IEEE Transactions on Communications
Publisher :
Institute of Electrical and Electronics Engineers, United States
Volume :
Issue :
Pages :
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
Natural Science Foundation of China
Available on ORBilu :
since 14 December 2022


Number of views
45 (10 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
Scopus citations®
without self-citations
WoS citations


Similar publications

Contact ORBilu