快速傅里叶变换（FFT）的浮点模拟快速算法

提出了一种快速傅立叶变换（ＦＦＴ）运算的快速实现方法。利用该方法对浮点数进行模拟计算，极大地提高了ＦＦＴ的运算速度，论述了ＦＦＴ浮点模拟算法的原理，推导出了溢出控制方程及误差控制方程，计算结果表明，该算法的计算误差在１％以内。讨论了用Ｃ语言实现浮点模拟快速算法的具体方法。     

快速傅里叶变换的修剪算法

快速富里叶交换ＦＦＴ算法是公认的效率很高的傅里叶交换算法．在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少．本文提出了一种修剪算法的原理及实现，并提出了可实际应用的程序．     

快速傅里叶变换(FFT)与小波变换技术

快速傅里叶变换是数字信号系统中解决离散问题较有效的手段.但是傅里叶变换缺乏空间局部特性,难以确定奇异点在空间的位置及分布情况.近年来兴起的小波变换技术同时具有良好的时域和频域局部特性,因而广泛应用于图象工程、信号分析、图象压缩等领域.本文给出了 FFT 与小波变换闻的关系并对其应用原理进行了分析.     

基于FFT的快速小波算法

利用FFT实现快速卷积运算,使小波变换的每次卷积计算复杂度从O(N2logN)降为O(NlogN),从而提高快速小波变换的速度.     

快速傅里叶变换FFT的发展现状—纪念FFT发表30周年

傅里叶变换快速算法发展已３０年，本文综合了离散变换快速算法的发展，特别是近几年的发展，其中包括传统的基２、基４、基８、分裂基算法的发展以及多维离散傅里叶变换、多维离散余统变换、多维离散Ｗ变换的快速算法、阐述各种算法是如何将多维变换转换为一维变换的计算，并讨论了在有理数域上计算上述各种变换所需量小实数乘法的次数。     

快速傅立叶变换Cooley-Tukey算法补零问题

目的 研究快速傅立叶变换补零问题；方法基于傅立叶变换定义，分析任意函数序列x(n)补零前后傅立叶变换结果；分析推导补零规则；运用同余概念及其运算规则，分析补零规则各量之间的关系。结果任意长度的函数序列长度补零前后傅立叶变换结果是不相同的；补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍，中且为2的整数次幂；若要满足这一条件，则N必为2的整数次幂。结论使用快速傅立叶变换算法对任意长度函数序列补零时，必须注意到补零前后傅立叶变换的结果是不相同的；若按补零规则补(r-1)N个零，则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换；并非任意长度的函数序列都能满足这一关系，只有Ⅳ为2的整数次幂的函数序列才能满足补零规则的要求。     

一种基于离散傅里叶变换的小波变换的快速算法

小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用．但如果直接按照上述算法计算信号的小波分解和重构,其计算量将是很大的．通过对离散傅里叶变换及Mallat算法原理的分析,针对离散小波变换算法结构特征,对其结构进行了重组,在此基础上利用快速傅里叶变换,提出了一种快速离散小波变换算法,并从理论上进行了分析和论证;与直接算法相比,可有效降低运算量．     

高速浮点FFT处理器的FPGA实现

介绍了一种基于FPGA的1024点自定义24位浮点FFT处理器的设计。采用改进的蝶形运算单元,减小了系统的硬件消耗,改善了系统的性能。采用流水的方式提高了系统的处理速度,使计算与存储器读/写等操作协调一致;浮点算法使得系统具有较高的处理精度。该设计方法可以广泛应用于高速数字信号处理领域。     

基于三阶对称的一种快速傅立叶变换算法

在分析傅立叶变换特性的基础上，利用傅立叶变换核的三阶对称性，给出了一种快速傅立叶变换算法。该算法原理简单，编程容易，该算法N可为任意正整数，并给出了计算机软件实现的方法和步骤。作为比较，用该算法和DFT算法对函数exp(-t)作了傅立叶变换，二相比，提高时效4倍多。     

大规模网络中基于FFT的呼叫阻塞率的快速算法

在大规模网络条件下,Kaufman提出的一维递推快速呼叫阻塞率（CBP）算法由于其呼叫阻塞率的计算将导致系统计算溢出,改进的Kaufman方案虽然消除了计算溢出,但是其计算时间随网络规模的变大呈指数增长．有鉴于此,文中提出了一种基于快速傅立叶变换（FFT）方法和计算溢出避免预处理机制的呼叫阻塞率快速计算方法．仿真结果表明,该算法消除了计算溢出且降低了计算复杂度,具有计算简单、无误差、速度快的优点．     

异构机群下的快速傅立叶变换动态算法

基于异构机群,设计了动态快速傅立叶变换算法．在前端机将任务划分为若干个子任务之后,所有后端机根据自身的负载,自主地向前端机发出执行子任务的请求,获取操作数据．将结果返回给前端机,前端机等待所有子任务完成后,对中间结果进行合并计算,得到最终结果。     

实时快速傅里叶变换系统的设计

采用专用快速傅里叶变换集成芯片是完成实时数字信号处理的重要手段之一。该文介绍了美国Ｒａｙｔｈｅｏｎ公司的ＴＭＣ２３１０芯片的工作原理,提出了公用存贮器的使用管理方法,并从工程实际出发,就ＴＭＣ２３１０芯片、ＰＣ机接口技术,采用ＩＳＡ系统总线对整个信号处理系统的设计思路作了介绍,给出了标准信号的处理分析结果。经科研实验,证明该系统具有可靠性高、速度快等优点。     

MATLAB中二元傅里叶变换计算全息图的算法

介绍利用MATLAB语言实现二元傅里叶变换计算全息图的制作。相对于传统的编程语言，该算法实现上更加简单和快捷，并且在算法实现上采用一系列计算全息图的质量提高措施，以减少再现像的失真。实验结果表明MATLAB是研究计算全息的有效工具之一。     

SHOR量子算法的原理与模拟的研究

着重介绍大数质因子分解的Shor量子算法的原理、实现步骤和实现方法，并用现存的模拟器在常规计算机上加以模拟，最后探讨了Shor算法的有效性以及对量子算法模拟的看法。     

小波变换与FFT联合识别乐音

单一音符是规则的周期信号,利用FFT可以获得最佳频域分辨.但由于乐音的谐波成分非常丰富,直接实施FFT无法准确检测基音.笔者首次提出小波变换DWT和FFT结合的乐音音符识别方法,该方法充分利用了DWT的低通分解迅速、低频近似信号的平滑性好等优点,实现了乐音基音频率的精确识别,是乐音音符识别的一个很好的方法.     

基于FFT变换的快速信道估计算法

联合检测作为TD-SCDMA的关键技术之一,它的实现依赖于对无线信道响应的快速而准确的估计。传统方法的信道估计都需要进行计算量很大的矩阵求逆运算,不能满足实时快速的要求。提出了2种使用FFT（fast Fourier transform）变换的快速信道估计算法,简化了计算量,仿真结果表明,联合检测性能并未受到不利影响。     

快速傅里叶变换的误差分析

分析了按时间抽取(DIT)基-2快速傅里叶变换(FFT)的误差,数据格式为二进制补码.给出了蝶形运算误差分析模型,利用FFT信号流图的特点,针对截断、舍入和收敛舍入3种量化方法,得到了准确的定点和块浮点两种FFT算法的均方误差上下限.最后给出了噪信比结果,并用Matlab对其进行了仿真,结果表明,块浮点FFT算法优于定点FFT算法,舍入和收敛舍入量化方法优于截断量化方法.     

DPIV的FFT互相关算法

详细研究了基于快速傅立叶变换（ＦＦＴ）的数字粒子图象测速技术（ＤＰＩＶ）的互相关算法．该算法速度很快,使ＤＰＩＶ具备实时性成为可能．文中阐述了算法原理,分析了算法的运算量,给出了用ＭＡＴＬＡＢ语言实现的具体步骤     

基于快速傅里叶变换的剪接特征提取

挖掘剪接特征是剪接位点识别算法的基础,在频域空间挖掘对位点识别有帮助的特征至关重要.利用基于快速傅里叶变换的剪接特征提取方法对其进行特征提取,该方法能够将时域信息转化到频域中,以此来构建所需的频域特征,为了比较还构建了位置特征与统计特征. 实验结果表明将频域特征加入剪接位点识别中能够有效地提高识别精度,这也表明将信号处理方法应用于生物信息学领域是可行有效的.      

一种基于傅里叶变换的改进ViBe算法

针对Vi Be算法在第1帧图像中含有运动目标时容易引入Ghost区域以及不能很好地去除阴影等问题.我们基于块的背景建模结合傅里叶变换,对Vi Be算法进行了改进.该算法对每一帧图像进行分块,在块内使用快速傅里叶变换,利用第1帧图像中每一块的直流分量建立背景模型,以后各帧与背景模型比较,检测出运动物体,最后通过扫描图像计算每一列前景像素的个数与设置的阈值进行比较,来消除阴影.实验结果表明,改进的算法可以快速的去掉Ghost区域以及很好地去除阴影.