基於快速符立葉轉換之數位訊號處理器架構及其應用之研究

Abstract

快速符立葉轉換已成為許多電子產品與無線通訊標準系統之關鍵性系統架構零組件。本論文針對現今世界上快速符立葉轉換之數學演算法及硬體架構技術，做系統化之整理與分析，內容包括數學方面的以二，四，八，二平方，二立方，二/四，二/八，二/四/八為基底之快速符立葉轉換數學演算法分析與研究，及系統架構方面的單一路徑延遲迴授系統，多路徑延遲交換線路系統，單一路徑延遲交換線路系統，線性心縮陣列系統，完全行向系統，部份行向系統，單一記憶體架構，對偶記憶體架構，快取記憶體架構，完整投影架構，網路陣列系統，雙網路陣列系統之分析與研究。並且以正交分頻調變(OFDM)方式為核心之數位音訊廣播與數位視訊廣播系統為應用之範圍。因此本論文將可提供快速符立葉轉換數學演算法及系統架構系統化之研究資訊。

The fast Fourier transform (FFT) has become the key component of many transceiver system architectures for several existing wireless communication system standards. In this report, we summarize different FFT algorithms and hardware architectures in the world. Our work includes the mathematical analysis of the radix-2, radix-4, radix-8, radix-22, radix-23, radix-2/4, radix-2/8, and radix-2/4/8 FFT algorithms. From the system architecture aspect, we analyze single path delay feedback system, multi-path delay commutator system, single path delay commutator system, linear systolic array system, full column system, partial column system, single memory-based system, dual memory-based system, cache memory system, full projection system, mesh array system, and double mesh array system. Finally, we consider the OFDM-based DAB and DVB-T systems as potential system applications. This report can be used as the useful reference information for FFT algorithm and system architecture designs.