一种开关电容网络子网络级诊断的新算法

在电荷守恒原理和灵敏度分析基础上，提出了一种开关电容网络（ＳＣＮ）子网络级故障诊断的新算法，运用该算法，在诊断过程完成后，能确定出非故障网络（或非故障元件集合）和故障子网络（或故障元件集合）。     

一种低复杂度OFDMA系统子载波、比特与功率分配算法

针对多用户OFDMA系统提出了一种宽度可调的动态子载波、比特与功率分配算法；在子载波分配上，利用无线信道的频域相关性，对信道信噪比矩阵的列进行压缩；在比特分配上，对贪婪（Greedy）算法改进，利用不同子载波之间信道信噪比的对数关系，将子载波进行分组．仿真结果表明，在相同的通信服务质量（QoS）条件下，该算法显著降低了计算复杂度，发射功率增量很小，具有现实意义．     

OFDM系统中基于子空间加权的时延估计算法

针对低信噪比条件下正交频分复用（orthogonal frequency division multiplexing，OFDM）系统利用MUSIC算法（multiple signal classification）进行时延估计时，特征值分解得到的信号子空间和噪声子空间不能完全正交导致算法性能下降的问题，提出一种基于子空间加权的时延估计算法——WMUSIC算法（weighted multiple signal classification）。算法对信道频域响应估计的协方差矩阵进行特征分解，利用噪声特征值的幂级数对噪声子空间进行加权处理，同时采用信号特征值的倒数对信号子空间进行加权处理，以修正MUSIC算法的伪谱，通过谱峰搜索得到时延估计值。仿真结果表明，与MUSIC算法相比，WMUSIC算法具有更高的时延估计精度，在信噪比为－8 dB时，估计精度在两径条件下提升71.46%，三径条件下提升19.48%。WMUSIC算法有效解决了低信噪比条件下MUSIC 算法伪谱谱峰存在混叠导致谱峰搜索误差较大的问题，可以完成较为准确的时延估计任务，提高了低信噪比条件下OFDM系统的时延估计性能。     

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

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

用于高分辨率测向的噪声子空间抽取算法

高分辨率测向是有广阔应用前景的技术，当前的一个主要问题是其计算量巨大，噪声子空间抽取算法（ＮＯＳＥ）首先利用最小二乘法求得噪声子空间中的一组基或这组基的一个子集，然后形成空间谱并估计可能的波达方法。最后，再利用一次最小二乘法检测信号数目并确定真实波达方向。在存在相干源时，ＮＯＳＥ可利用空间平滑技术去相干后进行检测和估计。与标准的高分辨率测向算法（多信号分类算法ＭＵＳＩＣ）相比，ＮＯＳＥ不但运算量大为减少，而且分辨率也有提高，文中的信号数目的检测方法基于对波达方向的估计，具有简单准确的特点，可以推广到多种算法中去。     

一种基于小波变换的矢量量化算法

提出了一种基于小波变换的矢量量化算法，算法利用小波变换后各子带间的相关性，合理地构造 矢量。采用最优矢量量化器设计原则，给出了小波域的误差竞争学习算法（DCL）实验表明，这种算法获得 的码本优于其它几种算法。     

电场对极性半导体表面（或界面）极化子行为的影响

采用电子动量和坐标的线性组合算符方法对电场中的极性半导体表面（或界面）极化子行为进行了研究。当电场较弱时（１０４Ｖ／ｍ以下），表面（或界面）极化子的基态能量和有效质量随电场增加而线性地减小，但其影响甚小，在中等强度的电场下（１０４～１０５Ｖ／ｍ），电子－声子间的耦合逐渐减弱，电子－电场相互作用逐渐增强，体现在表面（或界面）极化子的基态能量和有效质量更加明显地减小。当电场高于某一极限电场时，电子成为准自由电子。     

适用于实际系统的改进Turbo码最大后验概率译码

采用分块译码算法来解决Turbo码最大后验概率（MAP）译码存储最大，时延大的问题，分块译码将长帧分成若干较短的子帧进行处理，边接收边译码，因而缩短了译码时延，由于每次仅需存储若干相邻子帧的前后矩阵值，从而减小了存储量，根据一种通用的正反向处理器配合方案，计算出此方法相对于传统算法存储和时延减少量的一般表达式，并在对数域详细推导出算推导出算法流程，仿真表明，在一定范围内，分块译码算法性能随训练长度的增加而提高，采用此算法后，时延大大减小，存储量减小为传统对数成最大后验概率译码（LOG－MAP）算法的2／n，便于实际应用。     

基于小波域混合状态隐马尔科夫树模型的文本图像子带分割算法

针对文本图像提出了一种基于小波域混合状态HMT（Hidden Markov Tree）文本图像子带分割算法．该算法在充分考虑经二维小波变换后各子带之间相关性的同时，分别对背景、文字、图片三种纹理建立了不同状态的HMT模型，并且通过计算机仿真实验说明了陔算法的有效性。     

FMT系统中的动态比特分配算法性能分析

提出了一种基于滤波多音（FMT）系统的自适应比特分配算法，在发射端等功率发射的基础上，通过测量每个子载波的信号失真比（SDR），确定每个子载波的比特分配方式和传输参数. 仿真结果表明，该算法提高了FMT系统的抗衰落性能.     

一种基于小波变换的分形图像编码压缩算法

有效的编码压缩算法是图像数据存储和传输的关键。本文在分析基本分形编码压缩算法（FCC）优缺点的基础上，提出了一种新的结合小波变换的分形图象编码压缩算法（DWT－FCC），该算法首先对图像进行二级小波变换分解，然后对分解后的高层子图像进行基本分形编码，并根据不同层子图像结构间的相似性，由高层分形编码构造低层子图像分形编码，实现图像的编码压缩。实验结果表明，该算法在缩短图像编码时间和提高压缩比方面，均取得了良好的效果。     

一种基于小波变换的矢量量化算法

提出了一种基于波变换的矢量量化逄法，算法利用小波变换后各子带间的相关性，合理地构造矢量。采用最优矢量量化器设计原则，给出了小波域的误差竞争学习算法（DCL）。实验表明，这种算法获得的码本优于其它几种算法。     

关于并行优化算法的分析

对整体的并行优化算法，如：并行变量分块算法（PVD）、并行梯度分块算法（PGD）、并行变量转换算法（PVT）等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题，从而用多台处理机同时对这些子问题求解，减少了工作量、缩短了计算时间。     

三维椭圆型方程S-COR算法的收敛性估计

给出求解三维椭圆方程的一个异步算法（S－COR算法）的收敛性分析。在很弱的条件下，证明了算法的收敛性，并得到了一个收敛速度估计：如果对某一迭代中间过程，在该过程中每个子问题都至少被求解一次，则经过该迭代过程后误差以某一固定常数衰减，并且显式给出该常数与有限元网格直径和处理机台数的关系。     

非线性约束条件下一个超线性收敛的──可行方法门（Ⅰ）算法A

序列二次规划算法（即ＳＱＰ算法）一般具有良好的超线性收敛性质，在非线性规划中占有非常重要的地位。从实际数值效果来看，ＳＱＰ类算法对于非线性约束下的最优化问题是非常有效的。但这一类算法在实际运算中和终止时所得到的解一般都是不可行的，对于一些与工程设计等实际应用相关的优化问题，这是一个很严重的不足之处。为了克服现有ＳＱＰ类算法的不足。本文给出了一个非线性约束条件下求解ＳＱＰ类问题的可行方法，即算法Ａ。此新方法具有如下优点：（１）每步迭代仅需计算一个二次子规划及一个矩阵的逆；（２）算法每步迭代产生的点均是可行的；（３）在适当的条件下，算法是一步超线性收敛的。     

加速广义极小残余新算法

研究了Krylov子空间广义极小残余算法（GMRES（m））的基本理论,特别是残余向量与Krylov子空间的关系．根据残余向量所满足的代数方程组,深入探讨算法的收敛性质与所选择的子空间的关系,指出大大量按模很小的特征值对应的特征向量的存在会降低算法的收敛速度,从而提出一种利用按模很小的特征值对应的特征向量扩充Krylov子空间的加速广义极小残余算法（AGMRES（m））、理论分析和数值结果都表明,算法是可靠和有效的．     

一种波形匹配新算法:V-P-V算法─—用于中文签名真伪识别

提出了一种度量波形相似度的新算法，并用于中文签名真伪识别．该算法将波形切割成一串相关联的峰一谷一峰（Ｖ－Ｐ－Ｖ）子元，通过插入、删除和替代三种操作的代价来计算两串的距离，由此得到两波形的相似度．算法的时间复杂性为Ｏ（ｎ×ｍ），ｎ与ｍ分别为两波形串的子元数目．文中给出的Ｖ－Ｐ－Ｖ算法已用于中文签名真伪识别系统，并获得了满意的结果．     

一种改进的12.8kb.s^—1宽带语音压缩技术的实现

给出了一种在１２８ｋｂ．ｓ＾－１码率具有较好听觉质量的宽带语音信号（７ｋＨｚ）压缩编码算法，当抽样频率为１６ｋＨｚ时，输入信号通过小波变换分成高子带烽低子带信号，低子带信号采用了改进进行的码激励性线性预测（ＣＥＬＰ）方案，高于带信号以及自适应增量调制（ＡＤＭ）压缩。     

基于启发式群聚算法的机器人全局任务调度策略

提出了一种基于启发式群聚算法的机器人全局任务调度策略，在任务划分阶段采用一种启发式群聚算法对随机划分的各子任务按能否使总的运行时间缩短进行各子任务间的聚合，以使各子任务粒度和相互之间的通讯量达到一种优化状态，并在此基础上对群聚之后的各子群任务采用集中式动态调度策略，在程序运行过程中实现各处理器的负载平衡，提高各处理器的利用率，缩短总的运行时间．在一个由5个DSP（digital signal processor）处理器组成的同构型松耦合MIMD（multi instruction multidata）并行处理平台上，对平面四自由度连杆机器人在关节锁定下的运动控制任务采用上述先随机划分，再聚合，最后集中式调度的方法进行了并行实时仿真实验，取得了满意的并行性能指标．     

双三次NURBS曲面生成与分解

推导出了一套便于微机实现的双三次ＮＵＲＢＳ（非均匀有理Ｂ样条）曲面的生成算法，在此基础上，提出了由一张ＮＵＲＢＳ曲面分解成多张ＮＵＲＢＳ子曲面的方法，并使得对整张曲面的造型修改可通过对各子曲面的造型修改来实现．解决了因内存资源有限而难以在微机上进行大曲面或复杂曲面（多控制顶点）的动态造型设计这一难题．