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

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

103133579

專利證號

I 506457

專利獲證名稱

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

專利所屬機關 (申請機關)

國立交通大學

獲證日期

2015/11/01

技術說明

一種折疊式蝶形模組，執行基數為22的蝶形運算，且包含：一緩衝器，可操作以儲存第一及第二待儲存資料且輸出第一及第二儲存資料；一第一多工器，可操作以輸出第二儲存資料及輸入資料中的一個作為第一選擇資料；一蝶形運算器，對第一儲存資料及第一選擇資料做基數為2的蝶形運算，以產生運算資料及第二待儲存資料；一第二多工器，可操作以輸出輸入資料及運算資料中的一個作為第一待儲存資料；一第三多工器，可操作以輸出運算資料及第二儲存資料中的一個作為第二選擇資料；及一乘法器，產生等於第二選擇資料及預設旋轉資料之乘積的輸出資料。 A folded butterfly module performs a radix-22 butterfly operation, and includes: a buffer operable to store first and second to-be-stored data and output first and second stored data; a first multiplexer operable to output one of the second stored data and input data as first selection data; a butterfly operator performing a radix-2 butterfly operation on the first stored data and the first selection data to generate operation data and the second to-be-stored data; a second multiplexer operable to output one of the input data and the operation data as the first to-be-stored data; a third multiplexer operable to output one of the operation data and the second stored data as second selection data; and a multiplier generating output data that equal a product of the second selection data and predetermined twiddle data.

備註

本會(收文號1110027136)回應該校111年5月12日陽明交大研產學字第1110015716號函申請終止維護專利(國立陽明交通大學)

連絡單位 (專責單位/部門名稱)

智慧財產權中心

連絡電話

03-5738251

網址