以內存為基礎的任意點數快速傅利葉轉換器的設計與尋址方法

專利類型

發明

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

大陸

專利申請案號

200810131540.8

專利證號

1175240

專利獲證名稱

以內存為基礎的任意點數快速傅利葉轉換器的設計與尋址方法

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

國立交通大學

獲證日期

2013/04/17

技術說明

對任意一個已知點數的長點數離散傅立葉轉換的計算，我們先利用現有的方法將其事先分解為數個短點數的離散傅立葉轉換並同時將其指標由單一維度映射成多維度向量序列。接著我們提出方法來藉由控制這些向量序列把原始輸入資料分散存放到數個記憶體裡，使得在不產生記憶體存取衝突的情況下同時達到計算期間的資料置換與記憶體完整蝴蝶點數一次存取的目的。此外，為了在已計算完成的舊資料與新資料同時依序輸入時也使用資料置換方式並且於往後計算期間仍可以繼續保持資料存取時無記憶體衝突，我們提出反序操作的技術來達成目的。 For a known long size FFT computation, we decompose it into several smaller sizes FFT by some previous algorithm and transform the original index from one dimension into multi-dimension vector in advance. Then, we propose a method to distribute the input data into different memory banks such that the conflict-free in-place policy for computation and the multi-bank memory structure could be supported simultaneously. Besides, in order to keep memory conflict-free when the in-place policy is also adopted for I/O data, we propose the vector reverse approach to achieve this goal.

備註

本部(收文號1080035227)同意該校108年6月4日交大研產學字第1081004865號函申請終止維護專利。

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

智慧財產權中心

連絡電話

03-5738251

網址