跳到主要內容

臺灣博碩士論文加值系統

(44.222.64.76) 您好!臺灣時間:2024/06/14 05:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳見明
論文名稱:應用於混模電路測試之利用混合基底與內插法的快速傅立葉轉換
論文名稱(外文):FFT Based on Mixed-Radix and Interpolation for Mixed-signal Testing
指導教授:李崇仁李崇仁引用關係
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電子工程系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:中文
論文頁數:47
中文關鍵詞:快速傅立葉轉換混合基底內插法混模電路測試
外文關鍵詞:fast Fourier transformmixed-radixinterpolationmixed-radix testing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:189
  • 評分評分:
  • 下載下載:13
  • 收藏至我的研究室書目清單書目收藏:0
在混模電路測試上,快速傅立葉轉換被廣泛地用來將時域訊號轉成頻域訊號以取得待測電路的傳輸參數,例如頻率響應、相位響應及訊號雜音比等等。但是,轉換過程需要大量的運算並且受制於取樣點數必須是2的冪次方。

在此論文中,吾人提出一個利用混合基底2/4、3及5的快速傅立葉轉換演算法以增加運算速度並且增加可應用的取樣點數為2、3及5的冪次組合,此外再透過對取樣數據作內插的方法將取樣點數擴增為任意數。吾人先討論單一基底的快速傅立葉轉換,接著再將演算法擴充到混合基底。一個用來將取樣數據重新排列的演算法被找出來,這使得混合基底的快速傅立葉轉換可行。然後,吾人再將內插法的觀念與混合基底的快速傅立葉轉換結合,使混合基底的快速傅立葉轉換能操作在任意取樣點數。透過模擬,吾人從理論與實驗上對不同演算法作運算速度及取樣點數的比較。最後,吾人提出兩個實驗結果作為範例,一個是對多音訊號取樣,另一個是方波訊號。實驗結果顯示:在內插法造成訊號雜音比下降的可接受範圍內,演算法確實有速度上的優勢。
[1] Mark Burns and Gordon W. Roberts, “An Introduction to Mixed-Signal IC Test and Measurement,” New York Oxford University Press, 2001, ISBN: 0195140168.
[2] J. W. Cooley and J. W. Tukey, “An Algorithm for Machine Computation of Complex Fourier Series,” Math. Comput., vol. 9, pp. 297-301, 1965.
[3] Duhamel P. and Vetterli M., “Fast Fourier Transforms: A Tutorial Review,” Signal Processing 19, pp. 259-299, 1990.
[4] Robert W. Ramirez, “The FFT Fundamentals and Concepts,” Prentice Hall, Englewood Cliffs, NJ 07632, January 1985, ISBN: 0133143864.
[5] Paul Bourke, “DFT (Discrete Fourier Transform) FFT (Fast Fourier Transform),” June 1993, http://astronomy.swin.edu.au/~pbourke/analysis/dft/.
[6] “Fast Fourier Transform (FFT),” http://www.cmlab.csie.ntu.edu.tw/cml/dsp/traning/coding/transform/fft.html.
[7] “Fast Fourier Transform Tutorial,” http://astron.berkely.edu/~jrg/ngst/fft/fft.html.
[8] Y. Suzuki, T. Sone, and K. Kido, “A New Algorithm of Radix 3, 6, and 12,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 380-383, Feb. 1986.
[9] Soo-Chang Pei and Wei-Yu Chen, “Split Vector-Radix-2/8 2-D Fast Fourier Transform,” IEEE Signal Processing Lett., vol.11, pp. 459-462, May 2004.
[10] S. Bouguezel, M. O. Ahmad, and M. N. S. Swamy, “An Efficient Split-Radix FFT Algorithm,” in Proc. IEEE Int. Symp. on Circuits and Systems Bangkok, Thailand, vol. 4, pp. 65-68, May 2003.
[11] M. Vetterli and P. Duhamel, “Split-Radix Algorithms for Length-pm DFT’s,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-37, pp. 57-64, Jan. 1989.
[12] G. Bi and Y. Q. Chen, “Fast DFT Algorithms for Length N = q*2m,” IEEE Trans. Circuits Syst. II, vol. 45, pp. 685-690, June 1998.
[13] Bouguezel S., Ahmad M.O., and Swamy M.N.S, “A New Radix-2/8 FFT Algorithm for Length-q×2m DFTs,” IEEE Trans. Circuits Syst. I, vol. 51, pp. 1723-1732, Sept. 2004.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top