李枝宏臺灣大學：電機工程學研究所陳鴻基Chen, Hung-ChiHung-ChiChen2007-11-262018-07-062007-11-262018-07-062007http://ntur.lib.ntu.edu.tw//handle/246246/53221正交鏡像濾波器組被廣範的使用在複速率系統，它能將輸入訊號分解成數個相等頻寬的次頻帶訊號。但因人類的知覺，例如聽覺和視覺，敏感度並不是均勻的分布於頻帶上，因此非均勻濾波器組在杲些方面的應用要重要於正交鏡像濾波器組。在本篇論文中，我們會專注於這兩種架構濾波器組的研究。 CORDIC演算法是一套執行角度量化的方法，它能夠在角度空間中量化係數，比起係數空間來得更緊密。此外，CORDIC演算法所量化的係數，可以被表示成2的次方項係數的形式。另外，該演算法已達成高速率和低複雜度的VLSI電路實現，不須要用到乘法器，僅須移位器、多工器和加法器。基於上述的理由，我們提出CORDIC演算法用來達成理想化的設計。我們也提出了WLS演算法結合CORDIC演算法以及基於CORDIC架構下的基因演算來做設計。 上述這些演算法的設計結果，均近似於連續係數演算法所設計出的結果。一些設計參數甚至較連續係數演算法的結果要好。我們証明了此演算法值得在更進一步的設計中採用。Quadrature Mirror Filter banks is widely used in multirate system. It can divid input signal into several subband signals. Owing to human sense, like sense of hearing , sense of sight, is not uniformly distributed in frequency, Non-uniform Division Filter banks is even more important than QMF in some aspects. In this thesis, we focus on both structure of filter banks. CORDIC algorithm is an approach to perform angle quantization. It can quantize coefficients in angle space which is denser than coefficient space. Besides, coefficients quantized by CORDIC algorithm can be represented in signed power of two form. In addition, the algorithm can be realized high speed and low complexity VLSI circuits, without using multiplier, need only shifter, multiplexer and adder. For these reasons, we propose CORDIC algorithm for optimal design. We also combine WLS algorithm and CORDIC algorithm or use genetic algorithm based on CORDIC algorithm. The results designed by these kinds of algorithm approximate to the results designed by continuous coefficient algorithm. Some design parameters are even better than later. We prove these algorithm which is worthy for further application.目錄 1緒論……………………………………………………………1 1.1研究動機……………………………………………………1 1.2組織架構……………………………………………………2 2最佳化問題與演算法…………………………………………3 2.1最佳化問題數學模型………………………………………3 2.2WLS演算法…………………………………………………4 2.3基因演算法…………………………………………………6 2.4CORDIC演算法………………………………………………10 3基於2的次方項係數一維FIR非均勻濾波器組設計…………14 3.1簡介…………………………………………………………14 3.2二頻帶非均勻濾波器組之架構介紹………………………14 3.3二頻帶非均勻濾波器組之理論分析………………………16 3.4基於L2準則CORDIC演算法之設計…………………………20 3.5基於L 準則WLS演算法結合CORDIC演算法之設計…………24 3.6設計實例與結果討論………………………………………25 4基於2的次方項係數IIR一維全通濾波器之正交鏡像濾波器組設計41 4.1簡介…………………………………………………………41 4.2正交鏡像濾波器組之架構介紹……………………………42 4.3正交鏡像濾波器組之理論分析……………………………43 4.4基於L 準則格狀架構之設計………………………………45 4.4.1CORDIC架構下基因演算法之設計………………………45 4.4.2WLS演算法結合CORDIC演算法之設計…………………49 4.5基於L 準則直接式架構之設計……………………………53 4.5.1CORDIC架構下基因演算法之設計………………………53 4.6設計實例與結果討論………………………………………53 5基於2的次方項係數IIR一維全通濾波器之非均勻濾波器組設計…89 5.1簡介…………………………………………………………89 5.2非均勻濾波器組之理論分析………………………………89 5.3基於L 準則格狀架構之設計………………………………92 5.3.1CORDIC架構下基因演算法之設計………………………92 5.3.2WLS演算法結合CORDIC演算法之設計…………………93 5.4基於L 準則直接式架構之設計……………………………99 5.4.1CORDIC架構下基因演算法之設計………………………99 5.5CORDIC架構下之GEEAS設計………………………………99 5.6設計實例與結果討論……………………………………100 6結論…………………………………………………………138 參考文獻………………………………………………………140en-US非均勻濾波器組正交鏡像濾波器組CORDIC演算法NDFQMFCORDIC algorithmGAthesis