基于量子Grover搜索算法的MIMO检测技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:huapdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。特别是近年来,基于量子并行计算的量子算法有效地降低了一些经典难解算法的计算复杂度。对于一个大型的未排序数据库,在N个元素中搜索到一个解,经典算法至少需要进行O(N)步,Grover提出的量子搜索算法只需O(√N)即可完成搜索。本文研究了基于量子并行计算的Grover搜索算法及其在MIMO信号检测中的应用。 首先,介绍了Grover搜索算法的主要思想,设计了一个实例对其性质进行了分析验证。在经典计算机上模拟实现了Grover算法搜索单解和多解的情况,分析了Grover算法存在的问题,并模拟实现了一种改进Grover搜索算法。 其次,介绍了MIMO系统的模型、信道容量和检测算法,并对MLD、ZF、MMSE、ZF-VBLAST、MMSE-VBLAST检测算法进行了系统仿真,对它们的误码性能进行了比较。 最后,针对目前MIMO检测算法中具有最小差错概率意义上的最大似然检测算法(MLD)的计算复杂度随着发射天线数增长呈指数增长,在常规条件下是一个NP难解问题,提出了一种基于Grover搜索算法的检测算法,尝试利用具有强大搜索能力的量子Grover搜索来解决这个问题,并仿真实现了该算法。
其他文献
随着信息化、智能化的不断发展,物联网、无线传感网络、移动通信等技术在各领域得以深入应用和高速进步,现代安防产业以此为依托迎来了新的发展机会。与传统以人力视频监管方
图像恢复的目的是消除或者减轻图像获取传输过程中所发生的品质退化现象,逼近没有退化的理想图像,即重建出原始图像。本论文在能量变分方法的框架下,研究图像恢复问题,主要讨论如
CDMA是第三代移动通信系统的主要接入方式,但由于其固有的多址干扰和远近效应,使得系统容量受到制约。随着通信用户数增多或信号功率增大,多址干扰成为系统的主要干扰并制约CDMA
期刊
本文针对高频雷达天发岸收模式下一阶海杂波的特性与抑制这一问题进行了深入分析和仿真研究,其中分别从模型建立和信号处理两个角度,重点研究了新模式下一阶海杂波的展宽特性、
P2P技术的迅速发展使其成为构建广域网中大型分布式系统的有力工具。网络电视也已经随着宽带网络的发展越来越流行。如何将两者联系起来以吸收双方的优点形成一个更好的网络
期刊
随着宽带无线网络的发展以及对因特网上多媒体应用需求的增加,现在对于无线视频业务的需求也越来越大,视频流在网络中传输的一些关键技术也得到了很大的发展。 本论文提出了
在油气勘探与开发中,地层特征参数的预测是一项重要的研究内容,其对于保障钻井安全、提高钻探效率、降低钻井成本、以及保护油气等都具有重要的指导意义。本文以中石化重点攻
期刊