進化演算法於最小相位IIR數位濾波器之設計

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：22

、訪客IP：18.118.28.179

姓名

張耀仁(Pablo Chang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

進化演算法於最小相位IIR數位濾波器之設計
(Design of Minimum-Phase IIR Digital Filters by using Evolutionary Algorithms)

相關論文

★ Branch and Bound 演算法在全光網路包含串音局限的限制條件之最佳化規劃效能分析	★ 平行式最佳區塊碼解碼演算法
★ 數位廣播之視訊系統架構與信號估測	★ 粒子群優化演算法應用於電信業解決方案選商及專案排程之優化
★ 結合PSO及K-Means聚類分析演算法的圖像分割	★ 利用粒子群優化演算法改善分群演算法在訊號分群上之應用
★ 應用模糊聚類與粒子演算法之色彩分群研究	★ 粒子群優化演算法應用於企業更新數據網路採購之優化
★ 粒子群演算法應用於無線區域網路產品硬體開發成本優化	★ 粒子群演算法應用企業伺服器負載平衡之省電優化
★ 粒子群優化演算法應用於瓦斯業微電腦瓦斯表自動讀表之優化	★ 近場通訊之智慧倉儲管理
★ 在Android 平台上實現NFC 室內定位	★ 適用於訊號傳輸暨無線電力傳輸之設計
★ 結合PSO及圖像品質評估演算法識別頻譜訊號	★ 粒子群優化與二維Otsu演算法於影像二元化閥值選取研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

相較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.

關鍵字(中)

★ 數位濾波器
★ 最小相位
★ 進化演算法

關鍵字(英)

★ Digital Filters
★ Minimum Phase
★ Evolutionary Algorithms

論文目次

第一章 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年。

指導教授

賀嘉律(Chia-Lu Ho)

審核日期

2006-7-8

推文