A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

Cen  L

首页> 外文期刊>Signal Processing: The Official Publication of the European Association for Signal Processing (EURASIP) >A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

【24h】

A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

机译：A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

An efficient way to reduce complexities and power in the implementation of digital finite impulse response (FIR) filters is to design the filters with coefficients restricted to the sum of signed powers-of-two (SPoT) terms. The design of SPoT-based FIR filters can be formulated as a non-linear optimization problem. Premature convergence and unacceptable computational cost are the major difficulties when conventional optimization algorithms are utilized in SpoT-based FIR filter design. To address the problem, a hybrid genetic algorithm (GST) is proposed in this paper. The hybrid scheme is formed by integrating the main features of an adaptive genetic algorithm (AGA), simulated annealing (SA) and tabu search algorithms. AGA with varying population size and varying probabilities of genetic operations is used as the basis of the hybrid algorithm. SA comes to the picture when it is indicated that AGA may get stuck in a local optimum. The use of SA is to help AGA escape from local optima and prevent premature convergence. The concept of tabu is introduced to increase convergence speed by reducing search space according to the properties of filters coefficients. It is shown by means of examples that the normalized peak ripples of filters can be largely reduced with the help of the proposed algorithm. Compared with other genetic algorithm, GST achieves not only the improved solution quality but also the considerable reduction of computational effort. (c) 2006 Elsevier B.V. All rights reserved.

著录项

来源
《Signal Processing: The Official Publication of the European Association for Signal Processing (EURASIP)》 |2007年第26期|528-540|共13页
作者
Cen L;
展开▼
作者单位

Nanyang Technol Univ, Ctr Signal Proc, Sch Elect & Elect Engn, Singapore 639798, Singapore;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类通信;
关键词
adaptive genetic algorithm (AGA); simulated annealing algorithm (SA); tabu search (TS); finite impulse response (FIR) filter; signed power-of-two (SPoT); transistor; DIGITAL-FILTERS; OPTIMIZATION;

A hybrid genetic algorithm for the design of FIR filters with SPoT coefficients

摘要

著录项

相关主题

期刊订阅