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

权利要求书

1.一种顺序输出的高精度3780点FFT处理装置，其特征在于，所述处理装置包括：

常规的4点、5点、7点WFTA模块及27点混合基模块，用于执行各小点数的FFT运算，且各小点数运算时读写存储器Cache1（或Cache2）的地址和顺序相同；

两个“乒乓”结构的存储器Cache1和Cache2，使FFT运算不间断得进行并且不断输出运算结果，可满足流式输出，提高了数据吞吐量；

状态及地址控制模块，通过状态机控制存储器Cache1和Cache2的读写地址和工作状态，控制小点FFT运算按照4点、3点、9点、7点、5点的顺序进行；

输出地址控制模块，通过一个模数累加器结构生成最后存储器输出数据的地址，以得到最终顺序的3780点输出。

2.根据权利要求1所述的一种顺序输出的高精度3780点FFT处理装置，其特征在于，所述的“乒乓”结构存储器包含存储器Cache1和存储器Cache2，它的工作流程：当第一帧数据到来时，按照自然顺序写入Cache1，随后进行各小点数FFT运算且各中间运算结构都按源地址写入到Cache1，即同址运算，此时Cache2空闲且不输出数据；当第二帧数据到来时，第一帧数据已运算完毕且从Cache1输出，与此同时第二帧数据按自然顺序写入Cache2，并进行各小点数同址FFT运算；当第三帧数据到来时，Cache2输出第二帧数据，第三帧数据写入Cache1并进行FFT运算，以此类推。装置通过选择器控制Cache1和Cache2交替地处于输出或输入运算状态，来保证数据以流模式不间断地输出。

3.根据权利要求1所述的一种顺序输出的高精度3780点FFT处理装置，其特征在于，所述各小点WFTA运算按照4点、3点、9点、7点、5点的运算顺序进行，达到3780点FFT处理装置的精度最高。

4.根据权利要求1所述的一种顺序输出的高精度3780点FFT处理装置，其特征在于，所述顺序输出控制模块由一个寄存器、一个累加器、一个选择器构成，与源地址直接顺序输出有相似的结构且资源消耗相同；所得地址用于读取“乒乓”结构中的输出存储器，进而得到顺序的3780点输出结果。