Machine Learning and Intelligent Communications. Third International Conference, MLICOM 2018, Hangzhou, China, July 6-8, 2018, Proceedings

Research Article

Probabilistic Sorting Memory Constrained Tree Search Algorithm for MIMO System

Download
126 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-00557-3_41,
        author={Xiaoping Jin and Zheng Guo and Ning Jin and Zhengquan Li},
        title={Probabilistic Sorting Memory Constrained Tree Search Algorithm for MIMO System},
        proceedings={Machine Learning and Intelligent Communications. Third International Conference, MLICOM 2018, Hangzhou, China, July 6-8, 2018, Proceedings},
        proceedings_a={MLICOM},
        year={2018},
        month={10},
        keywords={MIMO Probabilistic sorting Memory constrained tree search Pruning algorithm},
        doi={10.1007/978-3-030-00557-3_41}
    }
    
  • Xiaoping Jin
    Zheng Guo
    Ning Jin
    Zhengquan Li
    Year: 2018
    Probabilistic Sorting Memory Constrained Tree Search Algorithm for MIMO System
    MLICOM
    Springer
    DOI: 10.1007/978-3-030-00557-3_41
Xiaoping Jin1,*, Zheng Guo1,*, Ning Jin1,*, Zhengquan Li,*
  • 1: China Jiliang University
*Contact email: jxp1023@cjlu.edu.cn, Guozheng311@sina.com, jinning1117@cjlu.edu.cn, lzq722@sina.com

Abstract

Considering the shortcomings of large storage space requirements and high complexity in multiple-symbol differential detection algorithm in current Multiple Input Multiple Output (MIMO) system, this paper proposes a probabilistic sorting memory constrained tree search algorithm (PSMCTS) by using performance advantage of sorting algorithm and storage advantage of memory constrained tree search (MCTS). Based on PSMCTS, a pruning PSMCTS named PPSMCTS is put forward. Simulation results show that the performance of PSMCTS is approach to that of ML algorithm under fixed memory situations, while the computational complexity is lower than that of MCTS algorithm in small storage capacity conditions under low signal noise ratio (SNR) region. PPSMCTS has more prominent advantages on reduction of computational complexity than PSMCTS algorithm. Theoretical analysis and simulation demonstrate that the two proposed algorithms can effectively inherit the good feature of MCTS algorithm, which are suitable for hardware implementation.