[发明专利]一种3072点FFT运算的实现方法

摘要

本发明公开了一种3072点FFT运算的实现方法，3072点输入数据利用块交织完成数据索引顺序的调整，经过调整后的数据依次进行1024点FFT运算，然后经过系数调整以及解交织，恢复数据顺序。最后同样经过3点的DFT运算以及块交织完成最终3072点FFT运算结果的顺序输出。本发明采用串行的实现结构，减少了FPGA中IPcore的使用数量，大大降低了资源利用率。

主权项

1.一种3072点FFT运算的实现方法，包括如下步骤：(1)对串行输入的3072点数据x(0)，x(1)，……，x(3071)进行第一次块交织，第一次块交织输出的数据对应于原始数据的第0，3，……，3069点、第1，4，……，3070点、第2，5，……，3071点；(2)第一次块交织处理后的数据利用FPGA中的FFT运算IPcore依次进行1024点FFT运算，获得三组1024点FFT运算结果；(3)对三组1024点FFT运算结果分别乘以对应的调整因子得到运算结果X′(0)，X′(1)，……，X′(3071)；其中前1024个数据的调整因子后2048个数据的调整因子分别为(4)对步骤(3)得到的运算结果进行第二次块交织，第二次块交织输出的数据顺序是X′(0)，X′(1024)，X′(2048)，……，X′(1023)，X′(2047)，X′(3071)；(5)对第二次块交织输出的数据进行串并变换，第二次块交织输出的数据经过串并变换后变成3路并行数据，第一路数据为X′(0)，X′(1)，……，X′(1023)，第二路数据为X′(1024)，X′(1025)，……，X′(2047)，第三路数据为X′(2048)，X′(2049)，……，X′(3071)；(6)对串并变换后的数据进行3点DFT运算，依次完成1024次3点DFT运算，并行输出三路数据，其中第一路数据依次对应3072点FFT运算结果的第0，1，……，1023点数据，第二路数据依次对应3072点FFT运算结果的第1024，1025，……，2047点数据，第三路数据依次对应3072点FFT运算结果的第2048，2049，……，3071点数据。(7)对3点DFT运算后的数据进行并串变换，此时数据顺序变为X(0)，X(1024)，X(2048)，X(1)，……，X(1023)，X(2047)，X(3071)；(8)对并串变换后的数据进行第三次块交织实现3072点FFT运算结果的顺序输出，输出顺序为X(0)，X(1)，……，，X(1024)，X(1025)，……，X(2047)，X(2048)，……，X(3071)。