管線化快速傅利葉轉換電路架構及其轉換方法Pipelined FFT Circuit And Transform Method Thereof

專利類型

發明

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

美國

專利申請案號

12/468,584

專利證號

US 8,417,753 B2

專利獲證名稱

管線化快速傅利葉轉換電路架構及其轉換方法Pipelined FFT Circuit And Transform Method Thereof

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

國立中山大學

獲證日期

2013/04/09

技術說明

本發明提出一個新的管線化快速傅立葉轉換(FFT, Fast Fourier Transform)硬體架構，此一架構首先會將循序輸入的單一資料流轉換成平行二列之資料流，每一列資料流上的資料位元長度變為原先輸入之一半。爾後採用前饋式資料交換單元配合蝴蝶處理單元及乘法器完成快速傅立葉轉換之運算。此一方式可以提高蝴蝶處理單元(Butterfly Unit)的使用率，能夠達到實質降低一半所須之加法器個數。此外，為了調整轉換輸出資料順序能以正常從低頻至高頻成份循序輸出，本發明更進一步提出一個順序轉換的處理方式，利用管線化傅利葉轉換電路最後一級之電路，做適當修改即能達到正常循序順序輸出之功能，而不必額外的記憶模組。

備註

本部(收文號1050043321)同意該校105年6月23日中產營字第1051400638號函申請終止維護專利35件(中山)。

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

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址