在算法上

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信道上还是在多径信道上都表现出了卓越的性能。

Especially, its operation does not depend on packet dropping. In chapter 5, we have analyzed the relation between link rate and link price of the Newton-like algorithm, which is proposed by Low et al to solve the utility function. And then we reduce the convergence procedure of Newton-like algorithm to a simple recursive procedure along a convex curve after the reduction and mathematical derivation. Thus, we found the reason that leads to the severe fluctuation of the sending rate during its convergence procedure, and then proposed our improved algorithm.

在第五章，我们在对Low等人提出的用于解决效益函数的Newton-like算法的链路速率与链路价格之间关系的深入分析的基础上，经过简化和数学推导，我们将其收敛过程归结为沿着一个凸曲线的非常简单的收敛过程，由此找到了导致Newton-like算法收敛过程中信源速率振荡剧烈的原因，在此基础上，我们提出了一个改进的链路算法。

Chaikin algorithm is the simplest discrete curve modeling method.In thepaper planar Chaikin algorithm is generalized into sphere,and the practicability ofthe algorithm as well as the continuous differentiable property of the generatingcurve is proved.It is shown that the curve generated by Chaikin algorithm is apiecewise spherical Bezier curve of second kind of order two.Furthermore,generalspherical corner-cutting algorithms are discussed,and it is pointed out that thecurve generated through corner-cutting has"Spherical Variation DiminishingProperty".3Curve interpolation method restricted on a smooth surface based ontransformation.

Chaikin算法是最简单的离散曲线造型方法，文中将Chaikin算法推广到球面，证明了算法的可行性和生成曲线的连续可微性，指出球面Chaikin算法得到的曲线是分段的二次第二类球面Bezier曲线，并给出了用球面Chaikin算法构造球面插值曲线的算法；进一步，文中讨论了一般的球面割角算法，指出由球面割角算法得到的曲线具有"球面变差缩减性质"。3基于变换的约束在光滑曲面上的曲线插值方法。

Based on the summarizing of the exiting algorithms of the texture mapping and antialiasing, this paper goes deeply into the basic theory and processing of texture mapping. The texture compress algorithm which can satisfy the need of the memory and time is given for the stochastic sampling in the inverse texture mapping; the geometry transformation in the texture mapping are discussed and the concepts of the unitary parametrization and the patch parametrization is proposed, some kinds of the unitary parametrization methods of parametric surfaces and the geometry transformation in the patch parametrization are also presented; in order to solve the aliasing in the parametrization of intermediate surface-sphere in two-part texture mapping, an area-preserving transformation is presented also; to improve the quality of the graph the aliasing in the texture mapping is analyzed from the aspect of signal process, and the modified summed-area tables algorithms is proposed; the distortion of the scanline conversion algorithms under perspective transformation is analyzed and the proper interpolation algorithm is presented so the aliasing problem of the polyhedral object after the unitary parametrization is efficiently solved.

本文在总结现有的纹理映射和反走样算法的基础上，深入研究了纹理映射的基本原理与过程，根据反向纹理映射对纹理随机采样的特殊要求，提出了一种可满足存储空间和寻址时间的纹理压缩存储算法；通过对纹理映射中几何变换理论的进一步深入探讨，提出了整体参数化和面片参数化的概念，并给出了参数化曲面的各种整体参数化方法和面片参数化的几何变换形式；针对现有的两步映射算法所存在的中间曲面—球面的参数化问题，提出一种等积映射方法，较好地实现了由非参数化面片拼接而成的多面体表面的纹理映射；从信号采样的角度深入分析了纹理映射中走样产生的原因，提出了改进的区域求和表算法，使图形生成的效果有所提高；还分析了一般的扫描线算法在透视变换中所存在的问题，提出了一种正确的插值算法，从而解决了整体参数化后多面体表面纹理映射的几何变形问题。

Simulation shows that the proposed algorithm can achieve similar performance to that of the ITS using natural binary bit mapping and has about 1dB gap with the ITS using Gray bit mapping. In the high SNR region, the complexity of the proposed bit-level ITS is about 6％~40％ of the symbol-level ITS.

仿真结果表明：在误码率性能上，该算法略次于使用自然二进制映射的基于符号的ITS算法，与使用格雷映射的基于符号的ITS算法只有1dB左右的差距；而该算法的计算量在高信噪比时只相当于基于符号的ITS算法的6％~40％。

The measurement system error model analysis is introduced into power system real time network state analysis as an important part for the first time, which can improve on the state estimation quality and provide the capability to monitor the operation of the measurement system; 2. The theory and algorithm of the on-line estimation and update of measurement noise variance based on the relation between the residual variance and noise variance. The statistic properties of the sample variance are discussed and the relation between the estimation precision and sample size under given confidence level is derived; 3. The theory and algorithm of detection and identification of measurement bias are presented, which is based on the relation between residual mean and noise mean. The statistic properties of sample mean are discussed and the relation between estimation precision and sample size is derived; 4. The Givens orthogonal transformation algorithm is selected to be the essential algorithm of state estimation, the fast orthogonal transformation algorithm with damp factor and the algorithm which can handle the zero injection measurements efficiently are presented; 5. The quantity analysis theory of bad data detectivity and identifibility are presented, which describes the relation between the elements in matrix W〓 and bad data amplitude and can provide the theory base for measurement system design and valuation.

一、首次将量测系统误差模型分析做为一个环节引入电力系统实时网络状态分析中，为EMS系统增加了实时监视系统运行、修正量测系统误差模型的新功能，进一步发挥了实时网络状态分析应用软件的潜力；二、首次提出了应用样本方差在线估计与修正量测系统误差方差的基本理论，讨论了样本方差的统计性质和概率分布，推导出了样本容量、估计精度和置信度之间的关系，给出了在线估计与修正量测系统误差方差的算法；三、首次提出了应用样本均值在线检测与辨识量测偏差的基本理论，讨论了样本均值的统计性质，推导了样本容量、估计精度和置信度之间的基本关系，给出了在线检测与辨识量测偏差的算法；四、在状态估计算法设计中，以Givens变换算法做为基本算法，提出了快速正交变换阻尼因子法和可以有效地处理零注入量测的混合法，并对实时应用中的一些问题进行了讨论；五、提出了不良数据可检测性与可辨识性的定量分析理论，揭示了描述量测系统配置、网络结构与参数的残差灵敏度矩阵中的元素与不良数据的幅值在可检测、可辨识能力上的定量关系，为量测系统配置设计与评价提供了理论基础；六、综合国内外最新研究成果，采用自适应自回归预测技术和稀疏矢量技术，构造了较完善的不良数据检测与辨识算法。

First, the traffic flow time series chaotic feature is extracted by chaos theory. pretreatment for traffic flow time series, and the wavelet neural networks model was build by this. Second, the chaotic mechanism and the chaotic probability is described. Based on chaotic learning algorithm, and the wavelet neural networks fast learning algorithm of traffic flow time series is designed based on chaotic algorithm. Last, a single-step and multi-step prediction of traffic flow chaotic time series is researched by BP neural networks, wavelet neural networks and wavelet neural networks based on chaotic algorithm. The results showed that the wavelet neural networks predictive performance is better than the BP networks and the wavelet neural networks by the simulation results and root-mean-square value.

首先，通过混沌理论提取了交通流量时间序列的混沌特征，并在此基础上建立了小波神经网络交通流量时间序列模型；接着，阐述了混沌学习算法的混沌机理、混沌产生的概率，设计了基于混沌算法的小波神经网络交通流量混沌时间序列快速学习算法；最后利用交通流量混沌时间序列对BP网络、非混沌算法的小波神经网络以及基于混沌算法的小波神经网络进行了单步预测和多步预测，并对预测结果的仿真图和真实值与预测值的方均根进行了比较，结果表明基于混沌学习算法的小波神经网络的预测性能明显优于应用BP网络和非混沌算法的小波神经网络。

We also introduce a control function, prove the global convergence, and prove the local superlinear convergence under some conditions. Then we propose another new algorithm by using an existed approximation functions, which has the same characters as the first algorithms does. Finally, the result of the numerical experiments indicates the efficiency of the first algorithm. The paper contains four parts.

本文还引入了新的控制函数，并证明了算法具有全局收敛性和在一定的条件下具有局部超线性收敛性；然后，在第一个算法的基础上，本文利用已有的光滑逼近函数提出了另外一个新的算法，通过适当参数选取，证明了新的算法具有与第一个算法同样良好的收敛性质；最后，通过数值计算说明了算法的高效性。

the effect of inertia weight on particle swarm optimization is studied,on basis of which adopts four kinds of strategies of inertia weight to regulate the speed of a new quantum delta potential well based particle swarm optimization.a faster and more stabile algorithm,found by comparing the performances of four equations regulated the inertia weight,solves 0/1 knapsack problem.the result of experiment shows that the modified algorithm improves the precision of optimal solution and has a faster speed and a higher efficiency in convergence.in a word,choosing a parameter of inertia weight suitably can improve the performance of new qdpso.

摘 要：在研究惯性权重对基本pso算法影响的基础上，根据惯性权重对粒子群算法影响的特点，采用4种惯性权重策略对一种新的具有量子行为的粒子群算法的速度进行调节，比较每种算法的性能，从中找到一种新的性能更好的改进算法，将其用于求解0-1背包问题。实验结果表明较好地选择惯性权重参数对算法的性能有很大提高，该改进算法在求解0-1背包问题中具有高效性，提高了最优解的精度，同时具有较快的收敛速度。

After the vein pattern was segmented from the vein image by an improved NiBlack method,authors obtained the vein pattern skeleton by an improved conditional thinning algorithm.On the basis,the algorithm extracted seven modified moment invariants of the vein pattern skeleton as the input vector of SVM for the recognition of vein pattern.The experiments on a database including 500 samples has achieved a recognition rate of 95.5%,and it indicates the algorithm is effective.

算法在采用修正的NiBlack算法从原始图中分割出静脉纹路，然后采用改进的条件细化算法进行细化获得静脉骨架的基础上，提取静脉骨架的7个修正的几何不变矩作为支持向量机分类器的输入进行静脉分类识别，在有500个样本的数据库上进行实验，获得了95.5%的识别率，表明了算法的有效性。

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。