摘要
VBLAST系统中最大似然检测具有最优的检测性能,但是计算复杂度是一个NP难题.将量子Grover算法及Grover-Long算法用于VBLAST系统最大似然检测中,对算法的复杂度和性能进行了仿真分析,仿真结果表明Grover检测算法不仅能够对计算复杂度起到平方加速的效果,而且算法的检测性能逼近最大似然检测性能.
In the VBLAST system, linear detection has low computational complexity, but its detection perfor- mance is poor. Conversely, Maximum Likelihood （ML） detection achieves optimal detection performance, but its computational complexity grows exponentially with the number of transmit antennas and the signal modulation order. This is a typical NP problem. To reduce the computational complexity of ML detection in the VBLAST system, while at the same time retaining optimM detection performance, an improved ML detection method is proposed in this paper. Both the quantum Grover and Grover-Long algorithms are used in the ML detection algorithm for the VBLAST system, and the complexity and performance of the algorithm are simulated. The simulation results show that not only is the computational complexity of Grover algorithm detection square ac- celerated, but also that the detection performance of the this is the first time that a quantum algorithm is used to algorithm is close to that of ML detection. Moreover solve an engineering problem.
出处
《中国科学：信息科学》
CSCD
2013年第2期197-203,共7页
Scientia Sinica(Informationis)
基金
国家自然科学基金(批准号:60972056,61132004,60970006,61272096)
上海市重点学科和科委重点实验室基金(批准号:S30108,08DZ2231100)资助项目
