[发明专利]快速傅里叶转换处理器以及正交载波分频多任务解调器

摘要

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

主权项

1.一种快速傅里叶转换处理器，包括：一2n快速傅里叶转换单元，用以执行一2n快速傅里叶转换算法，具有一数据输入端与一数据输出端，包括：多个蝶型III单元以执行一23快速傅里叶转换算法，其中每一该蝶型III单元藉由一复数乘法器与相邻的该蝶型III单元连接；以及一第二蝶型I单元，通过一第一复数乘法器耦接所述蝶型III单元中相临的一个，用以执行一21快速傅里叶转换算法，具有一数据输入端以及一数据输出端，其中该数据输入端接收一2n点的数据；一第一蝶型I单元，用以执行一21快速傅里叶转换算法，具有一数据输入端以及一数据输出端，其中该数据输入端接收一2n+1点的数据；一系数产生单元，产生并传送多个旋转因子至对应的该复数乘法器与该第一复数乘法器，以完成多个复数乘法；一多任务器，具有两个输入端、一输出端以及一控制端，其中一个输入端耦接该第一蝶型I单元的数据输出端，另一个输入端用以接收一2n点的数据，该多任务器的输出端耦接该2n快速傅里叶转换单元的数据输入端，该控制端接收一控制信号，用以决定该输出端与该两个输入端中的一个耦接；以及一位反向处理单元，耦接该2n快速傅里叶转换单元的数据输出端，用以对该2n快速傅里叶转换单元的输出信号作位反向。