[发明专利]流水线结构的3780点快速傅里叶变换处理器

摘要

本发明属于数字信号处理和数字通信技术领域，具体为一种基于流水线结构的3780点快速傅里叶变换(FFT)处理器，它根据混合基算法，先将3780点FFT分解为63×60，其中63点FFT和60点FFT又根据素因子算法分别分解为7×9和5×3×4。其特征在于，各个子FFT运算单元均采用基于流水线的状态设计，并使用“乒乓”结构的存储单元存放运算数据，从而构成了全流水线结构的3780点FFT处理器，使输入数据可以不间断的进行FFT运算，并不断输出运算结果，提高了处理器的数据吞吐率，并降低了存储器读写地址控制的复杂度。

主权项

1.一种流水线结构的3780点FFT快速傅里叶变换处理器，其特征在于由下述单元组成：一个FFT/IFFT控制单元(101)，它控制处理器计算FFT或IFFT；一个读写地址和控制状态机(102)，它产生存储单元的读写地址，控制各个单元的工作状态；一个输入共轭单元(103)，它的一个输入端输入是要计算的输入数据，另一个输入端与上述FFT/IFFT控制单元(101)的输出端相连；第一“乒乓”结构存储单元(104)，它的一个输入端与上述输入共轭单元(103)的输出端相连，另一个输入端与上述读写地址和控制状态机(102)的输出端相连；第一选择器(105)，它的输入端与上述第一“乒乓”结构存储单元(104)的输出端相连；一个63点FFT计算单元(106)，它的输入端与上述第一选择器(105)的输出端相连；一个旋转因子存储ROM(107)，它的输入端与上述读写地址和控制状态机(102)的输出端相连；一个旋转因子映射单元(108)，它的输入端与上述旋转因子存储ROM(107)的输出端相连；一个复数乘法单元(109)，它的一个输入端与上述63点FFT计算单元(106)的输出端相连，另一个输入端与上述旋转因子映射单元(108)的输出端相连；第二“乒乓”结构存储单元(110)，它的一个输入端与上述复数乘法单元(109)的输出端相连，另一个输入端与上述读写地址和控制状态机(102)的输出端相连；第二选择器(111)，它的输入端与上述第二“乒乓”结构存储单元(110)的输出端相连；一个60点FFT计算单元(112)，它的输入端与上述第二选择器(111)的输出端相连；一个输出共轭单元(113)，它的一个输入端与上述FFT/IFFT控制单元(101)的输出端相连，另一个输入端与上述60点FFT计算单元的输出端相连，它的输出为整个3780点FFT的计算结果。