Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (15): 250-252. doi: 10.3969/j.issn.1000-3428.2010.15.089

• Networks and Communications • Previous Articles     Next Articles

Signal Detection of Communication Systems Based on Grover Algorithm

ZHOU Li-zhi, LI Fei   

  1. (College of Communication & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003)
  • Online:2010-08-05 Published:2010-08-25

基于Grover算法的通信系统信号检测

周立志,李 飞   

  1. (南京邮电大学通信与信息工程学院,南京 210003)
  • 作者简介:周立志(1983-),男,硕士研究生,主研方向:智能信号处理;李 飞,教授

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算法的MIMO-OFDM系统信号检测方案,将Grover算法应用于寻找最小判决值以判决发送序列。通过Matlab仿真分析比较Grover及其改进算法与传统检测算法的复杂度和性能。测试结果表明,Grover改进算法可以在有效降低复杂度的同时,达到与经典最佳接收算法基本相同的性能。

关键词: Grover量子搜索算法, 量子并行计算, MIMO-OFDM检测

CLC Number: