Article (Scientific journals)
Toward Optimally Efficient Search With Deep Learning for Large-Scale MIMO Systems
He, Le; He, Ke; Fan, Lisheng et al.
2022In IEEE Transactions on Communications, 70 (5), p. 3157-3168
Peer Reviewed verified by ORBi


Full Text
Publisher postprint (1.46 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:35:10 UTC from IEEE Xplore. Restrictions apply.

All documents in ORBilu are protected by a user license.

Send to


Keywords :
integer least-squares; sphere decoding; MIMO
Abstract :
[en] This paper investigates the optimal signal detection problem with a particular interest in large-scale multiple-input multiple-output (MIMO) systems. The problem is NP-hard and can be solved optimally by searching the shortest path on the decision tree. Unfortunately, the existing optimal search algorithms often involve prohibitively high complexities, which indicates that they are infeasible in large-scale MIMO systems. To address this issue, we propose a general heuristic search algorithm, namely, hyper-accelerated tree search (HATS) algorithm. The proposed algorithm employs a deep neural network (DNN) to estimate the optimal heuristic, and then use the estimated heuristic to speed up the underlying memory-bounded search algorithm. This idea is inspired by the fact that the underlying heuristic search algorithm reaches the optimal efficiency with the optimal heuristic function. Simulation results show that the proposed algorithm reaches almost the optimal bit error rate (BER) performance in large-scale systems, while the memory size can be bounded. In the meanwhile, it visits nearly the fewest tree nodes. This indicates that the proposed algorithm reaches almost the optimal efficiency in practical scenarios, and thereby it is applicable for large-scale systems. Besides, the code for this paper is available at
Disciplines :
Electrical & electronics engineering
Author, co-author :
He, Le;  Guangzhou University > School of Computer Science and Cyber Engineering
He, Ke  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom ; Guangzhou University > Computer Science and Cyber Engineering
Fan, Lisheng;  Guangzhou University > Computer Science and Cyber Engineering
Lei, Xianfu;  Southwest Jiaotong University > School of Information Science and Technology
Nallanathan, Arumugam;  Queen Mary University of London > School of Electronic Engineering and Computer Science
Karagiannidis, George;  Aristotle University of Thessaloniki > Wireless Communications and Information Processing Group (WCIP)
External co-authors :
Language :
Title :
Toward Optimally Efficient Search With Deep Learning for Large-Scale MIMO Systems
Publication date :
May 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 :
Natrual Sicence Foundation of China
Available on ORBilu :
since 14 December 2022


Number of views
37 (4 by Unilu)
Number of downloads
0 (0 by Unilu)

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


Similar publications

Contact ORBilu