[发明专利]一种最大时间间隔误差计算方法及系统有效
申请号: | 201910809356.2 | 申请日: | 2019-08-29 |
公开(公告)号: | CN110543482B | 公开(公告)日: | 2022-04-26 |
发明(设计)人: | 吕博 | 申请(专利权)人: | 中国信息通信研究院 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2458 |
代理公司: | 北京国昊天诚知识产权代理有限公司 11315 | 代理人: | 张永林;刘昕 |
地址: | 100191 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种最大时间间隔误差计算方法,通过经典算法和量子搜索算法混合的计算架构,进行MTIE加速计算,通过采用最小值索引递进策略优化经典算法,通过利用量子计算纠缠的性质进行并行加速,对Grover算法进行改进,显著降低了MTIE计算的时间和复杂度;本发明另一方面提供了一种包括采样模块和处理模块的最大时间间隔误差计算系统。本发明所提供的一种最大时间间隔误差计算方法及系统实现了最小值和最大值搜索加速,减少了遍历次数,降低了MTIE计算复杂度,提升了计算速度。 | ||
搜索关键词: | 一种 最大 时间 间隔 误差 计算方法 系统 | ||
【主权项】:
1.一种最大时间间隔误差计算方法,其特征在于:/n步骤1:获取时间间隔误差数据;/n步骤2:预设固定长度的时间窗;/n步骤3:确定观测时间窗的起点;/n步骤4:当剩余未遍历时间间隔误差数据长度大于时间窗长度时以时间窗长度为观测时间窗长度,当剩余未遍历时间间隔误差数据长度不大于时间窗长度时以剩余时间间隔误差数据长度为观测时间窗长度,自观测时间窗起点,以观测时间窗为长度,基于量子搜索算法以观测时间窗中的时间间隔误差数据为分析数据获取观测时间窗中的时间间隔误差最大值、时间间隔误差最小值,并获取时间间隔误差最大值对应的索引值、时间间隔误差最小值对应的索引值;/n步骤5:根据观测时间窗的时间间隔误差最大值、时间间隔误差最小值计算该观测时间窗的时间间隔误差峰峰值;/n步骤6:根据时间间隔误差最大值对应的索引值、时间间隔误差最小值对应的索引值及观测时间窗的起点索引值的关系确定下一观测时间窗的起点位置;/n步骤7:重复步骤3至步骤6,直至观测时间窗遍历所述时间间隔误差数据,获得时间间隔误差峰峰值数据;/n步骤8:基于量子搜索算法以步骤7中获取的时间间隔误差峰峰值数据为分析数据获取时间间隔误差峰峰值的最大值。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国信息通信研究院,未经中国信息通信研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910809356.2/,转载请声明来源钻瓜专利网。