OptiMISD: Optimized MCTS Integrated Sphere Decoder for Challenging MIMO Detection
- 28 October 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 74 (12) , 19282-19293
Abstract
With rapid advancements in wireless communications, MIMO systems are evolving to include a greater number of antennas and higher modulation orders. In these challenging environments, traditional linear detectors such as the MMSE often fall short in delivering satisfactory performance. While tree-search based detectors like the sphere decoder (SD) and K-Best detector can improve outcomes, they suffer from prohibitive complexity due to the vast search space. This article introduces OptiMISD—an optimized Monte Carlo tree search (MCTS) integrated sphere decoder, designed specifically for challenging MIMO detection scenarios. We propose three innovative techniques to enhance its efficacy: 1) a partial K-Best approach, 2) a fast upper confidence for trees (UCT) policy, and 3) a radius restriction method. Our numerical results demonstrate that OptiMISD not only achieves a performance gain of over 3 dB compared to the K-Best detector (with K = 64) @ BER = 10−4 but also reduces complexity by up to 84.9%. Additionally, the principles of OptiMISD can be adapted to address other tree-search based challenges.Keywords
Funding Information
- National Natural Science Foundation of China (62331009)
- Jiangsu Provincial National Science Foundation (BG2024004)
- Jiangsu Provincial National Science Foundation (BM2023016)
- Fundamental Research Funds for the Central Universities
This publication has 32 references indexed in Scilit:
- Efficient GPU-based Large MIMO Detection Algorithm for Next-Generation Communication Systems2023
- 6G Internet of Things: A Comprehensive SurveyIEEE Internet of Things Journal, 2021
- 6G Wireless Systems: Vision, Requirements, Challenges, Insights, and OpportunitiesProceedings of the IEEE, 2021
- Antipodal Detection and Decoding for Large Multi-User MIMO with Reduced Base-Station Antennas2018
- Wireless Toward the Era of Intelligent VehiclesIEEE Internet of Things Journal, 2018
- UAV-Aided MIMO Communications for 5G Internet of ThingsIEEE Internet of Things Journal, 2018
- Mastering the game of Go without human knowledgeNature, 2017
- Hardware Efficient Massive MIMO Detector Based on the Monte Carlo Tree Search MethodIEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2017
- High-throughput sorted MMSE QR decomposition for MIMO detection2012
- Algorithm and implementation of the K-best sphere decoding for MIMO detectionIEEE Journal on Selected Areas in Communications, 2006