共查询到8条相似文献,搜索用时 0 毫秒
1.
VBLAST系统中最大似然检测具有最优的检测性能,但是计算复杂度是一个NP难题.将量子Grover算法及Grover-Long算法用于VBLAST系统最大似然检测中,对算法的复杂度和性能进行了仿真分析,仿真结果表明Grover检测算法不仅能够对计算复杂度起到平方加速的效果,而且算法的检测性能逼近最大似然检测性能. 相似文献
2.
MIMO系统中的最大似然检测可以表示为一个整数二次规划问题.将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝.在分支定界法的每一层,采用有效集法来求解对偶子问题.为进一步降低复杂度,在有效集法的迭代过程中采用Cholesky分解更新求解一个线性系统问题.通过松弛剪枝条件,给出了准分支定界法,实现了性能和复杂度的较好折衷.数值仿真表明,基于分支定界法的MIMO检测算法复杂度很低,尤其在低信噪比和高阶调制时,其优越性尤为明显. 相似文献
3.
欺骗干扰给卫星导航接收机带来巨大威胁,而现有的文献均把欺骗干扰识别作为抗欺骗干扰的主要研究方向,而涉及欺骗干扰抑制方面的文献很少.本文针对卫星导航接收机抗产生式欺骗干扰问题,根据接收机具有不同干扰先验信息的3种情形,分别提出并证明了3个命题.这些命题给出了极大似然检测器在干扰背景下对真实卫星数据的检测性能界.命题表明,在具备干扰信道先验信息时,极大似然检测器具有良好的抗产生式欺骗干扰性能.仿真实验验证了理论分析的正确性和有效性. 相似文献
4.
分析了交替分离(AS)算法与交替投影(AP)算法的一些性质. 根据这些分析结果, 提出了将交替分离与交替投影算法有机结合形成所谓ASAP算法, 以克服交替分离算法收敛速度较慢而交替投影算法又易于陷入最大似然代价函数的局部极值的缺陷. 分析了这种结合的逻辑合理性. 计算机仿真也验证了ASAP算法能够以较少的迭代次数得到信号参数较理想的估计. 相似文献
5.
针对高强度聚焦超声(HIFU)声场的特点,对高强度聚焦超声(HIFU)声场检测的方法如,辐射压力法、水听器测量法、光纤检测和光学检测进行了综述,并对上述检测方法进行了比较。 相似文献
6.
摘要针对超声回波参数估计问题存在着耗机时长,估计结果严重依赖于初始值的缺点,本文将蚁群算法应用到超声回波参数估计中,结合超声回波的非线性高斯模型,提出了基于蚁群算法的超声回波参数估计算法,并就蚁群算法在超声回波估计中参数的优化组合设置进行了分析研究通过数值仿真,在信噪比为10dB条件下计算了蚁群算法中各参数的不同取值对估计结果的不同影响,包括计算时间、估计精度和算法稳定性,得出了算法中各参数的组合优化设置,给出了最优参数下的超声回波参数估计结果,并通过与其他算法的比较验证了蚁群算法在超声回波参数估计问题中的有效性.该研究有助于提高超声回波估计的精度和算法的稳定性,缩短蚁群算法的计算时问,以达到优化算法性能的目的. 相似文献
7.
连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的. 相似文献
8.
一种实用的互联网络拓扑结构RP(k)及路由算法 总被引:9,自引:0,他引:9
提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[ k /2]+2,k+5,[k/2]+2和k+5. 相似文献