基于量子Grover算法的MIMO检测技术  

MIMO Detection Based on Grover＇s Algorithm

作　　者：宫衍明[1] 李飞[1] GONG Yan-ming,Ll Fei（College of Conmmnication ＆ Information Engineering,Nanjing University of Posts and Teteconmlunications,Nanjing 210003,China）

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003

出　　处：《电脑知识与技术》2007年第12期1231-1234,共4页Computer Knowledge and Technology

摘　　要：最大似然译码（MLD）是MIMO系统中最佳接收算法，但是其运算计算量随发射天线数呈指数增长，这是一个NP问题如果利用量子并行处理的优势，将量子搜索算法应用于MIMO系统的检测中去，会有效地解决以上问题，提高系统的性能．提出了基于量子Grover算法的MIMO检测方案，并分析了该方案的性能和特点？The MLD is the best detection algorithm in MIMO system. However,the computation complication of MLD emerges exponential increase. This is NP hard prohlem. Applying the quantum searching algorithm into MIMO system based quantum parallel computation can solve the problem efficiently.In this paper,a scheme based on Grover＇s algorithm is proposed with a discussion of its performances,

关 键 词：MIMO检测技术 量子并行计算 量子Grover算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]