[发明专利]快速傅里叶转换处理器

摘要

一种快速傅里叶转换处理器，包括第一多管线MDC单元、第二多管线MDC单元以及交换网络。第一与第二多管线MDC单元各自使用多个改变延迟器位置的MDC电路做平行化处理。通过改变了第一多管线MDC单元与第二多管线MDC单元内信号运算时间顺序，使得第一多管线MDC单元可以通过交换网络将运算结果直接送给第二多管线MDC单元。

主权项

一种快速傅里叶转换处理器，其特征在于该快速傅里叶转换处理器包括：第一多管线多路径延迟交换器单元，用以平行地进行M个以2N为根的第一蝴蝶运算，以输出多个第一运算结果，其中M与N为大于1的整数；交换网络，耦接至该第一多管线多路径延迟交换器单元，用以改变所述第一运算结果的相对位置；以及第二多管线多路径延迟交换器单元，耦接至该交换网络，用以使用改变相对位置后的所述第一运算结果平行地进行M个以2N为根的第二蝴蝶运算，以输出多个第二运算结果。