音频处理装置的快速傅立叶变换电路

摘要

本发明提出一种音频处理装置的快速傅立叶变换电路，用以进行N点快速傅立叶变换并包括存储器电路以及蝴蝶运算单元电路。蝴蝶运算单元电路自存储器电路读取2点输入数据，依据旋转因子对2点输入数据进行蝴蝶运算以产生2点输出数据，并将2点输出数据写入存储器电路。蝴蝶运算单元电路包括乘法器与多个加减法器。乘法器依序于多个时钟周期将2点输入数据其中之一者的实部系数或虚部系数乘上旋转因子的实部系数或虚部系数。乘法器分别于时钟周期其中之每一者内执行一次乘法运算。多个加减法器执行加减法运算，致使蝴蝶运算单元电路产生2点输出数据。