DET与FFT在实际应用时的性能比较

分析了离散傅立叶变换（ＤＦＴ）和它的快速算法（ＦＦＴ）的计算，对ＤＥＴ和ＦＦＴ在应用时的特点作了深入的比较，提出在某些实际应用场合ＤＦＴ比它的快速算法ＦＦＴ更有优势。     

多重直线法结合FFT分析平面金属栅条的散射

对散射问题的波动方程引入一种变换，使得变换后的新方程经多重直线法离散后，离散方程的矩阵元素可以利用ＦＦＴ快速计算得到。而多重直线法能加快直线法的收敛速度。数值计算结果表明多重直线法结合ＦＦＴ是一种高效率的全波分析方法。     

一种提高周期信号检测精度的自适应算法

提出一种既能提高周期信号的检测精度，又不增加计算量的自适应算法。该算法能自动调整采样得到的离散序列，使其最大限度地逼近理想离散序列，减少频谱泄漏，提高检测精度。     

频谱分析的一类新算法

本文指出可替代ＦＦＩ法的一类频谱分析新算法，它们以功率谱形式给出，文中给出一个构造算创并与同类算法作了比较。     

非线性最优化中超线性收敛的序列线性方程组方法

提出了一个超线性收敛的序列线性方程组方法（ＳＳＬＥ）。此方法与现有的序列二次规划（ＳＱＰ）方法相比，其优点有：（１）由于新方法每一次迭代只需计算三个系数矩阵完全相同的线性方程组，因此迭代的计算量减少且算法的稳定性提高；（２）每一次迭代产生的点是可行的；（３）具有一步超线性收敛速度。     

基于FFT的MP信号稀疏分解算法的改进

针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题,提出了改进算法.改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质,用基2 FFF实现信号稀疏分解中的相关运算.理论分析显示,当数字信号长度为1 024采样点时,用FFT算法计算互相关的速度为直接计算的10.6倍.仿真实验结果表明,改进算法的计算速度为直接计算的8.05倍,为原基于FFT的MP算法的3.64倍.     

水中呋吗唑酮的固定相光催化氧化

以高压汞灯为光源、负载在海砂上的ＴｉＯ２为催化剂，采用敞口固定床型光催化反应器对水中难降解的呋吗唑酮（ＦＴＤ）进行了固定相光催化氧化实验．结果表明，反应速率可用Ｌａｎｇｍｕｉｒ－Ｈｉｎｓｈｅｌｗｏｏｄ方程描述，与光分解相比，光催化氧化的突出优点是矿化程度高，相同光辐射条件下反应１００ｍｉｎ，０．１０ｍｍｏｌ／Ｌ的ＦＴＤ水溶液经光催化氧化后ＴＯＣ的去除率为８９．１％，而经光分解后ＴＯＣ的去除率仅为２８．８％；在反应体系中投加少量臭氧或过氧化氢可以显著提高ＦＴＤ的氧化效率，说明光催化氧化可以兼容Ｏ３／ＵＶ、Ｈ２Ｏ２／ＵＶ等光激发氧化工艺．探讨了充氧、ＦＴＤ浓度及ｐＨ等对光催化氧化过程的影响．     

“FT”法及其在机车测速炽的应用

提出了一种应用８０９８单片机实现高精度频率测量的新方法－“ＦＴ”法，并将其应用于机车运行速度的测量，以减少系统静态误差，在给出“ＦＴ”法原理的基础上，分析测量误差，给出流程框图和提高测速系统静态精度的措施。     

三次映射的全局分叉与浑沌

本文研究了一维三次映射ｘ→Ｆλ（ｘ）＝ｘ＾３－λｘ的全局分叉与浑沌。证明了当λ＞１＋３√２／２时，存在一个Ｃａｎｔｏｒ集。对任何的ｎ≥３，Ｆ＾ｎλ至少产生两次鞍结分叉。每次鞍结分叉后，又有两对称的周期培化序列产生。各位化序列发生的次序十分复杂，但均有相同的Ｆｅｉｇｅｎｂａｕｍ数。同宿和异宿分叉导致了多个不同的浑沌集的形成。     

交通流时间序列的复杂度测量

为了定量分析交通流系统的复杂性,引入算法复杂度和近似熵,通过速度时间序列的算法复杂度估计系统周期性成分的比率,在重构序列时通过取多个划分区间来提高算法复杂度的估计能力.计算近似熵时,先由速度序列得到速度变化率序列以去除趋势,然后通过速度变化率序列的近似熵估计系统在结构变化上的复杂性.对实测交通流数据序列的计算表明:在序列长度超过600时可以得到算法复杂度,序列长超过300时可以得到近似熵;交通流的算法复杂度和近似熵在同步状态时较低,拥挤状态时增大,在自由状态时最大.因此,不同的算法复杂度和近似熵对应不同状态下的交通流,算法复杂度能分析较长的交通流序列,近似熵可以分析较短的交通流序列.     

DNA序列分析的高效算法研究及比较

对海量数据的处理，最有效的方法是并行计算。因此，对DNA序列比对进行并行化，以及对BLAST算法进行并行化改进，以提高对大数据量处理的能力，尽管在CLUSTER上的计算效率较超级计算机上的效率低。但CLUSTER较超级计算机费用低，有较大的适用性，而高性能计算机是处理海量数据的强有力的工具，生命科学中计算问题必须进行超级计算已是不争的事实，现代生命科学对超级计算已显示出强烈依赖和迫切需求，文中对BLAST算法进行改进，提出一种局部并行化的DNA序列比对算法，为了检验算法的科学性和适用性，将此算法与超级计算机的高效并行算法——改进的FFT算法相比较及分析。     

维格纳-威利分布算法研究及应用

介绍了一种利用FFT计算维格纳－威利（WVD）的算法。针对WVD二次时频分布数值计算的复杂性和计算量大的特点，提出了一种抽样算法。它在不改变采样频率的情况下，增加了处理数据的长度。在同样数据长度下，大大缩短计算时间。并用该算法对时变正弦信号和处理铁窗关闭声进行了时频联合分析，得到了满意的效果。     

Optimization of CMOS repeater driven interconnect RC line using genetic algorithm

In this work, optimization of complementary metal oxide semiconductor (CMOS) repeater driven interconnect resistive-capacitive (RC) line is carried out using genetic algorithm (GA). This work is aimed at powerdelay- product (PDP) minimization of RC interconnect at 180 nm technology node. The algorithm simultaneously optimizes the values of supply voltage, number of repeaters and repeater width for delay and PDP minimization. The accuracy of results obtained is verified by simulations from Cadence virtuoso tool. For delay minimization, comparison of GA results with previous results of the literature shows an improvement of 44.4% in the value of the optimal number of repeaters required. This improvement is obtained by increasing the repeater size, which also increases power dissipation, so a tradeoff has also been achieved in terms of PDP minimization. The comparison of PDP results obtained in this work, with the results at 70, 100, and 130 nm technologies from literature shows improvement in optimal number of repeaters required. The results of algorithm and simulations are in good agreement and demonstrate the validity of proposed algorithm.     

市域铁路牵引电缆贯通供电方案及潮流算法

研究了市域铁路牵引电缆贯通供电方案，该方案全线贯通式供电，设置一主一备两个主变电所，在主变电所内设置同相供电装置. 对贯通式供电时双边供电、单边供电下供电臂距离的设置进行了建模求解，模型以电压损失作为约束条件，通过逐渐增加列车数量的方式，求得供电臂所能承担最大列车数量，进一步得到供电臂距离的可行值，为牵引变压器位置的设置提供参考和校验. 采用基于线路的牵引供电系统建模，将牵引供电系统分为电缆层和牵引层，提出适用于牵引电缆贯通供电的分层交互迭代潮流算法. 该算法在层内进行潮流求解，同时层之间进行变量取值修正，以实现交互迭代，能够达到矩阵降阶、提高计算效率的目的. 在本文案例分析中，相较于传统供电方案，牵引电缆贯通供电方案再生制动能量利用率提升至99.15%，每年通过再生制动能量利用可以节省的电费为2 955万元，一次性投资可以节省大约13 672万元.      

基于FFT的数控镂铣机传动链误差源诊断

分析了造成数控镂铣机传动链误差的原因,在检测中采用快速傅里叶变换（FFT）算法对模拟信号进行频谱分析．为了提高计算的精度、降低对采样频率的要求,提高运算速度,采用一种基于线性插值原理的改进快速傅里叶变换（L—FFT）算法．用此算法对传动链误差的原始数据进行处理,诊断出误差源及位置,为降低传动误差的控制算法提供了依据．试验结果表明,与FFT算法相比,效率提高大约5％,表明该算法具有一定的实用性和有效性．     

基于二维耦合映像格子模型的图像加密

为了平衡混沌系统的复杂性和效率之间的关系，将分段Logistic映射（piecewise Logistic map，PLM）引入到二维耦合映像格子（2D coupled map lattices，2DCML）模型中. 采用暂态转换以使模型的输出序列服从均匀分布，进而得到T2DCML模型，基于此模型提出了一类图像加密算法. 在加密算法中，利用模型输出的伪随机序列构造两个初等变换矩阵，对图像进行置乱操作；然后再从模型中提取状态值的比特构造整数序列，对置乱后的图像进行扩散操作；经过若干轮的置乱与扩散操作，产生最后的加密图像. 仿真实验及性能分析表明:该算法的相关系数的绝对平均值为0.001 3，信息熵为7.999 3，像素变化率（number of pixel change rate，NPCR）和统一平均变化强度（unified average change intensity，UACI）分别为99.63%和33.60%，能够有效满足图像在网络中安全传输的需求.      

多尺度稀疏电能质量扰动识别方法

针对传统电能质量扰动识别中存在数据量大、扰动特征依赖主观选择的问题，提出一种多尺度稀疏电能质量扰动深度识别方法. 首先，构建电能质量的多尺度稀疏模型，通过对扰动信号平稳小波多尺度变换获得扰动的低高频信息；然后，对其压缩采样获得降维的测量数据，并在此基础之上，应用正交匹配追踪算法求取各层稀疏系数组成稀疏向量，将稀疏向量输入深度置信网络，实现扰动的智能识别；同时，为进一步提高网络识别的准确性，采用交叉熵算法完成对网络隐含层数、学习率等参数寻优；最后，为验证所述方法的有效性，针对几类典型的单一扰动和复合扰动信号进行大量仿真试验. 结果表明:在理想环境和噪声环境下，针对七类典型单一扰动，平均识别率达到99.0%和96.71%以上；针对13类多重扰动，平均识别到达97.69%和94.62%以上.      

基于简化差分相干积累的北斗B1频点信号精捕获算法

北斗卫星信号的捕获速度、灵敏度及精度将直接影响接收机的性能指标.本文提出了一种提高北斗导航卫星B1频点信号检测信噪比的精捕获算法,该算法基于简化差分相干积累（SDCI）的短时匹配滤波器（STMF）和快速傅里叶变换（FFT）运算（STMF-FFT）.为了保证在降低FFT运算量和提高信号检测概率的条件下,获得更精确的多普勒频率估计,采用逼近效果较好的切比雪夫线性最小二乘曲线拟合法得到多普勒频移的精确化估计值.理论分析和仿真验证表明：本文提出的SDCI算法比非相干积累算法获得的检测信噪比高约3.2 dB.     

窄带干扰条件下水声OFDM系统LMMSE信道估计算法

因为正交频分复用（OFDM）系统中强窄带干扰引起水声信道估计性能退化,因此,提出了一种可实用的线性最小均方误差（LMMSE）信道估计方法.该方法结合最小二乘（LS）信道估计结果对受窄带干扰（NBJ）和加性高斯白噪声（AWGN）噪声干扰的导频子载波进行辨别,从而获得最有效信道抽头;根据导出的理论模型,给出了信道自相关、窄带干扰信号和噪声功率等参数的近似估计方法;并采用傅里叶变换以避免矩阵的求逆运算,减少了计算复杂度.仿真结果表明,在强干扰信号条件下,文中提出的方法接近理想状态的LMMSE方法.