適用於地面式數位電視廣播系統之平行架
構記憶體式快速傅立葉轉換處理器設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：3.143.23.38

姓名

唐瑋謙(Wei-Chien Tang) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

適用於地面式數位電視廣播系統之平行架構記憶體式快速傅立葉轉換處理器設計
(Design of Parallel Memory-Based FFTProcessors for DVB-T System )

相關論文

★ 用於類比/混和訊號積體電路可靠度增強的加壓測試	★ 應用於電容陣列區塊之維持比值良率的通道繞線法
★ 高速無進位除法器設計	★ 以正交分頻多工系統之同步的高效能內插法技術
★ 增強CMOS鎖相迴路可靠度	★ 對於長解碼長度可降低其記憶體使用的低密度同位檢查碼解碼器設計
★ 單級降壓式功因修正轉換器之探索	★ 設計具誤差消除機制之串疊式三角積分調變器
★ 交換電容式類比電路良率提升之設計方法	★ 使用分級時序記憶實作視角無關手勢辨識問題
★ 部分平行低密度同為元檢查碼解碼器設計	★ 應用於無線通訊系統之同質性可組態記憶體式快速傅立葉處理器
★ 低記憶體需求及效能改善的低密度同位元檢查碼解碼器架構	★ 混合式加法器設計
★ 非線性鋰電池之充放電模型	★ 降壓型轉換器之控制在市電併聯型光伏系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

由於通訊系統與網路的普及，使得人們對網路的依賴度越來越高。近來無線
網路的發達，解決了有線網路的不便性，可以無所不在自由的上網，加深了大眾
對無線網路的渴望，因此又造就更多的無線通訊系統，衍生出各式各樣的無線應
用，無線通訊已成為未來不可或缺的重要技術。
在現有的數位通訊系統中，正交分頻多工系統(OFDM-Orthogonal Frequency
Division Multiplexing)是最常被拿來使用的調變技術，如: ADSL、DVB、802.11a
等等。OFDM與其他單載波調變系統最大的不同是它採用了多載波的調變技術，
每個載波間皆為正交，大大節省了頻寬，提高單位時間的傳輸量。在硬體實現方
面，透過快速傅立葉與反快速傅立葉轉換(FFT/IFFT)來達到調變與解調變。
本論文中分析了幾種快速傅立葉轉換演算法的複雜度與其硬體架構設計。在
傳統架構中可分為管線式(Pipelined)與記憶體式(Memory-based)架構，前者有
著高產出量(Throughput)與簡易控制單元的優點，但是其面積相對較大，後者則
反之。本論文中主要為設計一Radix-2 的記憶體式快速傅立葉轉換處理器。首先
藉由切換存取的記憶體來簡化控制單元，再將其基本架構擴展並採用平行處理以
提高產出量，同時保留記憶體式架構面積小的優勢，達到速度快、控制簡單、面
積小的優點，更可依照所需應用調整其架構，實現有效率的快速傅立葉轉換器。

摘要(英)

Due to the popularity of communication system and internet, people become
more and more relying on the internet. Recently, the progress of wireless internet
resolves the inconvenience of wired internet. People can log on the internet anytime
and anywhere which deeply increases the aspiration for wireless internet. Therefore,
the situation brings up with more wireless communication systems and develops
various kinds of wireless application. Now the wireless communication has become
the inevitable important technique in the future.
Among the existing digital communication system, OFDM-Orthogonal
Frequency Division Multiplexing is the most frequently used modulation technique.
For example: ADSL, DVB, 802.11a, etc. The most different between OFDM and
other single-carrier system is that it uses the modulation technique of multi-carrier.
Each orthogonal carrier saves bandwidth greatly and rises up the throughput of the
time per unit. In the aspect of hardware realization, it achieves modulation and
demodulation through FFT and IFFT.
In this thesis, we analyze several kinds of complexity and the hardware
architecture designs of FFT algorithm. Under the traditional structure, it can split into
pipeline and memory-based architecture. The former has the strengths of higher
throughput and easier control unit but its hardware area is larger. However, the latter
one is in the opposite. The thesis is mainly to design a memory-based architecture of
Radix-2. First, switch location of memory to simplify control unit. Then extend the
basic structure and utilize parallel processing to increase throughput. In the meantime,
keep the advantage of small area of memory-based architecture to achieve the
strengths of speed up, easy control and small area. It even can adjust the structure
based on what you need to apply to realize FFT processor efficiently.

關鍵字(中)

★ 記憶體式快速傅立葉轉換
★ 地面式數位電視廣播系統

關鍵字(英)

★ DVB-T
★ Memory-based FFT

論文目次

目錄
摘要
Abstract
目錄………………………………………………………………………..i
圖目……………………………………………………………………….iv
表目………………………………………………………………………vii
第一章緒論.………………………………………………………………1
1-1 研究動機 ……………………………………………………..…..1
1-2 正交分頻多工系統 ………………………………………………2
1-2-1 連續時間模型………………………………………………3
1-2-2 離散時間模型………………………………………………4
1-2-3 正交分頻多工快速傅立葉轉換處理器……………………5
1-3 章節架構……………………………………………………….….6
第二章快速傅立葉轉換演算法………………………………….…….…7
2-1 簡介………………………………………………………………..7
2-2 基本觀念…………………………………………………….…….7
2-3 Decimation-in-Time 快速傅立葉演算法……………….………..11
2-3-1 Radix-2 快速傅立葉演算法 ……………………………...11
2-3-2 Radix-4 快速傅立葉演算法 …………………………......15
2-4 Decimation-in-Frequency 快速傅立葉演算法..….…..………….16
2-4-1 Radix-2 快速傅立葉演算法………………………………16
2-4-2 Radix-4 (Radix-22) 快速傅立葉演算法…………………..20
2-4-3 Radix-8 (Radix-23) 快速傅立葉演算法…………….……..23
2-4-4 Radix-2/4 快速傅立葉演算法……………………………26
2-4-5 Radix-2/8 快速傅立葉演算法……………….……….…..29
2-4-6 Radix-2/4/8 快速傅立葉演算法………………….………32
2-4-7 複雜度分析……………………………………………….34
第三章硬體架構……………………………………………….………..37
3-1 簡介…………………………………………….………………. 37
3-2 單路徑延遲回授架構………………………………….………. 38
3-2-1 Radix-2 單一路徑延遲回授架構…………………….…. 39
3-2-2 Radix-4 單一路徑延遲回授架構 ……………………… 40
3-2-3 Radix-22 單一路徑延遲回授架構……………………… 40
3-3 多路徑延遲連接架構…………………………….……………. 41
3-3-1 Radix-2 多路徑延遲連接架構 ………………………… 41
3-3-2 Radix-4 多路徑延遲連接架構 …………….……..……. 42
3-3-3 Radix-22 多路徑延遲連接架構 ………….……………. 43
3-4 記憶體式架構………………………………………………… 44
第四章記憶體式快速傅立葉轉換架構設計…………………………. 46
4-1 背景……………………………………………………………. 46
4-2 記憶體分析……………………………………………………. 53
第五章平行記憶體式快速傅立葉轉換架構設計…………………….. 54
5-1 MB1PE 架構…………………………………………………… 54
5-2 MB2PE 架構…………………………………………………… 61
5-3 MB4PE 架構…………………………………………………….63
5-4 適用於DVB-T晶片之實現…………………………………….. 65
第六章結論與未來方向……………………………………………… 75
參考文獻 ………………………………………………………………..76

參考文獻

[1] E. O. Brigham, The fast Fourier transform and its application, Englewood
Cliffs, NJ: Prentice Hall, 1988.
[2] J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of
complex Fourier series, ” Math.Comput. , vol.5, no.5, pp.87-109, 1965.
[3] C. V. Loan, Computational frameworks for the fast Fourier Transform,
Philadelphia, SIAM, 1992.
[4] L. Jia, Y. Gao, H Tenhunen, “Efficient VLSI implementation of radix-8 FFT
algorithm ” Proc. of IEEE Pacific Rim Conference, pp.468-471, Aug. 1999.
[5] P. Duhamel, “Algorithms meeting the lower bounds on the multiplicative
complexity of length-2n DFT’s and their connection with practical algorithms,”
IEEE Trans. Acoust., Speech, Signal Processing, vol.38, pp. 1504-1511, Sept.
1990.
[6] D. Takahashi, “An extended split-radix FFT algorithm,” IEEE Signal
Processing Letters, Issue 5, Vol, 8, pp.145-147, May 2001.
[7] L. Jia, Y. Gao, J. Isoaho and H. Tenhunen, “A new VLSI-Oriented FFT
algorithm and implementation,” Proc. of IEEE ASIC Conference, pp. 337-341,
Sept. 1998.
[8] J. A.Bingham , “Multicarrier modulation for data transmission: An idea whose
time has come, ” IEEE Commun. Mag. , Vol. 28, No. 7, pp.5-14, May 1990.
[9] L. J. Cimini , “Analysis and simulation of a digital mobile channel using
orthogonal frequency dvision multiplexing,” IEEE Trans. Commun., Vol. 33,
No. 7, pp.665-675, July 1985.
[10] R. Van Nee, and R. Prasad, OFDM Wireless Multimedia Communications,
Artech House, Boston, 2000.
[11] ETSI EN 300 401 (v1.3.2): Radio Broadcasting Systems; Digital Audio
Broadcasting (DAB) to Mobile, Portable and Fixed Receivers, Sep. 2000.
[12] ETSI EN 300 744 (v1.2.1): Digital Video Broadcasting (DVB); Framing
Structure, Channel Coding and Modulation for Digital Terrestrial Television,
July 1999.
[13] IEEE 802.11, IEEE Standard for Wireless LAN Medium Access Control and
Physical Layer Specifications, Nov. 1999.
[14] T1E1.4/98-007R4: Standards Project for Interfaces Relating to Carrier to
Customer Connection of Asymmetrical Digital Subscriber Line (ADSL)
Equipment, June 1998.
[15] ETSI TS 101 270-2 (V1.1.1): Transmission and Multiplexing(TM); Access
transmission systems on metallic access cables; Very high speed Digital
Subscriber Line (VDSL); Part 2: Transceiver specification, Feb. 2001.
[16] A. M. Despain, “Fourier transform computer using CORDIC iteration,” IEEE
Trans. Comput., Vol. C-23, pp. 993-1001, Oct . 1974.
[17] G. Bi and Jones. E. V., “A pipelined FFT processor for word-sequential data,”
IEEE Trans. Acoust., Speech, Signal Processing, Vol. 37, No. 12, pp.
1982-1985, Dce. 1989.
[18] L. R Rabiner. and B. Gold, Theory and Application of Digital Signal
Processing, Prentice-Hall, Inc., New Jersey, 1975.
[19] C.-H Chang; C.-L Wang; Y.-T Chang, “A NOVEL MEMORY-BASED FFT
PROCESSOR FOR DMTIOFDM APPLICATIONS” Proc. of IEEE
International Conference on Signal Processing, pp.1921-1924, March 1999.
[20] C.-L Wang; C.-H Chang, “A NEW MEMORY-BASED FFT PROCESSOR
FOR VDSL TRANSCEIVERS,” Proc. of IEEE International Symp. on
Circuits and Systems, pp.670 - 673, May 2001.
[21] C.-K Chang; C.-P Hung; S.-G Chen, “AN EFFICIENT MEMORY-BASED
FFT ARCHITECTURE, ” Proc. of IEEE International Symp. on Circuits and
Systems, pp. II-129 - II-132, May 2003.
[22] C.L. Wey, W.-C. Tang, and S.Y. Lin, “ Efficient Memory-Based FFT
Architectures for Digital Video Broadcasting (DVB-T/H),” Proc. of
International Symp. on VLSI Design, Automation, and Test (VLSI-DAT),
Hsinchu, Taiwan, April, 2007.
[23] Y.-W. Lin, H.-Y. Liu, and C.-Y Lee, “A Dynamic Scaling FFT Processor for
DVB-T Applications,” IEEE Journal of Solid- State Circuits, Vol.39,
pp.2005-2013, Nov. 2004.
[24] C.L. Wey, "SoC Design of Digital Video Broadcasting Receiver and Its
Platform Development," Research Project Report to National Science Council,
Taiwan, May 2005.

指導教授

魏慶隆(Chin-Long Wey)

審核日期

2007-1-12

推文