李枝宏臺灣大學:電機工程學研究所陳重嘉Chen, Chung-ChiaChung-ChiaChen2007-11-262018-07-062007-11-262018-07-062007http://ntur.lib.ntu.edu.tw//handle/246246/53192由於近年來數位信號處理這個領域迅速發展,而數位濾波器設計更是發展的基礎。在本論文中,我們藉由WLS以及Karmarkar 演算法,提出了幾種Minimax的方法,來對低延遲有限脈衝響應Nyquist濾波器及二維低通濾波器進行最佳化設計。 另外,一般有限脈衝響應濾波器的架構都會使用到乘法器,這使得執行速度會變慢。因此,我們使用CORDIC演算法配合最佳化設計使係數離散化,如此就不需要乘法器。 由本論文中所用的一維濾波器及二維濾波器設計實例結果,可以證明所提出的方法是可行的。Recently, the field of digital signal processing is developed quickly, and design of digital filters plays a key role for the development. We propose several minimax design methods based on WLS and Karmarkar’s algorithms for optimally designing FIR Nyquist filters with low group delay and 2-D lowpass filters. In addition, the circuit of FIR filters must have the multipliers and this makes the computation speed slow. Therefore, we use CORDIC algorithm to discretize filter coefficients, and won’t need any multipliers in circuit implementation. From the examples presented in each chapter of this thesis, we show the effectiveness of the proposed design techniques.第一章 緒論 1 1.1節 研究動機......................................................................................................1 1.2節 論文組織架構..............................................................................................2 第二章 具有低延遲之FIR Nyquist濾波器設計 3 2.1節 簡介...............................................................................................................3 2.2節 低延遲Nyquist濾波器架構之介紹..........................................................4 2.3節 應用WLS演算法之設計方法..................................................................5 2.4節 利用CORDIC方法結合WLS使係數離散化之方法...........................9 2.5節 設計實例....................................................................................................13 2.6節 結果討論....................................................................................................26 第三章 計算量及電路執行問題之探討 27 3.1節 問題說明....................................................................................................27 3.2節 應用CORDIC方法所得之計算量.........................................................28 3.3節 電路架構說明...........................................................................................30 3.4節 結果討論....................................................................................................32 第四章 二維濾波器之設計 33 4.1節 簡介............................................................................................................33 4.2節 PAS演算法之濾波器設計方法.............................................................34 4.3節 利用CORDIC方法結合PAS使係數離散化之方法..........................38 4.4節 應用於數位影像處理之實例..................................................................40 4.5節 結果討論....................................................................................................60 第五章 結論 62 參考文獻 632111783 bytesapplication/pdfen-US一維及二維濾波器離散係數1-D and 2-D digital filtersdiscrete coefficients具有離散係數之一維及二維濾波器設計Design of 1-D and 2-D digital filters with and discrete coefficientsthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53192/1/ntu-96-J94921036-1.pdf