折疊式蝶形模組、管線式快速傅利葉轉換處理器及控制方法

Abstract

一種折疊式蝶形模組，適用於執行基數為22 的蝶形運算，該折疊式蝶形模組包含：一緩衝器，接收第一待儲存資料及第二待儲存資料，且可操作以儲存該第一待儲存資料及該第二待儲存資料且輸出第一儲存資料及第二儲存資料；一第一多工器，耦接到該緩衝器以接收該第二儲存資料，適用於接收輸入資料，且可操作以輸出該第二儲存資料及該輸入資料中的一個作為第一選擇資料；一蝶形運算器，耦接到該緩衝器及該第一多工器以分別接收該第一儲存資料及該第一選擇資料，且對該第一儲存資料及該第一選擇資料做基數為2的蝶形運算，以產生運算資料及該第二待儲存資料；一第二多工器，耦接到該蝶形運算器及該緩衝器，適用於接收該輸入資料，從該蝶形運算器接收該運算資料，且可操作以輸出該輸入資料及該運算資料中的一個作為該第一待儲存資料；一第三多工器，耦接到該蝶形運算器及該緩衝器以分別接收該運算資料及該第二儲存資料，且可操作以輸出該運算資料及該第二儲存資料中的一個作為第二選擇資料；及一乘法器，耦接到該第三多工器以接收該第二選擇資料，且產生等於該第二選擇資料及預設旋轉資料之乘積的輸出資料。