中点生成椭圆的整数型算法

在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现。采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值。     

图像腐蚀和膨胀的算法研究

本在图像腐蚀和膨胀的传统算法的基础上，通过分析向量和位移运算的性质，分别对两种易于计算机实现的算法进行了研究一基于向量和位移运算的腐蚀和膨胀算法。实验结果表明该算法易于实现，并且可以极大地提高运算效率，本同时给出了三种算法的理论对比与评价，并验证了腐蚀和膨胀的一个经典的代数性质。     

基于矢量DSP的并行化卷积算法

为了提场卷积算法在矢量!字信号处理器(DSP)上的执行效率,提出了一种高效的并行化卷积算法——基2并行短卷积(PSC R2)算法。该算法采用了基2短卷积运算结构,摆脱了传统并行化卷积算法的直接结构,从而有效降低了算法的循环次!。基于该算法结构,还提出了矢量DSP专用指令以匹配卷积的运算结构,保障算法执行效率。通过实际评估,证明了该算法在时间复杂度上仅为传统的内循环矢量化(VIL)算法的43%,为外循环矢量化(VOL)算法的55%,并且在存储空间开销上能够与传统算法基本持平。利用该算法,可以大幅降低移动通信和数字信号处理中的卷积、相关、滤波运算的时间复杂度。     

一种基于二叉堆的Dijkstra最短路径优化方法

本文针对Dijkstra算法在处理海量数据时,运算次数随着数据量增大而快速增大,运算效率显著降低的问题,使用最小二叉堆作为Dijkstra最短路径算法的辅助数据结构,有效降低算法的运算次数并提高运算效率.实验选取中国31个省会城市(不包括港澳台)的距离数据和火车直达性数据,数值结果显示采用二叉堆优化之后的算法,求取最短路径的实际时间比传统算法要少,而且随着问题规模的不断增大,两种算法的时间差越来越大,表明二叉堆优化的算法可以显著提高计算效率。     

合成孔径声呐Chirp Scaling成像算法

在合成孔径声呐领域中经典的成像处理方法是距离-多普勒算法。距离-多普勒算法的主要缺点是在进行方位处理时需要进行距离二次脉压和在进行距离徙动校正时需要进行插值处理,这样将导致运算量迅速增加,并且降低了成像精度。而ChirpScaling算法是在二维频域中精确实现距离门徙动校正和二次距离压缩,避免了插值运算,用该算法处理了仿真点目标的回波数据,结果表明该算法既能够实现更加精确的成像又能够避免插值运算而提高运算效能。     

一个矢量形式的双圆弧插值算法

本文在分析数控插补最常用的双圆弧插值算法特点的基础上，将以局部坐标系中的三角运算为核心的传统双圆弧插值算法，改造成为以整体坐标系中的线性运算为核心的矢量形式的双圆弧插值算法，从而减少了计算的复杂性和程序的复杂性，提高了效率和可靠性。     

数学形态学算法的DSP实现

通过对数学形态学基本算法的研究，希望找出一种适合DSP的算法。数学形态学适用于高效并行结构运算，可简化图像数据。分析了数学形态学的位移运算，结合TMS320C32 DSP的流水线操作和I／O并发模式完成了形态学的快速算法。给出了DSP汇编程序的运行结果及不同情况的比较。     

一种任意复杂程度二维多边形的求交算法

对于由直线段和圆弧段组成的大数据量二维多边形,作者提出一种多边形之间求交点的算法。该算法通过区域划分,把一个大规模的求交点运算分解为多个小规模的求交点运算,计算每个区域内的交点,然后对交点集进行整理,去除重复交点。该算法从实用的角度出发,避开繁琐的数学推理,便于理解,便于编程实现。算法明显地提高了求交点的效率,缩短了运算时间,并在实际应用中取得良好的效果。     

核磁共振测井微弱信号DPSD提取算法研究

针对核磁共振测井中采集到的核磁回波信号十分微弱的特点,提出一种微弱信号的提取处理算法(DPSD,相敏检波算法),详细分析了DPSD算法的特点以及数字DPSD算法的实现方法,并对DPSD算法的频谱进行详细分析,提出一种通过FPGA并行执行DPSD算法提高运算速度、增强数据运算时实型的设计。目前已经成功实现该数字DPSD并行回波数据处理算法,并在实际测井过程中得到了很好的应用效果。     

基于双阶分离式BOM的物料需求计划算法的研究与实现

基于大批量定制生产模式,提出了一种新的BOM结构:双阶分离式BOM,并给出了基于这种BOM结构的物料需求计划的递归算法.本算法直接读取部件BOM并进行统计,保证了利用最新BOM数据进行运算,防止了原系统采用汇总BOM进行运算可能带来的误差,能提高物料需求计划运算的速度,使计划的经常性的变更成为可能.