最高位优先基数排序的一种实现方法

给出了最高位优先基数排序算法的一种实现算法,与其他的实现方法相比,该方法易于扩展为异步并行基数排序算法。     

基数排序的非链式分配算法

本文提出了没有指针数据类型的程序设计语言中进行基数排序的基本思想，讨论了在微机上实现基数排序的算法，把“分配”和“收集”合为一步进行，最后分析了时间和空间的复杂度。     

活跃度感知的社交车辆分簇算法

为了解决车联网(IoV)中因车辆高速移动和拓扑结构多变导致的车辆间数据传输链路不稳定甚至中断的问题,提出一种活跃度感知的社交车辆分簇算法. 在簇头(CH)筛选过程中,考虑由相对加速度、速度和相对距离构成的移动相似性分值以及由兴趣相似度定义的社交相似性分值,加权求和得到车辆相似性分值. 利用基数排序算法排序并筛选出分值最高者作为簇头候选者(CHc),保证集群的稳定性. 引入由车辆历史数据处理量和车辆请求资源次数构成的活跃度的概念,通过对其进行判断,从簇头候选者中筛选出真正有社交意愿和能力的簇头,提升簇内亲密度. 使用OMNet++平台进行仿真,结果表明,与传统算法相比,采用所提算法,能使得集群在保持稳定性的同时,亲密度有所提升.     

基于改进型基数排序均压算法的MMC-HVDC电容电压平衡方法

现有的子模块电容电压均衡策略一般基于比较类排序算法,存在排序频繁、开关损耗大、运算量大的缺陷,当单个桥臂子模块数较大时,可能使MMC控制器运算时间过长,导致控制失败。针对上述问题,提出一种时间复杂度更低的分配式改进型基数排序均压算法,根据子模块电容电压极差,提出重排序判据,使MMC控制器选择性地排序;在此基础上,优化选取基数排序的关键字,减少不必要数据处理;同时提出降损因子,进一步减少运算量与开关频率。最后,在MATLAB/SIMULINK搭建21电平MMC模型,仿真结果表明:改进型基数MMC均压算法能在较好维持电容电压平衡的基础上,大幅减少运算量,降低开关频率。     

模逆算法的分析、改进及测试

公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。     

雷达目标RCS数据压缩及重构硬件实现算法分析

为在硬件平台上实现雷达目标RCS数据压缩及重构,基于阈值离散傅里叶变换（TDFT）算法,采用基2FFT算法,在蝶形运算部分运用改进的ORDIC算法计算序列和旋转因子的复数乘法,从理论上分析了RCS数据压缩算法在硬件上实现的可能性,并通过Matlab软件仿真了算法硬件实现的全过程.仿真结果表明：所提算法的雷达目标RCS数据压缩及重构方法能在硬件上实现,对雷达目标RCS数据压缩及重构的硬件实现具有一定的参考价值.     

一种改进的基于FFT Pruning算法的快速实现方法

针对文献[5]提出的FFT Pruning算法作了一些改进,得到了只计算FFT盯频谱中部分频点谱值的改进的快速实现方法．根据输入输出数据的结构特点,利用辅助矩阵和数据复制等手段,降低了FFT Pruning算法实现的复杂度,提高了FFT Pruning算法实现的灵活性．将改进后的FFT Pruning算法用C语言实现并在DSP集成开发环境CCS下的C5402 Device Simulator上运行．在相同条件下,再运行一般意义上的FFT算法和文献[5]中算法所对应的C程序、统计3种方法的运行时间并比较他们的效率．仿真结果表明：在相同的条件下,改进后的算法在快速准确地得到相关频谱值的同时,运算时间明显少于另外两种方法．同时,对输入输出端所取数据的长度也没有任何限制．     

误差反向传播算法的数学推导及实现步骤

提供了人工神经网络的一种算法-误差反向传播算法的数学推导方法及上机实现步骤.     

椭圆曲线密码基础算法及其实现

就椭圆曲线密码的基础算法从整体角度给出了新的模加、模减算法结构,并针对这种模加模减运算形成的模乘算法给出了一种精简的硬件实现结构。该结构具有占用资源少、运算速度快的特点。并且针对ECC点乘算法的实现问题进行了进一步研究,给出了一种改进的简洁高效的实现方法。     

基于Java卡DES及3DES算法的实现

作为一种特殊的智能卡,Java卡较传统的智能卡在安全性、可移植性和开发的简便性上都大有提高。但是,目前Java卡上的加密算法多是在本地方法中实现,这大大制约了Java语言的平台无关性。针对这一问题,在简要介绍智能卡,特别是Java卡知识及DES、3DES算法的基础上,提出了一种以Java语言来实现DES及3DES算法的方法,并详细介绍了实现过程中使用到的关键技术。在PC机上模拟测试的结果表明,该算法正确。     

图像复制-粘贴篡改快速取证

提出了一种新的篡改检测算法,将图像分为大小相同的重叠块,然后提取每块的特征向量,并对所求出的特征向量通过基数排序来减少搜索空间,减少运算量。对排序后的特性向量求相邻的特征向量的差异(偏移向量),并对偏移向量进行统计,如果存在大量的相同偏移向量可认定为篡改区域。最后利用数学形态学操作获得最终的篡改定位结果。     

分拣系统自动上包和货包信息同步跟踪的控制

简要介绍了自动分拣系统的自动上包机的结构及电气控制系统,重点论述了基于激光扫描上包的上包速度与货包信息同步跟踪之间的矛盾及其解决方法,并给出了自动上包部分的流程框图．实际应用表明,文中所采用的上包控制方案是行之有效的．     

一种低复杂度的雷达信号分选方法

针对现有支持向量聚类算法在雷达信号分选应用中复杂度高、用传统有效性指标难以描述最佳分选效果的问题,研究了基于锥面聚类分配的支持向量聚类算法;利用该算法依赖于特征空间和数据空间近似覆盖的特性,避免了邻接矩阵的计算.提出了基于相似熵的有效性验证指标,应用信息熵的理论描述了类内聚集性和类间分离性.仿真结果表明,该方法在保证分选正确率的同时,可以有效降低计算复杂度,在一定程度上满足了情报侦察系统的实时性和准确性要求,具有较强的实用价值.     

用二苯代苦味酰基自由基分光光度法测定川芎、红景天和黄芪的抗氧化活性

用乙醇提取川芎、红景天和黄芪三种中药中的抗氧化物质,并采用DPPH法测定各种中药提取液的抗氧化性,并同特丁基对苯二酚(TBHQ)、维生素E进行比较。结果表明,川芎提取液、红景天提取液和黄芪提取液对DPPH·有很好的清除作用,TBHQ、维生素E、川芎提取液、红景天提取液和黄芪提取液的IC50分别为5.2×10-6g/mL、4.5×10-3g/mL、4.5×10-4g/mL、7.8×10-5g/mL和3.1×10-3g/mL,其清除能力的大小依次为:TBHQ>红景天提取液>川芎提取液>黄芪提取液>维生素E。     

证明“平均逆序个数”的一种新方法

分析了有关排序算法中的“平均逆序个数”问题,给出了此结果的一个新的证明,从而使现有的证明方法得到了较大幅度地简化。     

OLAP中基于GPU的中位数计算算法

针对联机分析处理(online analytical processing,OLAP)中的整体型聚集函数中位数,提出基于图形处理单元(graphics processing unit,GPU)的GPU-Median算法,通过对数据进行划分,分段排序,不断裁剪全局中位数之前的数据,对未裁剪的数据进行合并,得到最终的中位数...     

时域抽取多维向量基快速傅里叶变换

给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法比多维分离式FFT算法计算量低.     

基于遗传算法的3-SAT问题判定

通过对遗传算法的改进,引入了聚类排序选择算子,将一个3-SAT的判定性问题转换成一个3-SAT的验证性问题,同时加快了算法的收敛程度,最后给出了基本的求解算法,并分析了该算法的复杂性．实验数据表明,该算法的可靠性有较大地提高,性能明显优于其他同类算法．     

改进的群集智能优化算法在任务排序中的应用

针对集成设计过程中用遗传算法进行任务排序的执行效率、收敛性等问题,考虑任务之间耦合关系对任务执行结果的影响,对遗传算法进行改进,并结合粒子群算法,提出了一种优化算法。并用实例进行了验证,结果表明该算法收敛速度快,结果稳定。对于不同的初始种群,结果都能找到全局最优解。     

复合酶法紫草天然染料的提取及其染色性能

为提高紫草天然染料的提取率,利用纤维素酶和木聚糖酶的复合酶对紫草进行了染料提取.通过单因素分析确定了复合酶法提取紫草染料的最佳提取工艺; 同时,对染色温度、染色时间、染液质量分数进行了分析,确定了紫草染料上染毛织物的染色工艺.实验结果表明,利用复合酶法可以达到较高的紫草色素的提取率,而且具有高效节能的特点.提取最佳工艺...