三维向量基快速傅立叶算法

给出了三维向量基快速傅立叶变换(3-D Vector Radix FFT)算法。对三维信号采用基2时域抽取,导出了该算法蝶形运算的一般形式。计算量比较结果显示,三维向量基FFT算法比基于行列分解的三维FFT算法计算量低,计算效率高。

时域抽取多维向量基快速傅里叶变换

给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法比多维分离式FFT算法计算量低.

频域抽取二维向量基快速傅里叶变换

给出了频域抽取二维向量基快速傅里叶变换算法,针对二维频域信号采用频域抽取方法,导出了该快速算法蝶形运算的一般形式并给出了算法实现流程图.计算量比较结果显示,二维向量基FFT算法比基于二维行列分解FFT算法计算量低,计算效率高.

频域抽取多维向量基快速傅里叶变换

给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维,采用向量基2频域抽取法,导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况,当维数为1时,算法退化为著名的频域抽取向量基2FFT算法。为了便于编程实现,以频域抽取3维向量基FFT算法为例,给出了快速算法实现流程,该流程易于向任意整数维推广。计算量比较结果显示,频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。

大规模FFT并行计算中二维SRAM的设计

FFT速度的提高是数字信号处理领域中的核心问题,并行流水计算是实现大规模FFT高速计算的基本技术.在分析了基二时间抽取算法并行计算时输入数据的地址特性后,提出了二维SRAM的设计,它突破了并行计算N点FFT时普通SRAM地址非线性变化的瓶颈,达到N个蝶形单元并行流畅读写计算数据的目的,并使得数据地址数量变少,生成简单.对一个8×8字单元,每个字16bit的二维SRAM进行设计仿真,可以验证其功能正确.

Cooley-Tukey FFT在高维的算法

A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And called the algorithm VCFFT (vector coding fast Fourier transform). Since the VC-FFT is the extension of Cooley-Tukey algorithm from one-dimensional to multidimensional, its structure of program is simple as Cooley-Tukey FFT, and significantly reduces multiplications and recursive stages.