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: | 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 |
SCOPUSTM
Citations
10
26
Updated on Jan 18, 2023
Web of ScienceTM
Citations
10
25
Updated on Jan 25, 2023
Page view(s) 50
388
Updated on Jan 27, 2023
Download(s) 20
264
Updated on Jan 27, 2023
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.