用于交换芯片地址表查找的快速并行Hash算法研究

为了以尽量少的硬件资源实现高效能的二层交换地址表查找功能,通过分析交换芯片地址表以及循环冗余算法的特点,提出了一种硬件电路由寄存器和异或门构成的10位并行Hash算法。通过并行地将输入信号帧的48位物理地址转换为10位的地址表查询地址,可以快速准确地查询1 024存储深度的地址表,采用该地址表查询算法的二层交换芯片实现了线速交换,从而有效提高了所实现网络设备的性能。仿真显示,算法生成的Hash地址较为均匀地分布在其10位地址空间内,有效地降低Hash冲突发生的几率。采用FPGA实现的交换电路进一步验证了算法的优异性能。     

遗传算法中交叉操作的两种改进方法

通过分析交叉算子，提出了分别与模拟退火算法以及神经网络相结合的改进型遗传算法，改进型遗传算法的收敛性能远远优于标准遗传算法。     

一种基于权函数的改进型关联规则挖掘算法

提出了一种基于权函数的改进型关联规则算法——CWA priori算法。该算法利用决策属性在挖掘中的作用,归约数据源中无价值或价值较小的记录,从而缩短程序运行时间和节约数据存储空间,较好地改进了算法性能。实验结果证明CWA priori算法的效率明显高于A priori算法。     

改进的粒子群优化算法结合人工神经网络用于有机物毒性的QSAR研究

介绍了粒子群优化算法和Alopex-B算法的基本原理,提出了一种用Alopex-B算法改进的粒子群优化算法,并将其应用于函数优化和有机物毒性的QSAR研究。结果表明:改进型粒子群算法对复杂的测试函数搜索效率明显提高,应用于有机物毒性的QSAR研究能提高计算的精确度,降低预测误差。     

高效实时的抽取滤波器的FPGA实现

介绍了分布式算法实现乘积和运算的原理及工程上的实现方式,提出了适合现场可编程门阵列器件基本查找表结构的改进分布式算法,通过计算机仿真,在具体器件上实现了抽取滤波器。实验结果表明:该分布式算法结构可以充分利用现场可编程门阵列器件的资源,并且只引入固定的流水线延迟,具有很好的高效性和实时性。     

利用贝叶斯算法过滤报文内容分析系统中的垃圾信息

利用基于概率统计方法的贝叶斯算法,对报文内容分析系统中的垃圾信息进行过滤.该算法的实现,是通过一定的算法来分析大量的相关信息和不相关信息中多种单词特征出现的概率,从而建立一张单词特征表,并依据这张表借助一个评分系统来判断目标文件的相关性.本算法具有一定的自适应性。能根据垃圾信息不断变化出现的形式自动进行特征表更新,从而不断地实时提高本身的判断效率.     

一种高分辨率低杂散频率合成器的研制

提出了一种基于改进型三重调节算法的高分辨率、低杂散的频率合成方法,采用DDS AD9850研制实现了在92．1-120．499 MHz既保证信号高分辨率又能够改善其杂散指标的频率合成器．理论分析和实验结果表明,在步进100 Hz时,杂散指标优于-70 dBc,相噪指标优于-102 dBc/Hz@1 kHz．     

含有零泛器的线性网络的稀疏表分析法

本文提出了含有零泛器的线性网络的稀疏表分析法（ＳＴＡ），讨论了其算法实现。对比所提出的方法与降阶的节点法的特点后得出结论：本文算法是可行的。     

关于光线投射算法的OpenGL高效实现

采用光线投射算法对二维(2D)图片实现三维(3D)重建,用3线性插值算法计算每个采样点的颜色值和不透明度,提高三维重建图像后的精度。该算法实现主要借助于OpenGL函数库及其三维观察矩阵,以其精确计算规则三维数据场在观察方向上的二维投影区域,减少了光线投射算法中投射光线数量。根据Phone光照模型为数据场预先计算和保存明暗表,并通过优化常规现实代码,有效地提高了光线投射体绘制算法的效率。该算法既保证了精度,又提高了显示的速度。     

增量调制DFT的硬件实现

作者在文献[1,2]中提出过一种基于 DM(LDM 和 ADM)序列的 DFT 实现方法,与常规的 PCM 处理方法相比较,它不需要使用模数变换器和乘法器,从而简化了硬件设备量,降低了成本,而其信噪比与 PCM 处理结果相一致。本文在笔者以前研究的模拟分析基础上用硬件实现基于 DM的 DFT 实时处理。文中采用 ROM 来存贮各个系数值。本法具有速度快、硬件结构简单的特点,但由于ROM 存取速度的限制,目前还只能用于对语音、地震等信号的处理。     

采用CORDIC算法的自适应抗干扰处理

自适应阵列处理技术因为能够大大提高电子系统的抗干扰能力、可靠性、分辨能力等重要指标而得到越来越广泛的应用。但其实时处理由于算法的巨大运算量而难以实现。ＣＯＲＤＩＣ算法具有将多种复杂函数的计算转变为统一的简单的移位加法操作，并适于ＶＬＳＩ硬件实现的特点，为人们设计既面向自适应抗干扰算法结构，又面向算法基本运算的ＶＬＳＩ专用阵列处理机来完成实时自适应抗干扰处理任务提供了新的途径。本文介绍ＣＯＲＤＩＣ算法的基本原理，并研究了ＱＲ分解最小二乘算法基于ＣＯＲＤＩＣ算法芯片的实现。     

宽带数字接收机的高效FPGA设计

在FPGA中实现了一种高效的宽带数字接收机,采用坐标旋转数字计算机算法实时产生数控振荡器数据,提高了接收机设计的灵活性。二次变频的接收机结构和四倍抽取的多相滤波结构减少了接收机的运算量,降低了接收机的资源消耗。FPGA中的仿真结果证明了该方法的高效性和实用性。     

入侵数据特征并行选择算法

用知识的条件粗糙熵定义了特征的相对重要性,提出了一种基于条件粗糙熵的入侵数据特征并行选择算法。算法首先将入侵数据决策表划分成多个子表,然后利用特征的相对重要性对各子表并行求解,最后以子表选出的局部特征为基础求得原决策表的约简。实验表明,该算法适用于大规模的入侵数据集,选出的特征属性不仅可以大大减少数据在存储、分析以及各组件共享中的代价,还能够保持并提高入侵分类的准确性。     

一种GPS动态解相位模糊的搜索算法

在无法进行静态初始化的环境下，讨论了一种适用于动态环境下解算相位整周模糊的方法。首先确定相位模糊的搜索空间，然后利用统计检验逐步缩小搜索范围直至得到唯一正确值，同时通过积累残差平方和的比较，可以避免由于偶然误差的影响而丢失正确值。模拟实验进一步验证了其有效性。     

基于CORDIC的无开方GIVENS旋转处理方法

自适应阵列处理能提高通信雷达等电子系统的抗干扰能力，因而获得了广泛的应用。许多重要的高速实时自适应阵列处理算法均需要采用一系列Ｇｉｖｅｎｓ旋转处理将输入数据矩阵变成三角阵。标准的Ｇｉｖｅｎｓ旋转包含开方运算，该运算是限制有关算法速度的一个重要因素。文中提出一种基于坐标旋转计算机技术的无开方Ｇｉｖｅｎｓ旋转处理方法，可以显著提高自适应算法的处理速度，并给出了这一方法的推导、Ｇｉｖｅｎｓ处理节点运算式和采用，这种方法的ＱＲ分解自适应阵并行处理算法的计算机模拟结果。     

直接数字频率合成器中的相位噪声分析

相位噪声和杂散性能是制约直接数字频率合成器（ＤＤＳ）用于高稳定频率源的关键指标。文中给出了一种全新思维,定量分析了ＤＤＳ中由相位截断引起的杂散谱及由相位截断、ＲＯＭ存储器有限字长和ＤＡＣ性能对其相位噪声性能的影响。     

基于改进蚁群算法的商业银行信用风险评估方法

对原蚁群算法的转移概率和信息素更新机制进行改进,并首次将蚁群算法应用于商业银行的信用风险评估问题,取得满意的结果。通过将计算结果与回归分类算法、判别分析和遗传规则进行比较,表明应用该算法解决商业信用风险问题更加有效。     

ISAR运动参数估计和补偿改进方法

在使用FFT距离多普勒算法进行ISAR成像处理时,回波相关性的减弱将加大运动补偿难度,带来较大的误差。该文在常规相邻相关法基础上,提出了一种改进的运动补偿方法。在距离向上,利用基准回波相关法与曲线拟合,克服了低回波相关性下包络对齐时出现的包络漂移、包络跳变等缺陷;在方位向上,利用DCFT变换,对目标的运动参数进行精确估计并加以补偿,减小了回波相关性降低对相位补偿的影响。仿真验证了该方法的有效性。     

用GaAs FET实现宽带有源倍频链技术研究

介绍一种用砷化镓场效应管实现宽带信号的倍频技术,该技术具有有源倍频的有增益、单向性及隔离度好、稳定性好等特点,并对其进行了仿真实验,结果表明:使用砷化镓场效应管实现的宽带有源倍频是低次倍频中一种有效的技术手段。     

改进的OBS长度自适应门限组装算法

现有OBS长度自适应组装算法的突发数据长度门限的选择虽然随着业务流的变化而变化,克服了固定长度门限算法输出的突发数据的突发性,但仍然没有考虑业务流的自相似特性,因此不能有效降低输出突发数据的自相似程度和分组阻塞率。针对这一问题,该文提出了一种改进的OBS长度自适应门限组装算法,能根据到达的网络业务流的自相似特性自适应地调整长度门限值。仿真结果表明:在相同的调度算法下,更能降低业务流的自相似性,分组阻塞率降低一个数量级。