適用於多輸入多輸出正交分頻多工系統的可變長度快速傅立葉轉換處理器之設計與實現

DESIGN AND IMPLEMENTATION OF VARIABLE-LENGTH FAST FOURIER TRANSFORM PROCESSORS FOR MIMO OFDM SYSTEMS

張王樺(Wang-Hua Chang)

指導教授 ： 詹耀福

大同大學/電機資訊學院/電機工程學系所/碩士(2012年)

摘要

正交分頻多工(OFDM)已被廣泛地應用於各種無線通訊系統中。在正交分頻多工系統中，快速傅立葉轉換處理器是其中一個高運算複雜度的模組。在本篇論文中，我們提出128/64點快速傅立葉轉換處理器適用於WLAN系統。處理器可以支持1到4條資料路徑的運算。利用多路徑延遲連接架構來實現硬體設計。為了減少計算的複雜度，我們採用radix-2和radix-23 的mixed-radix演算法。此快速傅立葉轉換處理器以Verilog硬體語言描述做設計，MATLAB和ModelSim模擬其結果。

關鍵字

快速傅利葉轉換 ； 多輸入多輸出 ； radix-23

並列摘要

Orthogonal Frequency Division Multiplexing (OFDM) has already been widely applied to various kinds of wireless communication system. In the OFDM systems, Fast Fourier Transform (FFT) processor is a module requiring high processing complexity. In this thesis, we propose a 128/64 point Fast Fourier Transform processor for WLAN applications. The processor can support 1-4 data paths computation. We choose the multiple-path delay commutator (MDC) architecture to design and implement. To reduce computational complexity, we choose mixed-radix algorithms that contain radix-2, radix-23 algorithms. The FFT processor has been implemented by using Verilog HDL, MATLAB and ModelSim for circuit design and simulation, respectively.

並列關鍵字

radix-23 ； FFT ； MIMO

參考文獻

[1] Y.-W. Lin and C.-Y. Lee, “Design of an FFT/IFFT processor for MIMO OFDM systems,” IEEE Trans. Circuits Syst. I, vol. 54, no. 4, pp. 807–815, Apr. 2007.

[2] J. W. Cooley and J. W. Tukey, “An Algorithm for the Machine Calculation of Complex Fourier Series,” Math. Comp., Vol. 19,pp.297-301, April 1965.

[3] L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing . Englewood Cliffs, NJ: Prentice-Hall, 1975.

[5] Chung-Ping Hung, Sau-Gee Chen and Kun-Lung Chen,“Design of an efficient variable-length FFT processor,” IEEE ISCAS, vol. 2, pp. 833-836, May 2004.

[6] H. T. Lin, A New Variable-Length FFT Processor for IEEE 802.16 Standard,