查询词典 algorithm

The experiment result of algorithm teaching indicates that, Through training reading algorithm ability, refining the algorithmic rule ability, algorithmic language ability, applied algorithm ability, then these abilities form the resultant of forces to improve algorithm ability as a whole.

算法教学实验结果表明：通过培养阅读算法能力、提炼"算理"能力、算法语言能力、应用算法能力，使之形成合力，能促使算法能力的整体提高。

The study has focused on: 1 The research background and the current state of the power measurement were analyzed systematically, and then wavelet-based power measurement algorithm was certified feasible for astable signals; 2 We developed a new method of RMS and power measurement based on Dmeyer wavelet. After that three other wavelet measurement approaches were compared with Dmeyer wavelet-based measurement approach. Then the impact on measurement errors of amplitude frequency property and energy leakage of wavelet filter banks were deeply researched, and some measures were proposed to reduce it; 3 We developed a new strategy of power measurement algorithm based on lifting wavelet, which had calculation advantage compared with the first wavelet, so that it was more suitable for the realization of hardware; 4 The running system of wavelet-based power measurement algorithm based on DSP was proposed, and then it was realized on ICETEK-VC5416-A EVM board; 5 Existing problems and the further research direction of wavelet-based power sub-band measurement algorithm was discussed.

本文对基于小波变换的功率测量算法展开深入的分析研究，主要内容有：1）系统地分析了功率分解测量的研究背景、国内外的研究现状，并从能量守恒的角度验证了小波功率分频带测量算法在非平稳信号条件下的可行性；2）首次提出了Dmeyer小波变换有效值与功率的测量方法，进而通过对该方法与3种已经提出的小波测量方法的对比分析，深入研究了小波滤波器组的幅频特性和能量泄漏特性对测量误差的影响，并针对电网谐波的特点提出了减小影响的相关措施；3）首次提出了二代小波功率测量算法，对比一代小波功率分频带测量算法，它大大减少了算法实现的运算量及内存的需求量，从而更适合于硬件的实时实现；4）提出了小波功率分频带测量算法的DSP实现方案，并在ICETEK-VC5416-A EVM板上进行了实现；5）探讨了小波功率分频带测量算法目前仍存在的问题，并提出了进一步的研究方向。

Based on X-filtered LMS algorithm and -filtered LMS algorithm adaptive inverse control, we use a new variable step size LMS algorithm. Adding little computation, variable step size LMS algorithm can result in fast convergence speed and low residual error simultaneously. The adaptive feedback control can counteract the beginning error of the system. The adaptive disturbance canceler can best erase noises and disturbances.

在原来的X-滤波LMS算法自适应逆控制和-滤波LMS算法自适应逆控制方法的基础上，引入了新的变步长LMS算法，在计算量增加不多的前提下，能同时获得较快的收敛速度和较小的稳态误差；引入自适应的反馈补偿控制克服了被控系统的直流零频漂移，使控制系统在初开始工作阶段快速收敛；还引入自适应扰动消除器，它能最大限度的消除扰动。

The concept of genetic algorithm, its configuration, operators and existing problems are introduced in this paper. A new algorithm for clustering analysis is presented based on genetic algorithm. There are two characteristics in our approaches. Firstly, the algorithm is the general-purposed and our clustering analyzer can cluster large data set with mixed numeric and categorical attributes.

4介绍遗传算法的概念、算法结构、运算算子及主要存在问题；提出了一种基于遗传算法的聚类新方法MGA，该方法有两个主要优点：一是通用性强，可以对包含数值属性和符号属性的大数据集进行聚类；二是提高了数据挖掘的效率与质量。

Meanwhile, the experiments show that the multi-level swarm intelligence refinement algorithm is better than the multi-level tabu search refinement algorithm, especially in view of the probability that the approximate global minimum partition of the coarser graph may be the local minimum partition of the finer graph. Furthermore, the experiments show that the multi-level ant colony optimization refinement algorithm achieves more performance improvement than the multi-level particle swarm optimization refinement algorithm, using the gain of vertex more effectively.

实验数据反映出，针对最小图上的全局最优剖分可能是初始图的局部最优剖分、粗化图上的全局最优剖分可能是细化图的局部最优剖分的情况，基于群智能的多水平迁移优化算法相比基于禁忌搜索的多水平迁移优化算具备更强的逃离局部最优的能力；基于蚁群的多水平迁移优化算法相比基于微粒群的多水平迁移优化算法，对收益值的启发信息更为有效地利用，取得最佳的性能改进。

Firstly, some basic concepts about ECC are introduced;then the scalar multiplication under affine coordinate is discussed, we make a research and analysis of the side channel attack of scalar multiplication used in portable device, give out a new scalar multiplication algorithm which has the advantage of efficiency over other protected algorithm; and an improvement of the standard scalar multiplication algorithm proposed by IEEE1363 is made with the efficiency increasing by about 10%; at last, we deal with the using of complex multiplication in scalar multiplication algorithm, we generalize the methods and deduce a complete computing procedure, with proposing a new method which used several different fast endomorphism ,we give out an approach to boost the scalar multiplication with fast endomorphism.

本文首先介绍了椭圆曲线密码的有关基本概念；其次介绍了椭圆曲线上点的标量乘法在仿射坐标下的计算，对一般便携设备上的椭圆曲线点的标量乘法的边信道攻击做了研究与分析，给出了一种在效率上优于其它可抵抗边信道攻击的标量乘法的新算法，并对IEEE P1363 标准给出的标量乘法做了改进，使得标量乘法的运算效率提高了近10%；最后介绍了利用复乘计算标量乘法的方法，对已有的方法进行总结归纳，得出完整的计算过程，并针对两类超奇异椭圆曲线给出了一种利用多个可快速计算的复乘的标量乘法，得出一类普遍的结果，并给出了进一步用复乘加快标量乘法的思路。

to reduce the impact of carrier frequency offset in ofdm system,this thesis designs a new carrier frequency offset estimation scheme for ofdm system.the carrier frequency offset estimation includes acquisition and tracking.we adopt variable step size adaptive algorithm.the acquisition range of the proposed algorithm is as large as one half of the overall signal bandwidth.through this method we can not only avoid the feedback by using forward error correction,but also reduce the times of complex multiplication in order to reduce the power consumption of the system.this algorithm not only has low complexity and fast convergence nut also can improve the demodulation performance of ofdm system.computer simulation illustrates the superior performance of the proposed algorithm with regard to estimation accuracy in both awgn channel and multi—path channel.

摘 要：为了减小正交频分复用系统受频率偏差的影响，在ofdm系统中设计了一种新的载波频偏估计算法。频偏估计包括跟踪和捕获两个阶段，文中采用变步长自适应算法来进行跟踪，这个跟踪算法的捕捉范围是整个信号带宽的一半。通过此方法，不但可以利用前向纠错的方式来避免反馈，而且可以缩减复数乘法的次数以降低计算复杂度和系统功耗。该方法运算复杂度低，并具有较好的收敛性，能改善odfm的解调性能。从计算机的仿真效果可以看出无论是在awgn信道上还是在多径信道上都表现出了卓越的性能。

In this paper, we introduce the algorithm of Schoof-Elkies-Atkin to compute the order of elliptic curves over finite fields. We give out a fast algorithm to compute the division polynomial f〓 and a primitive point of order 2〓. This paper also gives an improved algorithm in computing elliptic curve scalar multiplication. Using the method of complex multiplication, we find good elliptic curves for use in cryptosystems, and implemented ElGamal public-key scheme based on elliptic curves. As a co-product, we also realized the algorithm to determine primes using Goldwasser-Kilian's theorem. Lastly, the elliptic curve method of integer factorization is discussed. By making some improvement and through properly selected parameters, we successfully factored an integer of 55 digits, which is the product of two 28-digit primes.

本文介绍了计算有限域上椭圆曲线群的阶的Schoof-Elkies-Atkin算法，在具体处理算法过程中，我们给出了计算除多项式f〓的快速算法和寻找2〓阶本原点的快速算法；标量乘法是有关椭圆曲线算法中的最基本运算，本文对[Koe96]中的椭圆曲线标量乘法作了改进，提高了其运算速度；椭圆曲线的参数的选择直接影向到椭圆曲线密码体的安全性，文中利用复乘方法构造了具有良好密码特性的椭圆曲线，并实现了椭圆曲线上ElGamal公钥体制；文中还给出了利用Goldwasser-Kilian定理和椭圆曲线的复乘方法进行素数的确定判别算法；最后讨论了利用椭圆曲线分解整数的方法并进行了某些改进，在PC机上分解了两个28位素数之积的55位整数。

The basic theory of the algorithm for test pattern generation using satisfiability is explored, including represent method of SAT-ATPG, search algorithm and analyses of achievement techniques. We describe how to represent circuits and fault detection problem as Conjunctive Normal Form . We improve an effient search algorithm suited to ATPG based on basic satisfiability algorithm.

本文研究了组合逻辑电路测试向量自动生成的可满足性方法，主要进行了可满足性的测试生成原理、实现算法、性能提高和测试向量的最大压缩等方面的研究，改进了一种有效的测试生成搜索算法SAT-ATPG，提出了隐含多路敏化的故障效应单路定向传播方法SOPCA、控制输入跟踪算法CIT和测试衍生算法TD，取得了较显著的效果。

In the system of anti-active-interference, we introduce the FBLMS algorithm which can overcome the drawback of exacerbation of the convergence properties in the domain of time due to eigenvalue spread of input signal correlation matrix and improve the processing rate because of the parallel properties of the FBLMS algorithm. After discussing the properties of the FBLMS algorithm and its developed algorithm, the paper presents the result of computer simulation and proves the reasonableness and feasibility of canceling the active interference in frequency agility fuse.

在捷变频引信抗有源干扰系统中，引入了频域自适应滤波算法FBLMS，可以克服输入信号相关矩阵特征值分散所导致的时域横向滤波算法收敛特性恶化的缺点，并且，由于算法的并行处理特性，大大提高了算法的实时处理性能，本文在分析了频域FBLMS算法的性能和改进算法后，给出了计算机模拟仿真结果，验证了对捷变频引信有源干扰抑制的合理性和可行性。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。