[发明专利]一种二维FFT的快速处理方法

权利要求书

1.一种二维FFT的快速处理方法，其特征在于：所述处理方法基于处理系统实现，所述处理系统包括FFT计算单元、缓存单元、RAM单元和DMA单元；

所述FFT计算单元通过CPU和硬件加速器FFTA进行FFT计算，所述FFT计算单元包括FFT计算单元F1、FFT计算单元F2、FFT计算单元F3、FFT计算单元F4；

所述缓存单元包括缓存单元A1、缓存单元A2、缓存单元A3、缓存单元A4、缓存单元B1、缓存单元B2、缓存单元B3、缓存单元B4；

所述RAM单元用于存储要进行FFT计算的数据和完成了FFT计算的数据；所述DMA单元用于将RAM中的数据读取存入缓存单元A1、缓存单元A2、缓存单元A3、缓存单元A4中，或者将缓存单元B1、缓存单元B2、缓存单元B3、缓存单元B4中的数据写入RAM单元中；

所述处理方法包括初始读取与计算、循环读取与计算、结束计算与写入；

所述初始读取与计算为：

启动DMA单元，读取RAM单元中要运算的数据，放入缓存单元A1和缓存单元A2中；

FFT计算单元F1利用CPU和硬件加速器FFTA对缓存单元A1中的数据进行FFT计算，计算结果存入缓存单元B1；

所述循环读写与计算为：

FFT计算单元F2利用CPU和硬件加速器FFTA对缓存单元A2中的数据进行FFT计算，计算结果存入缓存单元B2；同时，启动DMA单元，读取RAM单元中要运算的数据，放入缓存单元A3和缓存单元A4中；

FFT计算单元F3利用CPU和硬件加速器FFTA对缓存单元A3中的数据进行FFT计算，计算结果存入缓存单元B3；同时，启动DMA单元，将缓存单元B1和缓存单元B2中的数据写入RAM中；

FFT计算单元F4利用CPU和硬件加速器FFTA对缓存单元A4中的数据进行FFT计算，计算结果存入缓存单元B4；同时，启动DMA单元，读取RAM单元中要运算的数据，放入缓存单元A1和缓存单元A2中；

FFT计算单元F1利用CPU和硬件加速器FFTA对缓存单元A1中的数据进行FFT计算，计算结果存入缓存单元B1；同时，启动DMA单元，将缓存单元B3和缓存单元B4中的数据写入RAM中；

循环以上进程，直至RAM所述需要进行FFT计算的数据均已被读取；

所述结束计算与写入为：

FFT计算单元F4利用CPU和硬件加速器FFTA对缓存单元A4中的数据进行FFT计算，计算结果存入缓存单元B4；

启动DMA单元，将缓存单元B3和缓存单元B4中的数据写入RAM中。

2.根据权利要求1所述的一种二维FFT的快速处理方法，其特征在于：所述CPU设有BUSY标志，当FFT计算单元进行计算时，BUSY标志为1。