二维余散余弦变换的快速递归分解算法

本文讨论了二维离散余弦变换（ＤＣＴ）的快速计算。借助于下标分解,我们将一个Ｎ１×Ｎ２点二维ＤＣＴ分解为四个Ｎ１／２×Ｎ２／２点二维ＤＣＴ,从而导出了二维ＤＣＴ的一种快速递归分解算法。对Ｎ１×Ｎ２点二维实ＤＣＴ的计算,其算术复杂性为Ｏ（Ｎ１Ｎ２ｌｏｇ２Ｎ１Ｎ２）。与文［６］提供的混合算法类同,乘法量比行列算法减少约２５％。     

有关r-循环矩阵的一个快速算法

借助于快速付里叶变换,本文给出求两ｒ－循环阵之乘积阵的一种快速算法,其算术复杂性为０（Ｎｌｏｇ２Ｎ）,其中Ｎ为ｒ－循环阵的阶。特别地,分别取ｒ＝１和－１,我们便得到有关求循环阵、斜循环阵之积的快速算法。     

磁链轨迹法高频脉宽调制器算法与实践

通过对磁链轨迹ＰＷＭ技术的基本问题进行深入分析,从“变宽调频”这一角度对其调速原理进行了重新表述。由此得出一种新的调制器构造方法,具有结构简单、运行速度快、查胶量小等特点。最后给出了实验结果。     

高分辨率雷达目标一维距离像的编码识别算法

文中提出了一种高分辨率雷达目标一维距离像的识别算法。该算法借用图像处理方法,先对雷达目标的一维距离像进行编码,经过傅里叶变换提取一组形状特征。这组特征精确地描述了一维距离像曲线的走向。而后,利用人工神经网络技术对一定姿态角变化范围内的这组形状特征进行识别。实验结果表明,可以获得良好的识别效果。该算法为雷达目标一维距离像识别算法的实时处理提供了一条有效途径。     

图象跟踪算法分析

对自适应分析质心跟踪算法、相关跟踪算法和倒谱法等几种典型的跟踪算法作了介绍,提出了计算量较少、精度较高的相移算法。最后,对这些算法作了分析比较。     

点数任意时的快速插值算法

本文建立了运算量级为O(nlog_2m) 的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O (n log_2~2n) 的快速插值算法。     

一种改进的概率霍夫直线检测算法

针对概率霍夫直线检测算法检测速率不高、检测精度易受其他特征和连续间断线干扰的缺点,提出了一种改进的概率霍夫直线检测算法。改进后的算法将注意力集中在直线可能存在的若干个区间,提升了检测速率与精度,在直线检测全过程监控并剔除连续间断线,提升了算法的抗干扰能力。经过100组铝锭边缘线检测的实验验证,改进后算法相较原算法平均检测速率提升至1.77倍,查准率提升至1.45倍,且改进后算法在其他图片上的检测速率和检测效果相较原算法也有明显提升。     

时变道路网最短路径算法的研究

道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。     

惯导系统动基座对准精度评估方法

弹载惯性制导系统空中对准是机载战术导弹发射前必须完成的任务,其对准精度直接影响导弹系统的制导精度。利用最优平滑技术对弹载惯导系统传递对准效果进行评估,是分析导弹系统的战术性能和惯导系统自身器件性能的有效方法。Rauch-Tung-Striebel(1965)提出了固定区间平滑算法,Meditch(1967)提出了固定点平滑算法;Bierman(1983)、Watamabe(1989)等许多学者对RTS算法提出了改进方法,这些方法在保证平滑算法中数值的稳定性和提高计算效率方面有了明显改善。针对固定区间平滑算法所适应的对象,分析了这类平滑算法的特点,提出了RTS固定区间平滑算法的改进方法;结合弹载惯性制导系统传递对准效果评估,进一步证明了分析的正确性。