Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/103634
Title: Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm
Authors: Ye, Wen Bin
Yu, Ya Jun
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2013
Source: Ye, W. B., & Yu, Y. J. (2013). Single-Stage and Cascade Design of High Order Multiplierless Linear Phase FIR Filters Using Genetic Algorithm. IEEE Transactions on Circuits and Systems I-Regular Papers 60(11), 2987 - 2997.
Series/Report no.: IEEE transactions on circuits and systems I-regular papers
Abstract: In this work, a novel genetic algorithm (GA) is proposed for the design of multiplierless linear phase finite impulse response (FIR) filters. The filters under consideration are of high order and wide coefficient wordlength. Both the single-stage and cascade form are considered. In a practical filter design problem, when the filter specification is stringent, requiring high filter order and wide coefficient wordlength, GAs often fail to find feasible solutions, because the discrete search space thus constructed is huge and the majority of the solution candidates therein can not meet the specification. In the proposed GA, the discrete search space is partitioned into smaller ones. Each small space is constructed surrounding a base discrete coefficient set which is obtained by a proposed greedy algorithm. The partition of the search space increases the chances for the GA to find feasible solutions, but does not sacrifice the coverage of the search. The proposed GA applies to the design of single-stage filters. When a cascade form filter is designed, for each single-stage filter meeting the filter specification generated during the course of GA, an integer polynomial factorization is applied. Design examples show that the proposed GA significantly outperforms existing algorithms dealing with the similar problems in terms of design time, and the hardware cost is saved in most cases.
URI: https://hdl.handle.net/10356/103634
http://hdl.handle.net/10220/19333
ISSN: 1549-8328
DOI: http://dx.doi.org/10.1109/TCSI.2013.2256211
Rights: © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TCSI.2013.2256211].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Files in This Item:
File Description SizeFormat 
ga.pdf241.39 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.