滑动离散余弦和正弦变换的快速算法

提出了计算Ⅰ型和Ⅲ型滑动离散余弦变换和滑动离散正弦变换的快速算法。该算法具有递归运算结构，计算复杂性为Ｏ（Ｎ），运算量小于其他算法；文中讨论了该算法的数值稳定性问题，并将该算法与其他算法作了比较。     

一种快速计算DCT的递归算法及其硬件实现

给出了一种快速计算离散余弦变换（ＤＣＴ）的递归算法结构。该结构给出了用两个２Ｎ－１点ＤＣＴ去代替２Ｎ点ＤＣＴ，在此基础上，提出了一种简单实用的用开关控制的ＤＣＴ／ＩＤＣＴ相结合的硬件实现结构，在该结构中，仅有正系数的乘法运算和基本的蝶形运算。     

一种基于矩阵分解的DCT快速算法

给出一种新的基于矩阵分解的离散余弦变换（ＤＣＴ）快速算法。该算法运算速度比Ｗｅｎ－ＨｓｉｕｎｇＣｈｅｎ等人的算法快，其乘法次数是目前最少的；最后给出了Ｎ＝８的信号流图，便于软件和硬件实现。     

一种更有效的素数长度DFT快速算法

离散傅立叶变换（ＤＦＴ）在数字信号处理、数字图象处理等许多领域起着重要作用,九长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分,传统的素数长度ＤＦＴ快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在问题中得到应用,本文采用了一种傅里叶技术－－算术傅立叶变换（ＡＦＴ）来计算ＤＦＴ〈该方法乘法计算量仅Ｏ（Ｎ）,当用于计算素数长度ＤＦＴ时,其效率比传统的方法高,一     

无线广播网络的可靠性的一个算法

提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型，利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题，进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。     

Walsh变换的截断方法及其并行实现

首先简要地介绍了用于图像处理的一维和二维Ｗａｌｓｈ变换的一种截断方法，然后根据图像操作的特点，着重介绍了用分块的方法在大规模分布存储并行机曙光－１０００上的并行实现．用Ｐ个节点计算，在最坏情况下，ＮＮ的二维Ｗａｌｓｈ变换截断方法复杂度为Ｏ（Ｎ２ｌｏｇＮ／Ｐ），最好情况为Ｏ（Ｎ２／Ｐ）．实验结果表明该方法十分快速、实用，易于并行处理，并有良好的可扩放性．     

利用纠错码的确定性分布式表决策略

提出了一种用于由Ｎ个冗余模块（ＮＭＲ）组成的分布式系统中的多数表决策略。本算法利用纠错码来大幅度降低平均通讯复杂度。通过选择与计算错误概率相匹配的纠错码及其参数，该算法的性能可进一步提高。     

一种改进的MNVS自适应滤波算法

提出一种改进的归一化变步长自适应滤波算法（ＡＮＶＳ）,它对归一化变步最小均方误差自适应乍法（ＭＮＶＳ）作了进一步的改进,使之既具有愉收敛速度,又有快速跟踪能力,计算机仿真结果表明,该算法的性能明显优于ＭＮＶＳ算法,而其计算量与ＭＮＶＳ算法相当。     

一种离散小波变换的快速分解和重构算法

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析，根据离散小波变换（DWT）算法结构特征，提出了一种离散小波变换的快速分解和重构算法；给出了相应的算法步骤，从数学理论上对该算法进行了论证。结果表明与原有的快速小波算法（Mallat算法）相比，可显著减少信号与滤波器长度N较大（大于16）时小波变换的实乘次数（分解仅为（5log2N 7)N次，重构仅为4N（1 log2N)次）提高了运算速度，且该算法有着良好的并行性，易于数字信号处理器（DSP）的快速实现。     

线接触弹流问题弹性变形方程的快速卷积算法

根据数字信号系统的分析方法,提出了弹性体受力变形的信号系统模型,在时域和频域内对该系统加以描述。利用信号分析的快速傅里叶变换及其卷积性质,实现了线性接触弹性问题弹性变形方程的快速计算,其计算工作量为０（Ｎｌｏｇ２Ｎ）。通过对Ｈｅｒｔｚ压力分布的接触区弹性变形计算,表明弹性变形方程快速卷积算法的计算精度与现有算法相当,而计算时的存储空间开销则大大低于现有算法。因而,弹性变形方程的快速卷积算法在弹流计算中具有实用价值。     

修正哈达马变换的快速算法

以修正哈达马变换为基础，建立了修正哈达马变换的快速算法。首先，从Ｎ＝８这种特殊情况出发，利用矩阵分解法，获得了快速修正哈达马变换及其逆变换的基本原理和方法。然后，又导出了快速算法的一般迭代公式。     

一种快速重构信号的方法è

从多尺度的思想出发，提出一种由小波变换的模极大值及造成小波变换模极大值眯的信号突变点的正规性快速重构信号的方法，在各尺度下，依小波变换模极大值及造成小波变换模极大值点的信号突变点的正规性来选取基函数拟合信号在该尺度下的小波变换，再作小波反演得重构信号，实验结果表明，它是一种快速而又有较高信噪比的重构方法。     

快速小波变换在信号去噪中的应用

简要地介绍了快速小波变换和小波去噪的原理，快速小波变换采用Daubechies小波，只需有限步分解，利用高阶消失矩，大大地提高了算法的速度．数值实验表明，用快速小波变换去噪，速度快，不会产生虚假尖峰，去噪效果好．说明该方法很适用．     

对数快速傅氏变换

本文讨论了对数数字系统中的快速傅里叶变换,分析了对数数字系统中快速傅里叶变换的执行速度及运算误差。理论分析与实验结果均表明对数系统中快速傅里叶变换的速度与精度都优于定点数和浮点数系统,文中还给出了计算机模拟实验的结果。     

二维离散Fourier变换的一种快速算法

在一维离散Fourier变换分裂基算法（SRFFT）的基础上,给出了二维离散Fourier变换的一种快速算法,通过对二维序列的抽取和分解,降低了算法的时间复杂度,与 的行列算法及向量基算法相比,新算法在保持加法运算量不变的同时,有效地减少了乘法的运算量。     

块斜循环矩阵预条件方程组的快速算法

应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O（mnlog2（mn））。特别的,当m=1时,新算法所需运算量仅为预优迭代算法的1/5。     

2个置换因子循环矩阵相乘的快速傅氏变换法

借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例.     

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法,但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的,因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换,然后用一维ＤＷＴ计算这种二维变换,并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。     

应用量纲归一化方法改进的分数傅里叶变换快速算法

提出了一种实现分数傅里叶变换快速计算的改进算法,该算法将量纲归一化的方法应用到分数傅里叶变换光学系统中,严格导出了空域、分数傅里叶变换域和傅里叶变换域的采样间隔,并根据该采样间隔模拟分数傅里叶变换光学系统实现了分数傅里叶变换快速算法.相应的数值模拟实验表明:该算法计算的强度值结果与Kutay的算法相应的计算结果一致; 以Kutay算法的计算结果为参考,该算法计算的准确性要优于Bultheel的算法的计算结果; 与Kutay的算法和Bultheel的算法相比较,该算法的计算速度较快.实验还表明,该算法的计算结果不会随人为确定的2个参数(波长和透镜焦距)的变化而变化,具有良好的稳定性.     

间谐波检测的FFT算法改进和DSP实现

提出一种快速傅里叶变换(FFT)的改进算法,该算法利用FFT的衰减特性,只需要对FFT算法做简单的变换,就可以有效地消除频谱泄漏分量,实现非整数次谐波的精确检测,克服了传统FFT的缺陷. 该算法与加窗体FFT相比,具有相近的特性,在算法构造方面又比加窗体FFT算法更简单,因此该算法更加适合应用于存储资源有限的微处理器上. 为证明该算法应用于微处理器的方便性,设计了一套基于数字信号处理(DSP)的谐波检测装置,并对该算法进行了验证.