查詢結果分析
相關文獻
- A Folding Structure of Recursive DFT
- An Efficient Parallel Adder Based Design for One Dimensional Discrete Fourier Transform
- 複合式數位過電流電驛跳脫延遲演算法之推導
- Another New Notation for Fast Fourier Transform
- 以監錄量測法發展的負載模型與參數確認
- 一種快速雛型系統設計方法--以SoPC設計低頻段手持式頻譜分析儀
- 離散傅立葉轉換及相移鍵控嵌入之浮水印技術研究
- A Destriping and Enhancing Technique for EROS Remote Sensing Imagery
- A Study of Beam-Pattern Generation Methods for Antenna Array Systems
- 應用於IEEE 802.16e系統之離散傅立葉轉換通道估測 方法
頁籤選單縮合
題 名 | A Folding Structure of Recursive DFT=使用同一結構之遞迴式離散傅立葉轉換架構 |
---|---|
作 者 | 陳福坤; | 書刊名 | 南臺科技大學學報 |
卷 期 | 31 民95.12 |
頁 次 | 頁49-58 |
分類號 | 448.51 |
關鍵詞 | 離散傅立葉轉換; 遞迴架構; 無限脈衝響應濾波器; Discrete fourier transform; Recursive; IIR filter; |
語 文 | 英文(English) |
中文摘要 | 以遞迴架構來計算離散傅立葉轉換(Discrete Fourier Transform, DFT)在某些應用上相當有用。然而,在以往遞迴方式中所使用的濾波器架構,其係數乃依所欲求取的傅立葉轉換係數而變。本文作者已經於2002年擴展了Goertzel在1958年所提出的架構,使得在遞迴架構中所使用的濾波器係數不再依所要求取的傅立葉轉換係數而變。而本論文再次修正遞迴規則,提出一個單一遞迴架構以計算離散傅立葉轉換。所提出的演算法可以使用完全相同的濾波器架構來計算出所有離散傅立葉轉換係數。這樣的架構很適合超大型積體電路的實現,除了方便超大型積體電路佈局時直接複製外,也可只實現單一個濾波器,並搭配輸入欲計算的傅立葉轉換係數指標,達成可規劃性的好處,尤有甚者,只佈局實現單一個濾波器,但以折疊式(Folding)方法來運算,也可算出所有傅立葉轉換係數,此時所實現的超大型積體電路佈局面積將為目前演算法中最小。若配以所提出的最佳化的濾波器係數,則可達比傳統離散傅立葉轉換有更小的捨去誤差(Round-off-Error)。換言之,在相同捨去誤差要求下,所提的架構可以使用較短的暫存器長度。 |
英文摘要 | Recursively discrete Fourier transform (DFT) is useful in some applications. However, the filter coefficients in the recursive structure depend on the frequency index. We have recently (J. F. Yang and F. K. Chen, 2002) developed an extension of the pioneering work of Goertzel (Goertzel, 1958), in which we have fixed the filter coefficients for the recursive structure. This paper now again modifies the rule to derive a folding structure of recursively discrete Fourier transform (F-DFT). We demonstrate the rule capacity and show that F-DFT rule performs best in the result of round-off error and speed up simultaneously. |
本系統中英文摘要資訊取自各篇刊載內容。