图像序列中的自动点目标空时快速检测*

提出了一种新的序列图像中点状运动目标空时快速检测方法,该方法假设经过背景杂波抑制预处理后图像已转换为类SPGWN(信号加高斯白噪声)模型.自动目标检测时图像序列被划分为多组检测单元,每单元包含两帧相邻的图像.根据目标速度限制条件,采用在单元内以及两相邻单元间沿轨迹集成像素灰度的检测算法.在付出同等运算量的代价下,克服了二维投影检测性能较差的弱点,同时也具备可检测多速率目标的优点.理论分析和仿真试验表明了该检测方法的有效性.     

基于演化算法的奇偶校验器自动设计*

基于演化算法技术,提出一种新的设计思想,实现奇偶校验器的电路自动设计.实验证明,多目标演化算法具有较少的运算量和较高的效率,能自动设计出使用逻辑门数更少、延时更小的奇偶校验器.     

实序列的FFT算法及应用

FFT是数字信号处理中最重要的算法,在研究了实序列的FFT的特点之后,推导了两种高效的实序列的FFT的算法,并将其应用于相关函数的测量,使其分析速度得到显著提高。     

自适应Notch滤波器四元平面方阵定向性能

为了提高四元平面方阵定向性能,减小其运算量,提出了用自适应Notch滤波器相位差时延估计法进行定向。方法可以动态更新参考信号频率,减小估计方差并实现无偏估计,是实现目标定向的重要途径。与通常所用的互谱法相比,在相位估计方差下界相同时,运算量显著减小。将其应用于四元平面方阵的定向,对水下主动发射信号的回波进行仿真分析,仿真结果表明,在相同的实验条件与精确度下,运算量比通常定向所用的互谱法小,有很强的工程应用价值。     

回路压降冲激法的研究

常见的电路分析方法有很多,如叠加定理、戴维南定理和回路电流分析法等。为简化电路分析的复杂程度和减少求解电路方程的运算量,在回路电流法和线性叠加定理的基础上,提出一种简便的电路分析方法——回路压降冲激法。在分析线性网络的电路中,通过实验对比分析得出该电路分析方法可以简化分析过程,并且运算量明显减少。     

动态规划法解最佳三角剖分凸多边形问题——2000年第18期擂台赛题解

不知道大家还记得本年度第19期本栏目对第13期赛题(矩阵连来式如何用最小运算量计算方案计算)的分析与动态规划方法的求解吗?一个代数问题与本期的一个几何问题,实际上可以用相同方法很漂亮地解决……     

一种安全高效的无线群组密钥分配协议*

由于无线用户的移动性和无线移动设备计算能力、存储能力、电池供电能力和带宽资源的局限性,使得有线环境中的群组通信协议不能直接应用于无线移动环境中.基于单向积聚函数,采用集中式与分布式密钥管理相结合的方法,提出了一种新的安全无线群组通信协议,新协议提供组成员的认证、匿名性,具有后向保密性和前向保密性.经过比较,所提出的协议具有存储空间要求少、运算量小、安全性高、结构简单和易于实现的特点,适用于无线网络环境.     

GPS信号差分相干累积捕获技术

针对传统GPS捕获算法不能实现微弱GPS信号捕获的问题,在实现长相干积分时间的前提下,采用差分相干累积法,在传统非相干处理的流程中引入了差分处理技术,使该算法融合了相干积分法和非相干积分法各自的优点,不仅解决了相干积分法对导航数据位翻转敏感的问题,而且减少了非相干积分法的平方损耗影响.此外,还对相干积分法和非相干积分法的弱信号捕获性能分别进行了比较分析.实验结果表明:在20 ms积分时间的条件下,差分相干累积法的灵敏度仅比灵敏度最高的相干积分法少1dB,而运算量仅为该算法的0.25%,最适于微弱GPS信号捕获.     

基于网络协议分析的入侵检测系统

分析入侵检测系统中使用模式匹配存在的弊端，提出了一种基于网络协议分析技术的入侵检测方法，并给出例子说明其实现过程。实践证明，该方法能够有效地提高入侵检测的速度和准确性。     

基于PCA的纸病特征再提取算法研究

针对传统纸病检测中相似纸病辨识准确率低及纸病提取特征维数高致使纸病辨识过程时间较长的问题,提出一种基于主成分分析（PCA）的纸病特征再提取算法。该算法以多种纸病的图像为研究对象,对可能存在相关关系的高维原始纸病特征量进行PCA降维处理并去除相关成分,形成相互独立且更具代表性的纸病新特征,在减少数据处理量的同时使纸病辨识准确率明显提高。实验表明,PCA算法可显著提高纸病辨识准确率并可大幅缩短算法平均运行时间。