离散傅立叶变换的CPLD快速实现

基于离散傅立叶变换系数的性质,利用FPGA仿真软件,提出了一种离散傅立叶变换的快速硬件实现技术。8点离散傅立叶变换的时间在200ns左右。

小N更快速离散傅立叶变换算法

讨论了用于频谱分析的离散傅立叶变换，得到了一种样本个数为４的倍数时，可使变换的计算复杂性大大减少的算法，比基２ＦＦＴ算法的计算量要少得多；结合ＷＦＡＴ算法，则比原ＷＦＡＴ最优顺序算法的计算量还要少。

DIT—FFT快速傅立叶变换的改进

本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重算法得出的最终结果，而是要考虑该算法优越性，不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2（radix-2）的DIT—FFT的改进。

离散正弦-Ⅲ变换与下三角Toeplitz矩阵的快速求逆

研究下三角Toeplitz矩阵的快速求逆问题。通过利用离散正弦-Ⅲ变换(DST-Ⅲ)、快速傅里页变换(FFT)及三角函数插值给出了计算下三角Toeplitz矩阵的逆矩阵的一个快速算法,算法的计算复杂度为O(nlogn)。最后,给出了算法的误差分析。

用复函数快速傅立叶变换相位谱分析转子偏心运动成因

用复函数描述了转子任一横截面回转中心的运动轨迹 ,利用复函数快速傅立叶变换数学原理提出了相应的转子回转精度的测量方法。根据FFT(快速傅立叶变换 )的相位谱数据 ,科学地对转子自身的“静不平衡”与“动不平衡”予以区分。

快速傅立叶变换中的一种倒位序生成法

快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。

用FPGA实现快速傅立叶变换

介绍了一种基于FPGA的FFT算法的实现方法。用VHDL语言完成系统设计描述,经过编译、综合和下载,给出了仿真测试的结果。在FPGA芯片上运行的FFT算法具有速度快和抗干扰能力强的硬件实现的优点;用VHDL语言实现的基于FPGA的FFT算法具有很好的可移植性,可以重复使用,从而大大提高了设计效率。

基于FPGA的快速傅立叶变换

在对FFT(快速傅立叶变换 )算法进行研究的基础上 ,描述了用FPGA实现FFT的方法 ,并对其中的整体结构、蝶形单元及性能等进行了分析。

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

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

快速傅立叶变换的多机并行计算

快速傅立叶变换 (FFT)运算速度相比离散傅立叶变换 (DFT)提高了 1至 2个数量级 ,但当离散信号的有限序列太长时 ,FFT算法同样也无法满足实时系统的需要。本文提出一种基于共享存储的多处理机计算FFT的并行算法 ,并给出该算法的性能分析。计算机仿真实验表明 ,该FFT并行算法有效、高速 ,适合于实时处理系统。

快速傅立叶变换在数字信号处理器上的实现研究

结合数字信号处理器的性能特点，对基２、基４、分裂基和Ｂｒｕｕｎ ＦＦＴ等快速傅立叶交换算法及其在ＴＭＳ３２０Ｃ３０上的实现进行了研究，开发出高效的ＦＦＴ算法和程序。

圆度误差的快速傅立叶变换分析

回转零件正截面轮廓的圆度误差可以视为周期函数。对正截面轮廓等角度间隔采样获得的数据点,可进行离散傅立叶变换(DFT)。通过对数据点序列的快速傅立叶变换(FFT)结果加以分析,可以发现隐藏在圆度误差信号中的各种频率成分。文章首先简要介绍了圆度误差的数学模型,然后分析了各种频率成分对圆度误差的影响。最后提出了圆度误差计算的新方法。

基于FFT的快速小波变换算法研究

多分辨率小波分析和 Mallat算法在数字信息处理和信号分析中得到了广泛的应用 .但是按照 Mallat算法计算信号的分解和重建 ,其计算量是很大的 .文章通过对基于 FFT的快速卷积、Mallat算法原理及离散小波变换 (DWT)算法结构的分析 ,针对其算法结构特征 ,提出了一种基于FFT的离散小波变换快速算法 ,并从理论上进行了论证 ,具有一定的实用价值 .

基于机群的快速傅立叶变换并行算法

离散傅立叶变换在信号处理和其他领域有广泛的应用。文章基于异构机群,设计了静态快速傅立叶变换算法。

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

给出了一种高维整点的编码技术,进而得到了高维离散Pourier变换的一种快速算法。与现行的行列算法相比,乘法次数和迭代次数都大大减少。

快速傅立叶变换在数字信号处理器中的实现

介绍了几种快速FFT算法的比较,对基-2FFT算法的特点进行了研究和总结,详细论证了FFT在数字信号处理器中实现需要解决的关键技术问题。给出了FFT在TMA320F206数字信号处理器上实现的流程图。最后通过试验验证了所述方法的正确性。

快速傅立叶变换在多进制LDPC码译码中的应用

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。

一种基于快速傅立叶变换的图像快速隐藏算法

信息隐藏技术作为一种常用的数据保密技术,通过将有价值的数据隐藏于其它数据中来实现对数据的保护.给出了一种基于快速傅立叶变换的快速图像隐藏算法.数值试验表明该方法的隐藏能力较大,并保证了很好的视觉质量,且算法简单易行.