计算机应用 ›› 2019, Vol. 39 ›› Issue (5): 1400-1404.DOI: 10.11772/j.issn.1001-9081.2018102174

• 网络与通信 • 上一篇    下一篇

基于阴影域的搜索树检测算法

李小文, 范艺芳, 侯宁宁   

  1. 重庆邮电大学 通信与信息工程学院 重庆 400065
  • 收稿日期:2018-10-29 修回日期:2018-12-29 出版日期:2019-05-10 发布日期:2019-05-14
  • 通讯作者: 范艺芳
  • 作者简介:李小文(1955-),男,重庆人,研究员,硕士,主要研究方向:协议栈开发与测试;范艺芳(1994-),女,河南洛阳人,硕士研究生,主要研究方向:物理层协议及算法;侯宁宁(1994-),女,河北邯郸人,硕士研究生,主要研究方向:物理层协议及算法。
  • 基金资助:
    国家科技重大专项(2017ZX03001021-004)。

Search tree detection algorithm based on shadow domain

LI Xiaowen, FAN Yifang, HOU Ningning   

  1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2018-10-29 Revised:2018-12-29 Online:2019-05-10 Published:2019-05-14
  • Supported by:
    This work is partially supported by the National Science and Technology Major Special Project of China (2017ZX03001021-004).

摘要: 大规模多输入多输出(MIMO)系统中,随着天线数目的增加,传统的信号检测算法的检测性能大幅度下降,复杂度呈指数增长,且不适用于高阶调制。针对大规模MIMO场景,基于阴影域思想提出一种结合二次规划(QP)与分支界限(BB)算法的搜索树检测算法。首先,构造QP模型,并针对一阶QP算法后的解向量,提取落入阴影域的不可靠符号;然后,将落入阴影域的不可靠符号进行BB搜索树检测以求得最优解;同时,为了降低复杂度,提出三种搜索树修剪策略,在性能和复杂度之间折中选择。仿真结果表明,在大规模MIMO场景下,在调制阶数为6的正交幅度调制(QAM)时,提出的基于阴影域搜索树检测算法比QP算法提升了约20 dB的性能增益,在256QAM调制时,比QP算法提升了约21 dB的性能增益,验证了算法对高阶调制的适应性,同时,与传统的搜索树算法相比,使用相同修剪策略,复杂度降低了50%左右。

关键词: 多输入多输出, 二次规划, 阴影域, 分支界限, 高阶调制

Abstract: In massive Multiple-Input-Multiple-Output (MIMO) system, as the increse of antenna number, traditional detection algorithms have lower performance, higher complexity, and they are not suitable for high order modulation. To solve the problem, based on the idea of shadow domain, a search tree detection algorithm combining Quadratic Programming (QP) and Branch and Bound (BB) algorithm was proposed. Firstly, with QP model constructed, the unreliable symbols from solution vector of first-order QP algorithm were extracted; then, BB search tree algorithm was applied to the unreliable symbols for the optimal solution; meanwhile three pruning strategies were proposed to reach a compromise between complexity and performance. The simulation results show that the proposed algorithm increases 20 dB performance gain compared with the traditional QP algorithm in 64 Quadrature Amplitude Modulation (QAM) and increases 21 dB performance gain compared with QP algorithm in 256 QAM. Meanwhile, applying the same pruning strategies, the complexity of the proposed algorithm is reduced by about 50 percentage points compared with the traditional search tree algorithm.

Key words: Multiple-Input-Multiple-Output (MIMO), Quadratic Programing (QP), shadow domain, Branch and Bound (BB), high order modulation

中图分类号: