發明人

張雲南教授

系所

資工系

專利名稱

管線化快速傅利葉轉換電路架構及其轉換方法

證書號

I 393015

公告日期

102年4月11日

專利摘要

一種管線化快速傅利葉轉換電路架構，係用於處理一具有N個樣本數之循序輸入資料，其包含一資料分割單元、一前置資料處理單元以及M個資料運算單元，該資料分割單元係用以將該循序輸入資料分割成一第一輸入資料流及一第二輸入資料流，該前置資料處理單元係接收該第一輸入資料流及該第二輸入資料流，並將該第一輸入資料流排序成一奇數索引資料流及將該第二輸入資料流排序成一偶數索引資料流，各該資料運算單元係具有一資料交換器及一連接該資料交換器之蝴蝶運算器，其中M＝log2N，且第1個資料運算單元之該資料交換器係連接該前置資料處理單元。

技轉服務窗口

趙偉志(分機2625)