跳到主要內容

臺灣博碩士論文加值系統

(44.200.77.92) 您好!臺灣時間:2024/03/01 08:29
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張耀仁
研究生(外文):Pablo Chang
論文名稱:進化演算法於最小相位IIR數位濾波器之設計
論文名稱(外文):Design of Minimum-Phase IIR Digital Filters by using Evolutionary Algorithms
指導教授:賀嘉律
學位類別:碩士
校院名稱:國立中央大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:62
中文關鍵詞:數位濾波器最小相位進化演算法
外文關鍵詞:Digital FiltersMinimum PhaseEvolutionary Algorithms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:318
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
相較FIR濾波器,IIR濾波器是被認為更有效率的實現方式,因它能使用較少的濾波器階數(filter order)且節省記憶體與計算量。但IIR濾波器在實現上卻存在兩個通訊領域不可忽視的問題,分別為穩定性(stability)和線性相位(linear phase),因此本論文將設計出具最小相位(minimum phase)的IIR數位濾波器,不但改善IIR系統的非穩定性,且也讓群組延遲(group delay)達到最小。
在傳統演算法裡,濾波器係數設計都無可避免會掉入系統局部最小值(local minimum)。而本論文將使用進化演算法(Evolutionary Algorithm)設計出我們所要的最小相位IIR數位濾波器,因它能較有機會朝全域最佳解(global optimum)的空間收斂,同時我們也會嘗試改良演算法之適應性函數(fitness function),使其能藉由同時使用三種誤差方程式(LMS、MSE、MAE)讓所設計出的濾波器雛形更趨理想。
進化演算法設計出來的最佳化係數為無限精確度,故我們提出藉由帶正負號二冪次項配置法則(SPT-AS, signed power-of-two allocation scheme)的離散空間裡搜尋出一組全域最佳IIR數位濾波器係數,如此讓移位暫存器取代乘法器使硬體效能提高,且濾波器係數可直接應用在硬體實現上,避免係數量化誤差的風險,這便是有限精確度效果。
Relative to FIR filters, IIR filters have better realization structure. Because it uses less filter orders and saves memories and computation. However, IIR filters have two major problems, which cannot be neglected in communication engineering. One is stability and the other is linear phase. The minimum-phase IIR digital filter will be designed in the thesis so that one not only reforms the system’s unstability but also minimizes the group delay.
In conventional algorithm, the search for the filter coefficients may drop into local minimum. An evolutionary algorithm will be used in this thesis for designing minimum-phase IIR digital filter. Because it has better opportunities to converge to global optimum. In addition, we have designed the fitness functions by using three kinds of error functions (LMS, MSE, MAE) simultaneously so that the filter model tends to more ideal.
The optimum filter coefficients designed by evolutionary algorithm are assumed the infinitely-precision. For this reason, we propose that a group of IIR digital filter coeficients of global optimum can be searched by using signed power-of-two allocation scheme. It utilizes shifter registers to replace multiplications for improving hardware efficiency. Moreover, designed filter coeficients can be applied directly to hardware realization without taking risk of quantification inaccuracy of coefficients, which is the merit of finitely-precision.
第一章 IIR 數位濾波器設計與背景知識.................... 1
1.1 簡介與研究動機.............................................................................................2
1.2 IIR 數位濾波器實現架構...............................................................................4
1.3 古典IIR 數位濾波器設計.............................................................................9
第二章 進化演算法...................................................... 14
2.1 最佳化演算法之概要...................................................................................15
2.2 進化演算法的起源.......................................................................................16
2.3 進化演算法流程...........................................................................................18
第三章 最小相位IIR 數位濾波器設計...................... 26
3.1 最小相位系統簡介.......................................................................................27
3.2 最小相位IIR 數位濾波器於EA 之設計....................................................31
3.3 最小相位IIR 數位濾波器於EA 之模擬....................................................40
第四章 SPT-AS 係數之有限精確度效果................... 48
4.1 二冪次係數配置法則...................................................................................49
4.2 二冪次係數配置法則於EA 之設計...........................................................51
4.3 具SPT-AS 係數設計之模擬........................................................................56
第五章 結論................................................................... 61
參考文獻........................................................................... 62
[1]Chien-Min Lee, Chia-Lu Ho, “Desinging the IIR Digital Filter with Phase and Magnitude Specifications by EA”, International Journal of Electrical Engineering, VOL.12, NO. 2, pp. 207-214, 2005.
[2]Nurhan Karaboga, Bahadir Cetinkaya, “Performance Comparison of Genetic Algorithm Based Design Method of Digital Method of Digital Filters with Optimal Magnitude Response and Minimum Phase”, The 46th IEEE Midwest Symposium on Circuit .and System, Egypt, 2003.
[3]Niranjan Damera-Venkata, Brian L. Evans, “Optimal Design of Real and Complex Minimum Phase Digital FIR Filters”, IEEE, 1999.
[4]John G. Proakis, Dimitris G. Manolakis, “Digital Signal Processing : Principles, Algorithms, and Applications”, Third Edition, Prentice-Hall International, INC, 1996.
[5]David B. Fogel, “Evolutionary Computionn : Principles and Practice for Signal Processing”, Published by SPIE – The International Society for Optical Engineering, 2000.
[6]李建民 ,“進化演算法之動態分析及應用於數位濾波器之設計”, 博士論文 , 中央大學 , 2005年。
[7]蔡志強 ,“進化演算法應用在數位濾波器之最佳化設計”, 碩士論文 , 中央大學 , 2003年。
[8]賴科印 ,“FIR濾波器於二冪次係數空間之研究與分析”, 碩士論文 , 中央大學 , 2002年。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 2. 王文杰,「中國大陸反不正當競爭法之研究」,中國大陸研究,第44卷第7期(2001年7月)
2. 16. 駱志豪,「TRIPs對營業秘密之保護」,公平交易季刊,第4卷第3期(1996年7月)
3. 15. 賴文智,「營業秘密法制之研究」,智慧財產權月刊,第72期(2004年12月)
4. 14. 鄭冠宇,「違約金的現在與未來」,律師雜誌,第240期(1999年9月)
5. 13. 廖義男,「公平交易法之立法目的與保護之法益--第一條之詮釋」,公平交易季刊,1992年創刊號(1992年10月)
6. 12. 馮震宇,「論營業秘密法與競爭法之關係-兼論公平法第十九條第一項第五款之適用」,公平交易季刊,第4卷第3期(1996年7月)
7. 11. 馮震宇,「論假處分與營業秘密的保護」,萬國法律,第136期(2004年8月)
8. 10. 湯明輝,「談美國營業秘密之構成要件」,公平交易季刊,第2卷第1期(1994年1月)
9. 8. 陳家駿,「公平交易法對營業秘密保護之評析」,公平交易季刊,第2卷第1期(1994年1月)
10. 6. 張凱娜,「競業禁止與營業祕密之保護」,月旦法學雜誌,第21期(1997年1月)
11. 5. 張芬芬,「公平交易法有關『營業秘密』之規範及案例」,公平交易季刊,第2卷第1期(1994年1月)
12. 4. 徐盛國,「客戶資訊與營業秘密之芻議」,智慧財產權月刊,第63期(2004年3月)
13. 2. 李旦,「營業秘密之保護--關於客戶名單」,智慧財產權,第1期(1999年1月)
14. 1. 王銘勇,「日本營業秘密保護法制之研究」,公平交易季刊,第二卷第一期(1994年1月)