蝶形模块、快速傅里叶变换处理器及控制方法

摘要

一种蝶形模块、快速傅里叶变换处理器及控制方法。该蝶形模块执行基数为2²的蝶形运算，且包含：一缓冲器，可操作以储存第一待储存数据及第二待储存数据且输出第一储存数据及第二储存数据；一第一多工器，可操作以输出第二储存数据及输入数据中的一个作为第一选择数据；一蝶形运算器，对第一储存数据及第一选择数据做基数为2的蝶形运算，以产生运算数据及第二待储存数据；一第二多工器，可操作以输出输入数据及运算数据中的一个作为第一待储存数据；一第三多工器，可操作以输出运算数据及第二储存数据中的一个作为第二选择数据；及一乘法器，产生相同于第二选择数据及预设旋转数据的乘积的输出数据。本发明可提高蝶形运算器的使用率。

主权项

一种折叠式蝶形模块，适用于执行基数为2²的蝶形运算，该折叠式蝶形模块的特征在于包含：一缓冲器，接收第一待储存数据及第二待储存数据，且可操作以储存该第一待储存数据及该第二待储存数据且输出第一储存数据及第二储存数据；一第一多工器，耦接到该缓冲器以接收该第二储存数据，适用于接收输入数据，且可操作以输出该第二储存数据及该输入数据中的一个作为第一选择数据；一蝶形运算器，耦接到该缓冲器及该第一多工器以分别接收该第一储存数据及该第一选择数据，且对该第一储存数据及该第一选择数据做基数为2的蝶形运算，以产生运算数据及该第二待储存数据；一第二多工器，耦接到该蝶形运算器及该缓冲器，适用于接收该输入数据，并从该蝶形运算器接收该运算数据，且可操作以输出该输入数据及该运算数据中的一个作为该第一待储存数据；一第三多工器，耦接到该蝶形运算器及该缓冲器以分别接收该运算数据及该第二储存数据，且可操作以输出该运算数据及该第二储存数据中的一个作为第二选择数据；及一乘法器，耦接到该第三多工器以接收该第二选择数据，且产生相同于该第二选择数据及预设旋转数据的乘积的输出数据。