快速傅里叶转换处理器以及正交载波分频多任务解调器

摘要

一种快速傅里叶运算的硬件实现方法，包括：提供2¹点的快速傅里叶转换的硬件，具有输入端与输出端，该2¹点的快速傅里叶转换的硬件的输入端接收一2ⁿ⁺¹点的数据；提供2ⁿ点的快速傅里叶转换的硬件，具有输入端与输出端；提供一选择装置，具有第一输入端、第二输入端以及输出端，第一输入端耦接2¹点的快速傅里叶转换的硬件的输出端，第二输入端接收2ⁿ点的数据，该选择装置的输出端耦接2ⁿ点的快速傅里叶转换的硬件的输入端；当输入数据为2ⁿ点的数据时，选择装置使第二输入端耦接选择装置的输出端；当输入数据为2ⁿ⁺¹点的数据时，选择装置使第一输入端耦接选择装置的输出端。