摘要: 设计一种基于Grover算法的MIMO-OFDM系统信号检测方案,将Grover算法应用于寻找最小判决值以判决发送序列。通过Matlab仿真分析比较Grover及其改进算法与传统检测算法的复杂度和性能。测试结果表明,Grover改进算法可以在有效降低复杂度的同时,达到与经典最佳接收算法基本相同的性能。
关键词:
Grover量子搜索算法,
量子并行计算,
MIMO-OFDM检测
Abstract: An investigation of the signal detection scheme with Grover algorithm in MIMO-OFDM system is developed, and Grover algorithm is applied to find the minimum value in order to decide the sending sequence. In order to test the efficiency and reliability of this algorithm, the analysis and comparison between Grover algorithm, improved Grover algorithm and other traditional algorithms are made by Matlab simulation. Experimental results show that it can reduce the complexity, while achieving the same performance of the traditional optimum detection algorithms.
Key words:
Grover quantum search algorithm,
quantum parallel computation,
MIMO-OFDM detection
中图分类号:
周立志, 李飞. 基于Grover算法的通信系统信号检测[J]. 计算机工程, 2010, 36(15): 250-252.
ZHOU Li-Zhi, LI Fei. Signal Detection of Communication Systems Based on Grover Algorithm[J]. Computer Engineering, 2010, 36(15): 250-252.