具有離散係數之一維及二維濾波器設計

Abstract

由於近年來數位信號處理這個領域迅速發展，而數位濾波器設計更是發展的基礎。在本論文中，我們藉由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.