一种改进DA算法的成型滤波器设计

针对高速、高阶成型滤波器的实现问题,在传统分布式DA算法的基础上,提出一种改进算法.利用升采样过程中内插零的结构特点,使用逻辑单元LUT代替存储ROM,减少了有效地址位数,提高了寻址速度;利用表分割算法和滤波器系数的对称性,并通过增加流水线结构,进一步节约了存储资源的消耗,提升了运算速度.通过与商用FIR IP核(DA算法)的实测对比,所提算法最大实现速率有所提高,且在高阶滤波器设计时不受硬件ROM大小和数量的限制,有效改善了逻辑资源的使用情况.     

一种交流采样相角测量的实时算法

电力系统电压与电流之间相角是电力系统实时监控中的一项重要的测量参数。为了能实时地对电力系统电压与电流之间的相角进行测量,本文提出了一种基于电压、电流交流采样值的新算法。该算法具有计算速度快、精度高等优点。     

一种面向不平衡数据集的过采样算法

传统过采样算法通过合成少数类样本来改善不平衡问题,但未考虑产生噪点与样本分布不均匀等问题,针对该类问题,提出了一种基于聚类与对改进SMOTE的过采样算法SK-SMOTE。该算法在聚类前,先合成一部分少数样本,以此提高少数类样本数量,同时根据合成的少数类样本的邻居样本的类别和距离赋予权重,通过权重总和是否大于设定的值来决定该样本是否可以被保留。在提高少数类样本数量后,再使用KMeans算法进行聚类,然后保留少数样本较多的簇。在簇内进行过采样,相对稀疏的簇将合成更多的少数类样本。选取UCI和KEEL数据库中的不平衡数据集,将SVM、RF、KNN作为分类算法,并选用几种经典的SMOTE算法与SK-SMOTE进行多组对比实验。实验结果表明,SK-SMOTE算法可有效平衡不平衡数据集,且在不平衡比例较高的数据集上取得了比传统过采样算法更好的结果。     

一种查找算法的改进方法

折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为「log2n」 1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和「log2n」 1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.     

一种改进的NAT-PT地址映射表查找算法

该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。     

基于任意阵列结构的欠采样频率估计

针对电子战接收机对宽带信号频率的无模糊估计要求,提出基于任意阵列结构的欠采样频率估计算法。采用两个工作时间步长不等的控制开关,将各阵元接收信号依次接入两个独立的接收通道,并以小于Nyqist采样频率的速率对送入的信号进行采样,通过接收通道的时间相关运算及相应的频率解模糊算法实现频率的无模糊估计,最后给出了正确解模糊的条件。由于各信号的估计可以并行实现,该方法在一维搜索量小的优势下实现了同时多信号的频率估计,计算机仿真结果表明此方法测量精度较高,对噪声影响具有一定稳健性。     

一种改进残差重采样算法的研究

粒子滤波算法对非线性非高斯系统有很好的估计性能,但是存在较为严重的退化问题.重采样算法的提出,有效缓解了粒子滤波器的退化问题.但重采样算法本身也存在一定问题,针对残差重采样和残差系统重采样算法进行研究,并提出改进算法.该改进算法避免了残差重采样算法中的残留粒子重采样问题,减少了运算量,提高了运行效率.仿真结果表明该算法的运行效率明显高于残差重采样和残差系统重采样2种算法,并且随着粒子数目的增加,这种优势表现地更加显著.     

一种求取闭环脉冲传递函数的简易方法

提出了一种求取闭环采样系统脉冲传递函数的简易方法，该方法是在求出对应的连续系统传递函数的基础上，再利用采样开关在采样系统中的位置进行求解，具有简便、易掌握的特点，为求取采样闭环脉冲传递函数提供了方便。     

欠采样对LFM脉冲压缩的影响

研究了对LFM信号进行正交I/Q采样时,采样率对脉冲压缩处理的影响。理论分析证明:在欠采样情况下,脉冲压缩后会出现成对回波,因而系统的多目标分辨能力受到影响;由于信号带宽的损失,脉压输出回波信号的主瓣展宽,距离分辨力下降;另外,主瓣幅度或相位还会受到调制。最后给出了仿真的结果。     

同步脉冲泵浦下信号脉冲整形的研究

提出了同步泵浦的新泵浦方式，通过数值计算，对同步脉冲泵浦下掺铒光纤放大器对信号脉冲的整形压缩作用作了初步理论探讨，发现通过改变信号脉冲相对于泵浦脉冲的时延，可以使信号脉冲得到整形和压缩，这为脉冲整形技术提供了一种新的思路。     

用A/D变换及查表求解法提高激光脉冲测距的时间分辨率

提出一种精确测量时隙间隔的新方法．通过时序控制,在待测时隙内对给定的RC回路充电．利用高精度A/D变换器对电压采样,再根据充电电压与充电时间的关系,用查表法快速获得时隙宽度的数值．其测时隙的精度理论上可达皮秒量级．该方法比常用的模拟时间插入法有更小的测距盲区,当采用40MHz时钟,测距盲区小于18m．     

数字图像设备颜色特征化反向变换算法

CIEXYZ是一种不规则颜色空间,难以建立规则的三维查找表直接对数字图像设备进行反向变换.采用基于立方体细分的查找表插值匹配算法,通过设备RGB颜色空间中立方体的细分搜索和迭代,获得与目标颜色三刺激值匹配的设备RGB值.以打印机为例建立三维查找表,通过自制色卡验证了该算法和正向三维查找表算法有较高的重复性.并以ANSI IT8.7/2标准色卡的反向变换为例考察该算法的实际变换精度,结果表明,当CIE三刺激值XYZ位于打印机色域内时,该算法的平均/最大色差为2.06/6.31 CIELAB色差单位.此算法可以精确有效地实现数字图像设备的颜色特征化反向变换.     

一种带绕式空芯脉冲变压器电感的简便算法

针对高频状态下运行的带绕式空芯脉冲变压器对绕组线圈电感参数的精度要求比较高的现状,提出一种使用简便、精度符合脉冲功率领域应用需要的电感计算方法.在忽略线匝螺旋性前提下,基于毕奥沙伐定律和圆柱轴对称空间磁场计算理论得到线匝内部磁场计算公式,进而推导出线匝自感和匝间互感的计算公式.得出种应用简便且准确率高的线圈自感和线圈间互感的计算方法.结果表明：实验误差小于3%,能满足脉冲功率领域实际应用的需要,具有一定的实用价值.     

A new method for white-box implementation of CLEFIA algorithm

Considering the shortcomings of the white-box CLEFIA algorithm (Su-white-box CLEFIA algorithm) implemented by Su Shuai et al with perturbations technology, the analytical method of Michiels et al can recover the master key in a time complexity of no more than 2.5×2²⁹. In order to ensure that the CLEFIA algorithm runs safely in a white-box attack context, a white-box implementation scheme (new white-box CLEFIA algorithm) based on the lookup table technology is proposed, which requires 36.034MB of memory space. The white-box diversity values corresponding to the two types of lookup tables in this scheme are 2⁸²⁹ and 2⁸¹³, respectively, and the time complexity for the affine equivalent algorithm can reach O(2⁷⁶). This scheme can effectively resist code extraction attacks, key extraction attacks, attacks by Michiels et al and analysis by De Mulder.     

运动自适应算法在视频格式转换SOC芯片中的应用

为了解决视频格式上的差异,格式转换芯片已经成为显示器系统中不可或缺的关键器件.通过加权将具有边缘保持特性的中值滤波算法和时域上场间均值滤波算法相结合,同时考虑了硬件的可实现性和硬件资源的利用率,提出了一种运动自适应去隔行算法.该算法已经通过C模型和Xilinx FPGA验证,并应用于视频格式转换SOC芯片中,给出了该算法的硬件实现框图和系统性能.     

一种新的高速圆形匹配算法

针对现有圆形匹配算法无法同时满足高速度、低内存消耗以及高精度要求的情况,提出了一种基于击中率的新型圆形匹配算法．算法引入以轮廓作为匹配特征信息的圆环采样模板,匹配的结果由击中率表征,并进一步根据搜索目标与定位区域的灰度相关性剔除误检对象．实验表明,算法能够实现毫秒级快速定位,且在内存消耗和可靠性方面都获得较好的性能．     

A rate based congestion control algorithm in networks with coexisting unicast and multicast sessions

The optimal rate control problem in networks with unicast and multirate multicast sessions is investigated. A penalty function approach is used to solve a convex program formulation of this problem, and then a heuristic rate control algorithm is derived. The algorithm is distributed, and suitable both for source-driven unicast sessions and receiver-driven multicast sessions. To obtain practical viability, the computational burden on core routers as well as end-hosts is kept very low, also is the overhead of network congestion feedback. Simulation results show that the algorithm guarantees TCP (Transmission Control Protocol)-based unicast sessions coexisting with multirate multicast sessions in a fair and friendly manner. It is also shown that various fairness criteria of resource allocation could be achieved by choosing appropriate utility functions, and resource-utilizing efficiencies would be likewise different.     

物流系统模糊综合评估的新算法

企业物流系统综合评价是考核和提升物流系统运行效果的重要方法。物流系统模糊综合评判的实质性计算环节是实现指标隶属度到目标隶属度的转换,但是,在现有的模糊综合评价方法中,对目标分类不起作用的冗余数值也被用于计算目标隶属度。为此,本文从目标分类角度定义指标区分权重、指标关于样本的有效值、可比值概念,由此建立单指标测度向多指标综合测度转换的"一滤、二比、三合成"方法,在无冗余数据条件下实现隶属度转换,并用于物流系统综合评价。