并行程序设计语言在串行机上的编译实现

目前,诸如Fortran 8x 程序设计语言中已经引入了并行运算成份。这给普通串行(标量)机上实现编译器带来了困难。本文提出了数组(矩阵)运算串行化的概念,并给出了串行化的判别准则及算法。     

线型数据通道高层综合的运算单元优化分配算法

运算单元分配是高层综合的关键算法之一。采用了一种面向数字信号处理应用、规则的线型数据通道模型,其中心思想是全局互联的最小化。以最小着色算法构造的一个初始分配为起点,采用随机进化算法对其进行迭代改善,以减小数据寄存器数和运算单元之间的数据交换。最后还给出了典型实例的实验结果。     

DFT的Z变换算法

文中讨论了用Z变换计算DFT的方法。对于N=2~t的DFT,本算法所需的加法及乘法量分别为:(?),与Cooley-Tukey基-2算法比较,乘法量与加法量均减少25%,文中还讨论了本算法在微机上的实现,给出流程图。在运算时间上,本算法与通用FFT算法程序进行比较:节省时间30%。     

快速生成图中全部树

本文提出了一种生成图中全部树的新的有效算法。方法构思新颖,结论简明。作者将根据本文方法原理编制的计算机程序与根据 Minty 法编制的程序进行了实际上机计算比较,运算结果表明本文方法在缩短计算机运行时间方面具有明显的优势。     

微机实时应用中常用的平方和再开方函数的研究

本文运用近似公式算法和迭代算法,开发了在微机实时控制和实时数据处理应用中常用的用二字节定点运算实现的平方和再开方函数汇编语言子程序,并对采用两种算法开发的结果进行了一些比较。     

基于CZT的频谱细化算法及应用

针对复杂信号频域特征提取问题,利用Delphi语言编写了Zoom-FFT和基于CZT的频谱细化方法应用软件,以某型坦克传动箱振动速度信号为例进行了对比分析,验证了算法的有效性和程序设计的正确性。结果表明：基于CZT的频谱细化方法具有运算效率高、细化效果好等优点,可以在复杂信号分析中推广应用。     

DLX虚拟处理器流水线性能分析

介绍了DLX虚拟处理器的结构特征和流水线处理机的工作原理,通过矩阵乘法运算实例模拟了程序在DLX虚拟处理器中的流水执行过程,并利用DLX的统计分析工具对流水线的性能进行对比分析,提出了流水线处理过程中潜在问题的解决方法,为设计和改进流水线结构及提高流水线处理机中算法的执行效率提供了参考依据。     

基于离散哈特莱变换的快速图像匹配方法研究

为解决传统图像匹配算法计算量大,运算速度慢,难以满足图像匹配实时性要求的不足,提出基于离散哈特莱变换(DHT)的快速图像匹配算法,通过采用二维实函数的离散哈特莱变换和互相关运算,减少数据运算量和存储量,达到保持图像匹配精度,缩短图像匹配时间,提高匹配效率的效果。实验结果表明,该算法图像匹配精度高,匹配速度快,实时性好,有效提高了图像匹配的时效性。     

加权模糊Petri网的推理算法研究

将加权模糊Petri网与矩阵运算相结合，提出了一种推理算法，实现知识的推理运用。该算法利用了加权模糊Petri网的并行处理能力，将复杂的推理过程采用矩阵运算实现，充分考虑了多种约束条件，具有简单、高效、易于实现等优点，适合大型复杂加权模糊Petri网的推理计算。最后以实例对算法进行了验证。     

基于AM-LFM与BOMP的ISAR成像算法

对含微动运动的目标进行稀疏孔径逆合成孔径(ISAR)成像时,基于Chirplet分解和压缩感知(CS)的成像算法存在运算效率低、重构精度与鲁棒性差等问题。针对上述算法中存在的不足,提出了基于调幅-线性调频(AM-LFM)分解和贝叶斯正交匹配追踪(BOMP)的改进微动目标成像算法。应用该改进压缩感知(CS)算法进行微动目标成像,实验结果表明:由于改进算法采用AM-LFM分解和BOMP重构,提高了重构精度、鲁棒性与运算效率,成像效果比原算法更好。     

基于降低运算复杂度的子空间跟踪算法稳健性分析

FDPM和FOOJA是目前两种最为有效的适用于主、次子空间跟踪的方法,属于低复杂度算法。进一步降低算法运算复杂度,对保证算法的实时性具有非常重要的意义。以降低算法运算复杂度为背景,通过对FDPM、FOOJA算法的分析,指出存在两种简化运算量的FDPM1stcol、FOOJA1stcol方法。在有限精度运算条件下,对四种方法的稳定性、数值鲁棒性进行了深入分析和讨论。通过实验仿真,对分析的结论进行了验证。     

针对固定窗口算法的椭圆曲线密码故障分析

针对固定窗口算法实现点乘运算的椭圆曲线密码,基于符号变换故障攻击原理,通过分析不同故障模型下的密钥恢复过程,给出一种能够解决“零块失效”问题的改进故障分析方法,并进行仿真实验。实验结果表明：采用固定窗口算法的椭圆曲线密码易遭受故障攻击,10min内即可恢复NIST-192完整密钥。该故障分析方法也适用于其他采用点乘运算的密码算法。     

大整数乘除运算在PC机上的实现

大整数在要求高精度的应用中非常有用.特别是大质数和一般大整数有一个极为重要的应用,就是关于计算机数据加密.在计算机数据加密技术中,常会遇到大整数的算术运算问题.由于所使用的机器和所用语言的限制,大整数的"乘""模"两种运算很难运用高级语言中的"乘""除"运算.提出了一种逐位存储、按字节运算的方法,并用C 实现了大整数的十进制乘除法运算,之后将提出的算法与类似算法的时间复杂度进行了比较,最后给出了算法的运行时间.     

新的无符号滑动窗口算法及其在模幂中的应用研究

对固定窗口算法与滑动窗口算法进行了有效的分析和对比,提出了一种基于游程的无符号滑动窗口算法.新算法相比其他无符号滑动窗口算法更能有效地提高模幂运算的效率,特别对游程分布较好的指数E,效果更明显.该算法可以较好地应用于RSA和ECC等公钥密码系统的加解密及认证运算中.     

基于磁记忆检测技术的即时报警功能设计与实现

根据金属磁记忆检测技术中缺陷判定依据的运算特点,为减少程序计算量、提高缺陷检测效率,改进了传统缺陷判定算法．在检测设备基本结构基础上增加了信号调理卡,并借助多功能采集卡的数字输出功能实现了缺陷检出时的即时报警,大幅提高了检测系统的工作效率．     

基于Retinex理论的低照度图像增强技术

Retinex算法可以有效改善受环境照度影响的图像质量。针对Retinex算法中存在的光晕、暗区域过增强、亮区域细节丢失与参数较多的问题,提出了一种低照度图像增强算法。基于Retinex理论,在HSV色彩空间,对V分量采用引导滤波与高斯平滑结合的方式估计照度分量,用对数图像处理模型(LIP)运算代替原算法中的对数变换与传统运算,求取反射分量后经灰度变换并恢复为RGB彩色图像。仿真结果表明,该算法可以有效恢复阴影区域的细节,避免上述问题的出现。     

改进的时域正交MOE盲干扰抑制算法

提出了一种能够同时抑制窄带和多址干扰的TDO-MOE盲干扰抑制算法,算法将TDO-LMS算法引入到MOE盲检测算法,克服了TDO算法在盲检测中容易发散的缺点.通过信道估计调整步长因子,信道估计运算利用了检测器的中间运算结果,没有付出多余运算量.仿真结果表明,在维持LMS类算法的SINR性能的前提下,算法明显缩短了收敛时间,具有一定的应用价值.     

一种运动自适应去隔行中值滤波算法

在分析了现有各种去隔行算法的基础上,提出一种基于边缘的中值去隔行运动自适应算法。对运动部分,采用在最大相关性方向上进行中值滤波。实验证明,算法充分利用了图像时间和空间上的信息,有效克服了传统算法去隔行后图像边缘不够平滑,出现锯齿,对噪声敏感的不足,该算法占用硬件资源少,运算复杂度低,易于硬件实现。     

双字长浮点乘法运算算法设计与分析

文中给出了在计算机上实现双字长浮点乘法运算的算法的计算公式、计算步骤及误差估计,算法原理适用于一般计算机系统的任意字长浮点乘法运算。     

基于蝴蝶交配优化算法的阵列方向函数峰值计算

针对蝴蝶交配优化算法的通讯机理进行了研究,分析了蝴蝶交配优化算法中元蝴蝶的UV信息更新、散布、局部伴侣选择机制和影响因素。在二元半波振子天线阵列模型的基础上,采用蝴蝶交配优化算法对天线方向图主瓣最大值进行了计算,并与萤火虫种群算法的运算结果进行了对比,验证了蝴蝶交配优化算法解决函数峰值问题的可行性和有效性。