Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm
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 filte...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/103634 http://hdl.handle.net/10220/19333 |
| _version_ | 1824453980174942208 |
|---|---|
| author | Ye, Wen Bin Yu, Ya Jun |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Ye, Wen Bin Yu, Ya Jun |
| author_sort | Ye, Wen Bin |
| collection | NTU |
| description | 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. |
| first_indexed | 2025-02-19T03:15:02Z |
| format | Journal Article |
| id | ntu-10356/103634 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:15:02Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | ntu-10356/1036342020-03-07T14:00:37Z Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm Ye, Wen Bin Yu, Ya Jun School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering 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. Accepted version 2014-05-15T02:44:24Z 2019-12-06T21:16:46Z 2014-05-15T02:44:24Z 2019-12-06T21:16:46Z 2013 2013 Journal Article 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. 1549-8328 https://hdl.handle.net/10356/103634 http://hdl.handle.net/10220/19333 10.1109/TCSI.2013.2256211 178958 en IEEE transactions on circuits and systems I-regular papers © 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]. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Ye, Wen Bin Yu, Ya Jun Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title | Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title_full | Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title_fullStr | Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title_full_unstemmed | Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title_short | Single-stage and cascade design of high order multiplierless linear phase FIR filters using genetic algorithm |
| title_sort | single stage and cascade design of high order multiplierless linear phase fir filters using genetic algorithm |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/103634 http://hdl.handle.net/10220/19333 |
| work_keys_str_mv | AT yewenbin singlestageandcascadedesignofhighordermultiplierlesslinearphasefirfiltersusinggeneticalgorithm AT yuyajun singlestageandcascadedesignofhighordermultiplierlesslinearphasefirfiltersusinggeneticalgorithm |