快速傅立叶转换处理器

摘要

本发明提供一种快速傅立叶转换处理器，主要包含一多工器、一第一角度旋转器、一第二角度旋转暨多工器、一加法器、一转动系数储存器、一乘法器与一资料储存器。本发明将快速傅立叶转换运算的输入／输出的顺序作分析，将需要较复杂运算的部分独立出来以简化硬体，并调整输出顺序。本发明不但可以有效节省硬体面积、成本与降低技术复杂度，也可同时减少运算与记忆体存取的次数，达到省电的目的。