基于Turbo结构的快速傅立叶DFT变换系统

摘要

本发明公开了一种基于Turbo结构的快速傅立叶DFT变换系统，重排列模块，完成数据排列次序和向量生成；基于折叠的质数点DFT变换模块，重用原始质数点的DFT运算单元，得到幂次级的DFT变换单元，利用迭代结构将Turbo结构不断进行迭代，以生成幂次更高的DFT变换单元；后处理模块，完成重排列模块中的数据排列次序以及向量生成；乘法运算单元，完成数据处理流程，乘法器完成运算阵列；本发明采用了迭代的算法，重用了硬件结构，设计了类似Turbo的系统结构，本发明对任意点的DFT都能进行快速实现。