B-树／B＋树的批量插入算法

本文对传统的B-树／B 树插入算法进行改进,提出了B-树／B 树的批量插入的算法,在理论上估计了该算法的复杂度。并进行了比较实验．实验结果表明：本算法在对大批量的关键字建立索引时。大大提高了B-树／B 树的插入效率。而且同时还适用于更新索引。     

状态变量分析法研究

着重讨论了采用一套状态变量分析法来求解电系统问题的必要性,以及如何选择独立的状态变量的数目。对于一个比较简单的电网络的分析,一般最常用的方法是选取独立的电容电压Vc(t)和独立的电感电流iL(t)作为状态变量。对于复杂的电网络,由于网络中各个电路元件物理量的相关性,在这种情况下,就不一定选取所有的储能元件中的物理量作状态变量,而只需选取其中的一部分即可。     

以CS—ACELP算法为核心的数字语音记录设备

在介绍ITU G.729 CS-ACELP语音压缩编码的基础上提出了由DSP芯片实现基于该算法的数字语音记录设备的方案,且通过算法优化和改进,使一片C54 DSP芯片能编码2路输入数字语音信号,仿真实验结果表明,算法优化和改进后的复杂度仅是此前的1/8,系统的压缩能力在相同的语音质量下是现有基于ADPCM语音记录设备的4倍。     

低复杂度SM4加密算法IP核设计

针对数据吞吐量要求不高,但面积和成本要求严格的应用场合,设计了一款低复杂度的SM4加密算法IP核。所设计的IP核支持ECB与每组数据的加密密钥都实时更新的两种工作模式。在Altera的Cyclone FPGA以及SMIC 0.18μmCMOS工艺下进行了综合,所占用资源分别为1 704个逻辑单元和0.113 mm2。     

一种模糊K-means算法在测试用例集约简中的应用

为了提高软件测试用例集约简的成效,提出一种基于模糊K-means的软件测试集用例约简算法,引入模糊划分思想,结合测试需求集,从各个簇中抽取测试用例,尽可能地发现相似的用例.实验结果表明:算法能够最小化约简用例集,用例集覆盖范围最广泛,错误率检测较高.     

电磁环境复杂度评估算法研究与仿真实现

针对目前电磁环境监测系统只是利用虚拟或真实平台完成电磁信号监测而不对其进行评估的现状,设计并实现了一种可以实时评估电磁环境复杂度的系统。该评估系统在分析影响电磁环境复杂度因素的基础上建立了评估指标,利用模糊综合评判模型获取各指标的权重系数,根据复杂度评估等级标准对复杂度评估综合值给出复杂度等级。仿真结果表明,该评估算法可以对电磁环境复杂度实施实时或历史的电磁环境复杂度评估,在军用或民用电磁环境复杂度评估等领域具有重要的应用价值。     

基于Floyd方法的最短路径算法优化算法

最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.     

一种基于堆的快速排序算法

堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。     

An efficient channel estimator for OFDM system with sparse multipath fading

A channel estimator used in sparse multipath fading channel for orthogonal frequency division multi-plexing(OFDM)system is proposed.The dimension of signal subspace can be reduced to improve theperformance of channel estimation.The simplified version of original subspace fitting algorithm is em-ployed to derive the sparse multipaths.In order to overcome the difficulty of termination condition,weconsider it as a model identification problem and the set of nonzero paths is found under the generalizedAkaik...     

有限域上几类割圆序列的线性复杂度

给出了利用特征为p的扩张域Fq的割圆类构造的几类q-周期伪随机序列的线性复杂度和k-错线性复杂度的下界。该结果将补充Meidl和Winterhof提出的关于割圆生成器的线性复杂度的相关结果,同时推广了Aly、Meidl和Winterhof关于Fp上的p-周期割圆序列的线性复杂度及k-错线性复杂度等相关结论。