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

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

一种基于串行蝶形单元的快速傅里叶变换硬件设计

利用串行蝶形单元,设计出一种使用更少的蝶形单元、旋转因子乘法器和存储单元的快速傅里叶变换结构.并且结合基22算法的特点,与基2算法的串行蝶形单元快速傅里叶变换相比,进一步减少了硬件资源的使用,缩短了关键路径.设计的16点快速傅里叶变换在XilinxVirtex-4上所需的slice数量与其他构架相比减少了5％,工作频率...     

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

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

快速傅里叶变换在频谱分析中的应用

在快速傅里叶变换原理和Cooley-Tukey快速傅里叶变换算法的基础上,给出一个新的应用于数字信号处理(DSP)的频谱分析方法,并分析该方法的运算效率和存储空间开销.实例证明,本方法的复数乘法运算量与存储空间开销均较小,符合DSP信号处理器的特点,适合应用于采用高性能DSP的MP3/MP4或手机等消费电子产品.     

快速傅里叶变换过程的分析

快速傅里叶变换(简称FFT)是在离散傅里叶的运算过程中,使在计算机上的运算次数减少,从而提高数字处理速度的一种方法。     

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

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

工程信号处理中离散傅里叶变换的误差

离散傅里叶变换（DFT）的误差一般是通过窗函数的卷积来解释的,作者从内积运算诊断相关信号的观点,分析了DFT误差的原因,给出了误差公式,指出基向量和被分析信号的向量不吻合是造成内积运算诊断相关信号误差的根本原因．通过计算例子分析了DFr方法的误差特性：DFT分析结果在分析时间丁内插值细分,或延拓出分析时间T以外者时,存在误差;DFT分析结果会出现一定的随机性;DFT在快速逼近信号方面效率不高．分析时间长度丁对DFT分析的误差有影响：增加丁可以消减旁瓣误差,但是不能消减泄露误差．     

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

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

对数系统中直接二维快速傅里叶变换

本文讨论了对数数字系统中的直接二维快速傅里叶变换,给出了系统的硬件结构,对运算误差进行了详细的分析。计算机模拟实验的结果表明:理论结果与实验结果是一致的。     

傅里叶变换与拉普拉斯变换

傅里叶变换与拉普拉斯变换广泛应用于工程实际问题中，在测试技术及控制工程领域应用尤为广泛，搞清两者的应用特点对工程技术人员极其重要，文章通过例证得在工程应用上的特点，从概念上介绍了傅里叶变换与拉普拉斯变换的异同。     

高分辨率FFT-DLTS测试系统

相对地传统深能级瞬态谱（DLTS）方法,快速傅立叶变换深能级瞬态谱（FFT－DLTS）方法具有灵敏度高,分辨率高等特点,但是由于用FFT0DLTS方法在处理多能级DLTS系统时存在着系统误差从而限制了该方法的应用,论证了该误差产生的原因并提出用迭代法来解多能级的傅立叶系数谱的方法,有效地解决了传统FFT－DLTS方法所存在的问题,且能级分辨率又有显著的提高。     

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

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

一种快速FFT处理器的地址生成方法

研究一种适用于VLSI设计的高速、低功耗快速傅里叶变换(FFT)处理器中操作数与旋转因子的地址快速生成方法.通过引入r进制数(r＝2,4,8,...)的概念对离散傅里叶变换(DFT)算法进行重新推导,并利用r进制数的运算规则得出了一种新的基r数的固定点与可变点长Cooley-Tukey FFT算法的地址快速生成方法.该方法还进一步减少了旋转因子的读取次数,并对可变点长FFT处理器中旋转因子的存储容量进行了压缩.     

基于二维Fourier变换的平面形状误差分离新方法

列出了四点法－三点法平面误差分离的测量方程，导出了这类方法所对应系统的传递函数Ｇ（ｋ，ｌ）的通式，指出Ｇ（０，０）＝０是平面形状误差赖以先行分离的先决条件．Ｇ（ｋ，ｌ）与多个位移传感器在空间的布点有关，而现有的直线三点法和矩形四点法都因布点不当而引起谐波损失．据此，提出了一种新的“不对称四点法”：被测工件安放在工作台上，四个位移传感器组合在一个测量架上以扫划工件表面和采集数据．只要这四个传感器布置在不对称四边形的各个端点上，且各点在ｘＯｙ平面上的坐标距离（以离散化了的采集点数表示）间各自互质，并分别与ｘ或ｙ轴上的总采样点数Ｎ或Ｍ互质，就可以确保Ｇ（ｋ，ｌ）中除了Ｇ（０，０）＝０外，任何阶谐波都不被抑制，实现平面度的不失真测量和分离．     

序列快速傅里叶攻击的改进

基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点,提出了改进的傅里叶攻击算法,放宽了原攻击条件,允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想,可以提高傅里叶攻击算法的效率,改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作,大幅降低了攻击的计算复杂度.     

两个鳞状因子循环矩阵相乘的快速算法

借助于快速付氏变换(FFT)技术。给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法，其算法复杂性为O(nlog2n)。最后给出一个算例。