[发明专利]一种顺序输出的高精度3780点FFT处理装置和方法

摘要

本发明提供了一种顺序输出的高精度3780点FFT处理装置，它的特征在于：所述装置根据素因子算法，将3780点FFT按素因子分解为4*5*7*27，并按照4点、3点、9点、7点、5点的小点数运算顺序来实现高精度的FFT运算，综合运用WFTA算法和混合基算法实现常规的4点、5点、7点、27点的FFT运算；采用“乒乓”结构的存储器及模数累加器结构的地址控制模块，使本装置在中间处理过程及最后输出过程都不需要额外的整序运算，大大节约了处理所需的存储资源。

主权项

一种顺序输出的高精度3780点FFT处理装置，其特征在于，所述处理装置包括：常规的4点、5点、7点WFTA模块及27点混合基模块，用于执行各小点数的FFT运算，且各小点数运算时读写存储器Cache1（或Cache2）的地址和顺序相同；两个“乒乓”结构的存储器Cache1和Cache2，使FFT运算不间断得进行并且不断输出运算结果，可满足流式输出，提高了数据吞吐量；状态及地址控制模块，通过状态机控制存储器Cache1和Cache2的读写地址和工作状态，控制小点FFT运算按照4点、3点、9点、7点、5点的顺序进行；输出地址控制模块，通过一个模数累加器结构生成最后存储器输出数据的地址，以得到最终顺序的3780点输出。