透過您的圖書館登入
IP:18.219.189.247
  • 學位論文

適用於DVB-T/H系統之低功率混合基數單埠記憶體模式快速傅利葉轉換處理器設計

Low Power Mixed-Radix Single-Port Memory-Based FFT Processors for DVB-T/H System Applications

指導教授 : 薛木添
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


隨著無線通訊普遍的發展,正交分頻多工(OFDM)和分離複頻(DMT)這類的多載波調變技術更進一步的重視其研究。舉例來說,地面/手持式數位影像傳輸(DVB-T/H)、數位音訊傳輸(DAB)、非對稱式數位電話線(ADSL)、高速數位電話線(VDSL)、電力線橋接器(PLC)等…。在OFDM系統中,多載波調變技術是將其分解成多個子載波做平行處理。於是,快速傅利葉轉換(FFT)和逆向快速傅利葉轉換(IFFT)在OFDM系統中是重要且運算複雜的部分。所以,如何減少運算時功率的消耗和硬體面積便是我們所要考量的。 此篇論文提出一個低功率混合基數(LPMR)之快速傅利葉轉換處理器,其使用基數為4/2(radix-4/2)為理論基礎並且以單埠記憶體存取方式實現快速傅利葉之運算,藉此來達到低功率之功效。此外,改善記憶體存取方式可以降低ROM之切換頻度而且可以縮短其運算時間。LPMR快速傅利葉轉換處理器需要兩組單埠記憶體,其中每一組長度有N個位址,而且利用基數為4當作其基本運算單元,可以同時處理一組基數為4或是兩組基數為2之基本運算。以運算1024點LPMR快速傅利葉轉換處理器而言,需要1280個運算周期,但是其輸出率只需1216個運算周期,即可將資料輸出。LPMR快速傅利葉轉換處理器是採用TSMC 0.18μm 製程,並且適用於2/4/8K點快速傅利葉轉換之運算,利用工作站電路合成至50MHz。並在20MHz和45MNz測量其功率消耗,分別做8192點之快速傅利葉轉換,其個別可分為23.85mW和 54.2mW。此外,LPMR之合成面積為2,325,656μm2。由以上觀察,和其他文獻相比之中,LPMR快速傅利葉轉換處理器可以更進一步地降低功率消耗。

並列摘要


As wireless communication popular development, multicarrier modulation techniques such as Orthogonal Frequency Division Multiplex (OFDM) and Discrete Multitone (DMT) have been placed importance on research further. For example, Digital Video Broadcasting-Terrestrial/Handheld (DVB-T/H), Digital Audio Broadcasting (DAB), Asymmetric Digital Subscriber Line (ADSL), Very-high-speed Digital Subscriber Line (VDSL), Powerline Communications (PLC), etc. Multicarrier modulation in OFDM system is realized by multi-subcarrier parallel operation. Consequently, Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) are the most part and complicated computation in OFDM system. So how to reduce the operation power and minimize the FFT hardware cost become more momentous. The paper proposes a new Low Power Mixed-Radix (LPMR) Fast Fourier Transform (FFT) processor. It uses radix-4/2 algorithm and performs single-port memory to access data in order to reduce power consumption. In addition, the improved in-place strategy for the Mixed-Radix (MR) algorithm can decrease the number of times for ROM transition and make the latency shorten. The LPMR FFT processor requires only two N-words single-port memories. Its architecture only has one radix-4 butterfly unit which can perform one radix-4 butterfly or two radix-2 butterflies at one clock cycle. The computation cycles between the first to the last operation and the latency between the first input to the first output for 1024-point operation of LPMR FFT are 1280 and 1216 clock cycles, respectively. The LPMR FFT processor uses TSMC 0.18μm cell library for 2/4/8K-point operation and runs at 50MHz. The power consumption of the 8192-point LPMR FFT processor operating at 20MHz and 45MHz are 23.85mW and 54.2mW, respectively. Besides, the area of 2/4/8K-point LPMR FFT processor is 2,365,656μm2. Therefore, the architecture of the LPMR FFT processor can further reduce power consumption and area comparing to the existing FFT processors on literatures.

並列關鍵字

low power fft fft

參考文獻


[1] E. Bidet, D. Castelain, C. Joanblanq, and P. Senn, ”A fast single-chip implementation of 8192 complex point FFT”, IEEE Journal of Solid-State Circuits, pp. 300-305, March 1995.
[2] M. Hasan, T. Arslan, and J.S. Thompson, ”A novel coefficient ordering based low power pipelined radix-4 FFT processor for wireless LAN applications”, IEEE Tran. on Consumer Electronics, pp.128-134, Feb. 2003.
[3] C.-C. Wang, J.-M. Huang, and H.-C. Cheng, ”A 2K/8K mode small-area FFT processor for OFDM demodulation of DVB-T receivers”, IEEE Trans. on Consumer Electronics, vol. 51, no. 1, pp.28-32, Feb. 2005.
[6] L. Jia, Y. Gao, and H. Tenhunen, ”Efficient VLSI implementation of radix-8 FFT algorithm”, in Proc. IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Aug. 1999, pp.468 – 471.
[7] S.-Y. Lee, C.-C. Chen, C.-C Lee, and C.-J. Cheng,” A low-power VLSI architecture for a shared-memory FFT processor with a mixed-radix algorithm and a simple memory control scheme”, in Proc. IEEE Int. Symposium on Circuits and Systems (ISCAS), May 2006, pp.157 – 160.

延伸閱讀