重新調序緩衝器

Abstract

一種重新調序緩衝器，其係將原先之位元反向輸出轉變成自然順序之輸出，係將記憶體分成兩組單埠的第一記憶體模組及第二記憶體模組，分別具有m個單埠記憶體單元，每一單元儲存有N/2m筆位元資料。透過寫入交換器將快速傅利葉轉換處理器之輸出做適當之交換，並寫入第一記憶體模組或第二記憶體模組中之m個單埠記憶體單元；再藉由讀出交換器將第一記憶體模組或第二記憶體模組之m個單埠記憶體單元中的位元資料依自然順序讀出並且做適當之交換後輸出，能達到連續性的快速傅立葉運算位元反相轉換之功效，並具有極佳之記憶體面積效益。