一种快速傅里叶变换算法输出数据的处理装置及方法

摘要

本发明提供了一种快速傅里叶变换算法输出数据的处理装置及方法，该装置包括：写入模块、读取模块和存储模块；存储模块中设置有数量与FFT算法的点数相对应的存储地址；读取模块用于在第2i个读写周期，按照第一地址序列，依次从各个存储地址读取数据并输出，以及在第2i+1个读写周期，按照第二地址序列，依次从各个存储地址读取数据并输出；其中，i为正整数，第一地址序列与第二地址序列所对应二进制的bit顺序相反；写入模块用于从第2个读写周期开始，在每一个读写周期，根据FFT算法输出数据帧中各个数据的输出顺序，依次将各个数据写入被读取模块读取过的各个存储地址。本方案能够使FFT算法应用于流水输出的应用场景。