按时间抽取的FFT矩阵形式的研究

借助于奇、偶行(列)矩阵,前、后行(列)矩阵,奇偶行(列)分块矩阵及分块矩阵的准数乘运算等概念,分析了按时间抽取(DIT)的基-2 FFT算法分量形式的特点.将以自然数次序输出的按时间抽取(DIT)的基-2 FFT算法用较简单的矩阵形式来表示.

关于FFT算法流图的记忆方法

数字信号课中要求熟练掌握有关按时间抽取(DIT)的FFT算法(库里-图基算法)和按频率抽取(DIF)的FFT算法(桑德-图基算法),本文从这两个方面总结整理了这两种算法的记忆方法,帮助读者在学习FFT的算法流图后快速熟练记忆此流程图。

在TMS320VC54x DSP上实现DIT实序列基2FFT的两种方法

简要地探讨了按时间抽取(DIT)实序列基2(Radix-2)FFT运算的原理,以及在TI公司的TMS320C54x定点DSP上以汇编语言实现之的两种方法,并对定点DSP实现FFT运算的不足之处作出了说明。

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

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