基于GPS秒脉冲的参考源实时校正算法

全球定位系统(GPS)接收机的秒脉冲(PPS)随机误差大,并且板载时钟存在累积误差。在分析GPS秒脉冲的正态分布特性基础上分别提出了秒脉冲参考源和时钟参考源的实时校正算法,其中秒脉冲参考源校正算法对高频脉冲连续累加求平均获取了一秒内脉冲数平均值,以预测秒脉冲与协调世界时(UTC)秒脉冲的时间误差均值作为补偿,生成校正秒脉冲;在均值法求温补晶振(TCXO)实际频率基础上,研究了用于校正时钟参考源的脉冲补偿算法。仿真实验结果表明,采用GPS秒脉冲参考源校正算法后秒脉冲随机误差减小7.5倍;采用时钟参考源实时校正算法校正后产生的12.5 MHz参考源连续9.5 h测试误差低于140 ns。基于GPS秒脉冲的参考源实时校正算法可有效减小误差。     

ACUN理论一般合一化问题的合一化算法

ACUN理论是异或算子代数性质的刻画。基于联合理论合一化问题的优化分解算法和高斯消元法,本文给出了ACUN理论一般合一化问题的合一化算法。     

基于DDCT表的多副本完整性审计方案

在云存储环境下,云数据采用多副本存储已经成为一种流行的应用.针对恶意云服务提供商威胁云副本数据安全问题,提出一种基于DDCT（Dynamic Divide and Conquer Table）表的多副本完整性审计方案.首先引入DDCT表来解决数据动态操作问题,同时表中存储副本数据的块号、版本号和时间戳等信息;接下来为抵制恶意云服务商攻击,设计一种基于时间戳的副本数据签名认证算法;其次提出了包括区块头和区块体的副本区块概念,区块头存储副本数据基于时间戳识别认证的签名信息,区块体存放加密的副本数据;最后委托第三方审计机构采用基于副本时间戳的签名认证算法来审计云端多副本数据的完整性.通过安全性分析和实验对比,本方案不仅有效的防范恶意存储节点之间的攻击,而且还能防止多副本数据泄露给第三方审计机构.     

WLAN/WPAN环境中模拟退火动态频率选择算法的研究

动态频率选择(DFS)是解决频道实时优化的有力手段，本文针对无线局域网，无线个域网(WLAN／WPAN)等小区域无线多媒体通信系统，首次把模拟退火算法应用到DFS中，针对WLAN／WPAN的情况，给出其处理过程的完整描述，并以HiperLAN／2系统为例进行了仿真。仿真结果表明，与目前已有的算法相比较，新算法实现了整个系统的组合优化，克服了现有算法可能存在的跳转较频繁、性能不够稳定等缺点，能在复杂传播环境下提高WLAN／WPAN的服务质量(QOS)。     

语音信号的线性预测分析在DSP上的优化实现

语音信号的线性预测分析是语音压缩中的一个重要环节，占据语音压缩计算中的大部分时间，为提高语音压缩的速度，在C54x系列DSP上用汇编语言实现了语音信号的线性预测分析，并对其进行优化。最终可以使代码的运行时间减少到原来的5％左右。     

基于相邻宏块率失真代价的JMVC快速算法

为了降低JMVC(Joint Multiview Video Coding联合多视点视频编码)编码复杂度,提出一种根据前一编码宏块参考方向和率失真代价,提前终止JMVC模式选择的算法。该算法首先获取前一宏块的率失真代价和参考方向,随后根据前一宏块参考方向为当前宏块的搜索设定一个率失真代价门限,最后利用此门限实现提前终止。实验结果显示,相比于JMVC原始算法,本文算法的编码质量没有下降,而编码时间节省了34.86%~54.23%。算法可以在保证编码质量的前提下,有效地较低编码复杂度。     

改进型遗传算法的滑动参差MTI滤波器设计

介绍了基于改进型遗传算法的滑动参差MTI滤波器优化设计。采用滑动脉冲的方式进行MTI滤波器设计,利用改进型遗传算法搜索最优参差码,有利于检测陷在滤波器第一零点里的弱目标。同时该滤波器可形成凹口以滤去杂波,并将盲速推到3倍音速以外。由于采用改进型遗传算法对参差码进行搜索,使运算量大大减少。仿真结果和性能分析验证了算法的可行性和有效性。     

RM算法的运行时开销研究与算法改进

RM算法是经典的固定优先级实时调度算法.而在嵌入式实时系统中,系统的工作负荷往往是由很多频率快、执行时间较短的任务组成.因此,直接使用RM算法进行任务调度会由于实时操作系统中任务的上下文切换开销而导致嵌入式系统资源利用率的降低.分析了基于RM算法调度的任务之间的抢占关系,并建立了以任务属性为参数的上下文切换开销模型.在该模型的基础上,通过优化任务的释放时间来降低RM算法导致的系统运行时任务切换开销.最后的实验结果验证了该策略的有效性.     

基于曲线进化的目标检测算法

提出了基于曲线进化的运动目标检测算法。对于运动目标检测问题定义了新颖的能量模型,并给出了相应的曲线进化方程。结合水平集算法,所提出的曲线进化模型能够自动的适应拓扑变化,检测出多个运动目标区域及轮廓。从计算物理学领域引入基于偏微分方程的水平集窄带算法,在构造窄带时无需显示的知道曲线的位置,并能够快速的实现。     

基于免疫--蚂蚁算法的多约束QoS路由选择

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。