一种卡尔曼滤波调度方法及装置制造方法及图纸

技术编号:9764924 阅读:77 留言:0更新日期:2014-03-15 07:08
本发明专利技术实施例公开了一种卡尔曼滤波调度方法及装置,应用于通信技术领域。一种卡尔曼滤波调度方法,包括:判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理;若判断为否,则判断低优先度任务列表是否非空;若判断为是,则提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。本发明专利技术实施例合理安排低优先度任务,以减少高优先度任务的处理周期中处理模块运算时间,保证了卡尔曼滤波正常运作。

【技术实现步骤摘要】
一种卡尔曼滤波调度方法及装置
本专利技术涉及通信
,特别涉及一种卡尔曼滤波调度方法及装置。
技术介绍
由于卡尔曼滤波具有实时、高效的特点,可进行非实时操作以提高系统处理的效率,满足实时跟踪的要求,GPS信号在跟踪过程中采用卡尔曼滤波提高信号跟踪的灵敏度。现有技术中,卡尔曼滤波装置的每一个通道进行卡尔曼滤波运算时都需要进行高优先度任务以及低优先度任务的处理,其中高优先度任务包括增益矩阵模块、最优状态估计模块;低优先度任务包括一步状态预测模块、一步协方差预测模块、上一阶段的最优估计的误差协方差估计模块,当前高优先度任务的输出作为当前低优先度任务的输入,当前低优先度任务的输出作为下一阶段的高优先度任务的输入,即低优先度任务必须在相邻两个高优先度任务之间完成,而相邻两个高优先度任务之间还要进行4次相干积分处理过程,处理器每个处理周期内处理N个通道的任务,所述处理周期为一毫秒,相干积分处理过程包括在前19个处理周期内产生数据,第20个处理周期进行相干积分累加处理,在第4次相干积分处理过程的第20个处理周期进行相干积分累加处理时,在同一处理周期内进行高优先度任务以及低优先度任务的处理。现有技术中,卡尔曼滤波装置若有多个通道同时处于第4次相干积分处理过程的第20个处理周期,则处理模块在同一个处理周期内需要进行多个相干积分累加,多个高优先度任务以及低优先度任务处理,所需时间可能大于一个处理周期的时间,从而无法在一个处理周期内处理完毕,导致卡尔曼滤波无法正常运作。
技术实现思路
本专利技术实施例提合理安排低优先度任务,以减少高优先度任务的处理周期中处理模块运算时间,保证了卡尔曼滤波正常运作的一种卡尔曼滤波调度方法及装置。一种卡尔曼滤波调度方法,包括:判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理;若判断为否,则判断低优先度任务列表是否非空;若判断为是,则提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。—种卡尔曼滤波调度装置,包括:若干通道,低优先度任务列表,处理模块以及判断模块,其中:判断模块,用于判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理;若判断为否,则判断低优先度任务列表是否非空;若判断为是,则提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。本专利技术实施例提供的技术方案中,若判断下一处理周期不需要进行相干积分累加或高优先度任务处理,且低优先度任务非空,则将部分低优先度任务存放到处理模块的缓存中,由于处理会依次执行缓存中的任务,则处理器在进行完低工作量的产生数据过程便可以执行低优先度任务,这样使得在进行相干积分处理过程的同时,就已经完成了当前低优先度任务的处理,避免了需要在同一个处理周期同时处理高优先度任务和低优先度任务,分散了处理高优先度任务的处理周期的工作量,从而减少了高优先度任务的处理周期中处理器模块的运算时间,保证了卡尔曼滤波的正常运作。【附图说明】为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图1为本专利技术实施例中卡尔曼滤波调度方法第一实施例示意图;图2为本专利技术实施例中卡尔曼滤波调度方法第二实施例示意图;图3为本专利技术实施例中卡尔曼滤波调度装置实施例示意图。【具体实施方式】下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。本专利技术实施例提供一种卡尔曼滤波调度方法及装置。下面分别进行详细说明。请参阅图1,本专利技术实施例中卡尔曼滤波调度方法第一实施例包括:101、判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理,若判断为否,则执行步骤102 ;判断模块判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理;通道若处于跟踪同步状态并处于卡尔曼滤波模式,则该通道每个处理周期进行相干积分处理过程或高优先度任务,所述相干积分处理过程包括t-Ι个处理周期内产生数据过程以及第t个处理周期进行的相干积分累加处理,具体的,所述t为20,每相邻四次相干积分累加处理的同一个处理期内,进行高优先度任务处理,并将对应的低优先度任务保存到低优先度任务列表中,所述处理模块依次处理缓存中的任务。进一步的,所述处理周期为一毫秒,在别的实施例中,所述处理周期也可以是别的值,卡尔曼滤波调度装置周期性的产生中断信号,所述处理周期为两个中断信号的间隔,通道获取所述中断信号后进行本次处理周期的处理。进一步的,当所述通道处于跟踪同步状态时,启动积分计数器,该通道每经过一个相干积分的处理周期所述积分计数器的值加1,若通道同时处于卡尔曼滤波模式,则所述积分计数器在进行相干积分累加处理或执行高优先度任务时的值为1,在进行产生数据的最后一个处理周期时的值为t;通过判断当前处理周期是否有通道的积分计数器的值为t或I,可以判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理,若积分计数器的值为t,则认为下一处理周期有通道需要进行相干积分累加处理或高优先度任务处理,若积分计数器的值为1,则通道刚刚结束积分累加处理或高优先度任务的处理的处理周期,有可能处理模块仍然在进行积分累加处理或高优先度任务的处理,为了保证下一处理周期通道完全不需要进行相干积分累加处理或高优先度任务处理,当积分计数器的值为I时,也认为下一处理周期有通道需要进行相干积分累加处理或高优先度任务处理,在别的实施例中,也可以仅通过判断当前处理周期是否有通道的积分计数器的值为t,来判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理。102、判断低优先度任务列表是否非空,若判断为是,则执行步骤103 ;判断模块判断低优先度任务列表是否非空,若有通道已经执行了高优先度任务,则同时将对应的低优先度任务保存到低优先度任务列表中,若低优先度任务列表存储有低优先度任务,则所述低优先度任务列表非空。103、提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。判断模块提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中,当低优先度任务列表中有低优先度任务被提取,则低优先度任务列表中同时删除该低优先度任务,所述预置条数根据系统的处理能力所设定,若低优先度任务列表中的低优先度任务数量小于预置条数,则提取全部低优先度任务。处理模块依次处理缓存中的任务,若缓存中无任务需要处理时判断模块将低优先度任务存放到处理模块的缓存中,则处理模块可以立刻处理该低优先度任务。本实施例中,若判断下一处理周期不需要进行相干积分累加处理或执行高优先度任务,且低优先度任务非空,则将部分低优先度任务存放到处理模块的缓存中,由于处理会依次执行缓存中的任务,则处理器在进行完低工作量的产生数据过程便可以执行低优先度任务,这样使得在进行相干积分处理本文档来自技高网...

【技术保护点】
一种卡尔曼滤波调度方法,其特征在于,包括:判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理;若判断为否,则判断低优先度任务列表是否非空;若判断为是,则提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。

【技术特征摘要】
1.一种卡尔曼滤波调度方法,其特征在于,包括: 判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理; 若判断为否,则判断低优先度任务列表是否非空; 若判断为是,则提取低优先度任务列表中预置条数的低优先度任务并存放到处理模块的缓存中。2.根据权利要求1所述的方法,其特征在于, 若通道处于跟踪同步状态并处于卡尔曼滤波模式,则该通道每个处理周期进行相干积分处理过程或高优先度任务处理,所述相干积分处理过程包括t-Ι个处理周期内产生数据过程以及第t个处理周期进行的相干积分累加处理,每相邻四次相干积分累加处理的同一个处理期内,进行高优先度任务处理,并将对应的低优先度任务保存到低优先度任务列表中,所述处理模块依次处理缓存中的任务。3.根据权利要求1或2所述的方法,其特征在于, 所述处理周期为一毫秒,当所述通道处于跟踪同步状态时,启动积分计数器,该通道每经过一个相干积分的处理周期所述积分计数器的值加1,若所述通道同时处于卡尔曼滤波模式,则所述积分计数器在进行相干积分累加处理或高优先度任务处理时的值为1,在进行产生数据的最后一个处理周期时的值为t; 所述判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理具体为: 判断当前处理周期是否有通道的积分计数器的值为t或I。4.根据权利要求3所述的方法,其特征在于,所述判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理具体为: A、通道计数器清零; B、若有通道当前处理周期结束,则执行步骤C; C、若通道计数器为零,则执行步骤D,否则执行步骤E; D、初始化最大相干时间和最小相干时间; E、通道计数器的值加I; F、判断该通道是否处于跟踪同步状态,若是,则执行步骤G,否则,执行步骤H; G、若该通道的积分计数器的值大于最大相干时间,将最大相干时间设置为该积分计数器的值,若该积分计数器的值小于最小相干时间,将最小相干时间设置为该积分计数器的值,执行步骤H; H、若通道计数器的值为N,则执行步骤I;否则执行步骤B,所述N为通道数; 1、通道计数器清零; J、若所述最大相干时间小于t且最小相干时间大于1,则所述判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理的判断结果为是;否则所述判断结果为否。5.根据权利要求4所述的方法,其特征在于,若判断下一处理周期是否有通道需要进行相干积分累加处理或高优先度任务处理的判断结果为是,则重新执行步骤B ;若所述判断低优先度任务列表是否非空的判断结果为否,则重新执行步骤B ;所述将低优先度任务列表中预置条数的低优先度任务存放到处理模块的缓存中之后执行步骤B。6.一种卡尔曼滤...

【专利技术属性】
技术研发人员:雷伟伟胡胜发
申请(专利权)人:安凯广州微电子技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1