一种基于差别矩阵的属性约简完备算法

提出了一种基于差别矩阵的粗糙集属性约简完备算法，算法的求解策略是在每次迭代过程中只选择必要的条件属性，如果在某次迭代过程中找不到这样的条件属性，则任意排除一条件属性，为下一次迭代中找到必要的条件属性做准备．分析了算法在最坏情况下的时间复杂性，给出了该算法相对Pawlak约简的完备性的证明．同已有的同类约简算法相比，该算法在最坏情况下具有更小的时间复杂性．     

一种无损数据压缩新方法

数据压缩技术是计算机科学的一个重要分枝。在数据压缩的前提－数据冗余的基础上，构造了一种无损数据压缩算法，阐述了其实现机制，并讨论了此算法的时间复杂性和最不利情况下的负作用。     

智能答疑系统中快速定位算法的研究与实现

为实现智能答疑系统中问题与答案的快速匹配，根据远程教育课程本身的特点，提出了一种简单、易行的索引结构——基于章节目录的索引方法．在此基础上提出了一种快速定位算法．实验结果表明，该算法可使平均查询时间减少约50％，从而显著提高问题与答案的匹配速度．     

基于改进概率神经网络的手势动作识别

为寻找一种快速且高识别率的手势识别方法,提出一种基于改进的概率神经网络手势识别算法。该算法采用K-W检验方法实现sEMG（Surface Myoelectrogram Gestures）的特征选择,利用粒子群优化方法对传播率参数进行优化。在7种手部姿势识别的实验中,该算法平均正确识别率均在90%以上,而传统BP算法的正确率仅为85.7%。仿真实验结果表明,改进的概率神经网络算法具有更短的训练时间和更强的分类能力。     

快速排序的改进算法

对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k) nk/4 3(n 1)/(k 1) O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.     

无约束最大子序列求和改进算法

给出了无约束最大子序列求和的一种改进算法，在不增加复杂性的前提下，突破了美国Mark Allen Weiss教授在约束条件下对该问题求解的算法，即该算法不能计算所有整数为负数情况下的最大子序列和（否则，结果视为0），从而解决了针对所有整数的无条件约束最大子序列的求和问题．     

字符串的模式匹配算法——基于KMP算法的讨论

重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法，此算法具有比基本的串匹配算法更优越的时间复杂性，并且相对KMP算法而言更简洁易懂。     

一种新的综合编码方案

提出一种新的综合编码方法：①图象编码预处理．在没有改变复杂性的情况下，使结果有明显改进．②在编码过程中，为了提高离散余弦变换（ＤＣＴ）系数量化后的编码效率，提出４叉树与模板匹配混合去零的方法．③对图象子块引入Ｈｉｌｂｅｒｔ排序，使脉冲调制方法的使用更有效．将这些改进方法结合形成新的图象编码算法，取得了理想的压缩比     

区域分解法解黑油数值模拟问题改进的并行计算

区域分解法是一种偏微分方程数值解技术。最初将Schwarz交替类型方法和子结构方法用于求解三维黑油模型油藏数值模拟问题，但发现存在计算量大、收敛较慢等问题。为此运用整体预处理技术对原方法进行改进，降低了计算复杂性，算法收敛速度有较大提高。当收敛条件较宽时，整体预处理Schwarz交替方法则比快速迭代子结构方法得到更高的并行加速比。实验结果表明，改进算法的模拟计算取得较高加速比。     

基于带外协平均松紧时间法的SFC系统的实践

通过对传统的平均松紧时间算法的改进，提出了一种更接近生产实际的SFC系统，试图解决小批量、多品种、满负荷有逆顺序加工件的车间计划制定问题。     

快速 HEVC 帧间预测编码单元深度选择算法

为提高编码效率, 提出一种快速 CU(Codizy Unit)深度选择算法。 首先, 计算当前 CU 的平均深度预测值 (MPD: Mean Predrition Depth), 根据 MPD 值对当前 CU 进行初步分类以减少 CU 深度选择的冗余遍历; 然后, 根据获得的参考帧同位置 CU col (Co-located CU)的率失真(RD: Rate Distortion)代价与其深度总和的比值作为参 数对当前 CU 深度选择做进一步终止判断。 实验结果表明, 与原始算法 HM16 相比, 快速 CU 算法在平均比特 率减少 0. 10%, 峰值信噪比仅降低 0. 08 dB 的情况下, 编码平均时间减少了 59%, 与文中参考文献[9]和 文献[13]算法相比, 编码时间平均减少了 11%, 有效降低了编码复杂度, 提高了编码效率。     

基于遗传算法的二维熵方法自动阈值

利用二维灰度直方图方法对于有噪声的图象进行分割,可以取得比较满意的效果。但是该方法时间复杂度高,耗时长,因此,如何设法减少运算时间就显得很必要。二维直方图的阈值选取,就其本质而言,是一个求全局最优的优化问题,而遗传算法对这类问题往往很有效。该文给出了在二维熵方法中,利用遗传算法对最优阈值进行搜索的快速算法,运算时间仅为穷尽搜索的１／１００。     

低时间复杂度的极化码译码算法

极化码的串行抵消列表(successive cancellation list,SCL)译码算法是目前应用最广泛的译码算法,但是复杂度和时延很高.为了降低时间复杂度,提出了一种基于综合检测(syndrome check,SC)的快速SCL译码与球形列表(list sphere decoding,LSD)译码相联合的办法,简称SC-SCSL(syndrome check successive cancellation sphere list)译码.该算法避免了SCL译码在不同路径的相同节点同时满足综合检测时,极易导致结果出错的情况,仿真结果表明,在同时满足综合检测时性能与SCL相差不大;同时联合了LSD译码,来降低时间复杂度.在几乎不损失性能的情况下,相比于循环冗余协助下的串行抵消列表(cyclic redundancy check aided successive cancellation list,CA-SCL)译码降低了50％～55％的时间复杂度.     

角度约束路径法的网格曲面兴趣区域边界快速交互选取

提出角度约束路径法,快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径.该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度(O(n))优于Dijkstra算法(O(n log n)).试验结果表明:角度约束路径法的执行快速、有效;基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取.     

反重叠变换的快速算法及其FPGA实现

常用的反重叠变换算法运算复杂度较大，难以在FPGA中应用。根据DCT_IV的正交性和对称性，提出了基于M／2点FFT蝶形运算的反重叠变换快速算法。进一步分析了算法的复杂度，采用并行处理和流水线技术完成了反重叠变换快速算法的硬件设计和FGPA实时实现。     

反重叠变换的快速算法及其FPGA实现

常用的反重叠变换算法运算复杂度较大，难以在FPGA中应用。根据DCT_IV的正交性和对称性，提出了基于M/2点FFT蝶形运算的反重叠变换快速算法。进一步分析了算法的复杂度，采用并行处理和流水线技术完成了反重叠变换快速算法的硬件设计和FGPA实时实现。     

基于PN码导频的FMT信道估计方法

针对FMT系统,提出了一种新的基于 PN 码的信道估计方法,既可用于慢变信道,又可用于快变信道.分析了新方法的计算复杂度和估计性能.仿真结果表明,在瑞利衰落信道下新估计方法的误比特性能优于最小二乘估计,与线性最小均方误差估计性能相似,但计算量远小于线性最小均方误差估计.     

二维熵阈值分割的快速算法

提出了一种快速二维熵阈值分割方法，将计算复杂性从一般二维熵方法的Ｏ（Ｌ）减少至Ｏ（Ｌ＾２）实验证明，对每一幅图象运算时间从２ｈ以上降至１０ｓ以内，同时计算所需存贮空间也大大减少，该算法提高了计算效率。     

An Algorithm for the Spectral Immunity of Binary Sequence with Period 2~n

To resist the fast algebraic attack and fast selective discrete Fourier transform attacks, spectral immunity of a sequence or a Boolean function was proposed. At the same time, an algorithm to compute the spectral immunity of the binary sequence with odd period N was presented, here N is a factor of 2~n-1, where n is an integer. The case is more complicated when the period is even. In this paper, we compute linear complexity of every orthogonal sequence of a given sequence using Chan-Games algorithm and k- error linear complexity algorithm. Then, an algorithm for spectral immunity of binary sequence with period N=2~n is obtained. Furthermore, the time complexity of this algorithm is proved to be O(n).     

一种低复杂度球译码算法在STBC-OFDM中的应用

STBC-OFDM系统能够提供分集增益和编码增益,但采用ML(最大似然)译码时计算量很大,满足不了高速实时通信系统的要求。本文提出了一种在球半径范围内搜索向量的方法,即球译码方法,并在复域内提出一种基于重新排序的更好的搜索算法。该算法通过优化球半径迭代,加快了信号矢量搜索速度。仿真结果显示:与其他方法比较,该算法在计算量方面具有更大优势,平均浮点运算降低了大约75%,大大提高了运算效率。