進化演算法之動態分析及應用於數位濾波器之設計; The Dynamic Analysis of Evolutionary Algorithm and Its Application to the Design of Digital Filters

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Electrical Engineering > Electronic Thesis & Dissertation > Item 987654321/9671

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9671

Title:	進化演算法之動態分析及應用於數位濾波器之設計;The Dynamic Analysis of Evolutionary Algorithm and Its Application to the Design of Digital Filters
Authors:	李建民;Chien-Min Lee
Contributors:	電機工程研究所
Keywords:	線性相位;最小相位延遲;數位濾波器;二冪次方和係數;進化演算法;動態分析;minimum-phase;linear-phase;multiplier-free;dynamic analysis;digital filters;Evolutionary algorithm
Date:	2005-12-22
Issue Date:	2009-09-22 11:53:11 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	The Evolutionary algorithm is a self-adaptive searching strategy, applicable stochastic search and optimization technique based on the evolutionary theory. The algorithm maintains a population of individual solutions, each of which has a fitness value representing the quality of the solution. It adopts the operators of iterative recombination, mutation, evaluation and selection to extend the search into an undiscovered area of the search space. We investigate the phenomena of dynamics of the genetic operators and provide the contributions to the designing of the digital filters. The digital filters may be implemented via two structures: finite-impulse response (FIR) and infinite-impulse response (IIR). Typical design methods have been described in the documents of digital signal processing. And the digital filters with multiplier-free coefficients are also investigated in many studies, which have the benefit of implementation. In this work we provide several new methods to improve the quality of existing FIR/IIR designs. Moreover, the phase of the IIR digital filter will be studied and the related drawback will be improved. The contributions of this study are listed as follows: 1. The IIR digital filters with the property of minimum-phase. 2. The minimum-phase IIR digital filters with the property of linear-phase. 3. The cascade-form of multiplier-free FIR digital filters with allocation scheme. 4. The IIR digital filters with the multiplier-free coefficients and minimum-phase property. 5. The IIR digital filters with the multiplier-free coefficients and linear-phase property. The proposed linear-phase IIR filters not only improve the nonlinearity of the phase response but provide lower group delay than existing techniques. Moreover, we limit the coefficients by discrete valued (signed sum of power-of-two, SPT) to improve the implementation values. The proposed design is efficient and the related research is rare. The most similar technique first designs the infinite-precision linear-phase IIR filter and then optimizes the finite-precision linear-phase IIR filter by quantizing the coefficients by the sums of signed powers-of-two (SPT) term. This method may bring some problems. The stability, linearity of phase and the amplitude response of the IIR filter will lose control when the coefficients have been quantized. Moreover, it is difficult to look for the appropriate SPT terms to simultaneously hold the requirements of the filter. Because of the property of multi-objects, this design is difficult to achieve by conventional techniques. The proposed EA can efficiently achieve the requirements.
Appears in Collections:	[Graduate Institute of Electrical Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...