Novel design algorithm for low complexity programmable FIR filters based on extended double base number system
Coefficient multipliers are the stumbling blocks in programmable finite impulse response (FIR) digital filters. As the filter coefficients change either dynamically or periodically, the search for common subexpressions for multiplierless implementation needs to be performed over the entire gamut of...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/105045 http://hdl.handle.net/10220/25027 http://dx.doi.org/10.1109/TCSI.2014.2348072 |
| _version_ | 1826120274776424448 |
|---|---|
| author | Chen, Jiajia Chang, Chip-Hong Feng, Feng Ding, Weiao Ding, Jiatao |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Chen, Jiajia Chang, Chip-Hong Feng, Feng Ding, Weiao Ding, Jiatao |
| author_sort | Chen, Jiajia |
| collection | NTU |
| description | Coefficient multipliers are the stumbling blocks in programmable finite impulse response (FIR) digital filters. As the filter coefficients change either dynamically or periodically, the search for common subexpressions for multiplierless implementation needs to be performed over the entire gamut of integers of the desired precision, and the amount of shifts associated with each identified common subexpression needs to be memorized. The complexity of a quality search is thus beyond the existing design algorithms based on conventional binary and signed digit representations. This paper presents a new design paradigm for the programmable FIR filters by exploiting the extended double base number system (EDBNS). Due to its sparsity and innate abstraction of the sum of binary shifted partial products, the sharing of adders in the time-multiplexed multiple constant multiplication block of the programmable FIR filters can be maximized by a direct mapping from the quasi-minimum EDBNS. The multiplexing cost can be further reduced by merging double base terms. Logic synthesis results on more than one hundred programmable filters with filter taps ranging from 10 to 100 and coefficient word lengths of 8, 12, and 16 bits show that the average logic complexity and critical path delay of the programmable FIR filters designed by our proposed algorithm have been reduced by up to 47.81% and 14.32%, respectively over the existing design methods. |
| first_indexed | 2024-10-01T05:13:31Z |
| format | Journal Article |
| id | ntu-10356/105045 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:13:31Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | ntu-10356/1050452019-12-06T21:45:01Z Novel design algorithm for low complexity programmable FIR filters based on extended double base number system Chen, Jiajia Chang, Chip-Hong Feng, Feng Ding, Weiao Ding, Jiatao School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Electronic circuits Coefficient multipliers are the stumbling blocks in programmable finite impulse response (FIR) digital filters. As the filter coefficients change either dynamically or periodically, the search for common subexpressions for multiplierless implementation needs to be performed over the entire gamut of integers of the desired precision, and the amount of shifts associated with each identified common subexpression needs to be memorized. The complexity of a quality search is thus beyond the existing design algorithms based on conventional binary and signed digit representations. This paper presents a new design paradigm for the programmable FIR filters by exploiting the extended double base number system (EDBNS). Due to its sparsity and innate abstraction of the sum of binary shifted partial products, the sharing of adders in the time-multiplexed multiple constant multiplication block of the programmable FIR filters can be maximized by a direct mapping from the quasi-minimum EDBNS. The multiplexing cost can be further reduced by merging double base terms. Logic synthesis results on more than one hundred programmable filters with filter taps ranging from 10 to 100 and coefficient word lengths of 8, 12, and 16 bits show that the average logic complexity and critical path delay of the programmable FIR filters designed by our proposed algorithm have been reduced by up to 47.81% and 14.32%, respectively over the existing design methods. Accepted version 2015-02-12T01:12:05Z 2019-12-06T21:45:00Z 2015-02-12T01:12:05Z 2019-12-06T21:45:00Z 2014 2014 Journal Article Chen, J., Chang, C.-H., Feng, F., Ding, W., & Ding, J. (2015). Novel design algorithm for low complexity programmable FIR filters based on extended double base number system. IEEE transactions on circuits and systems I : regular papers, 62(1), 224-233. https://hdl.handle.net/10356/105045 http://hdl.handle.net/10220/25027 http://dx.doi.org/10.1109/TCSI.2014.2348072 183012 en IEEE transactions on circuits and systems I : regular papers © 2014 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.2014.2348072]. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Electronic circuits Chen, Jiajia Chang, Chip-Hong Feng, Feng Ding, Weiao Ding, Jiatao Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title | Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title_full | Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title_fullStr | Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title_full_unstemmed | Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title_short | Novel design algorithm for low complexity programmable FIR filters based on extended double base number system |
| title_sort | novel design algorithm for low complexity programmable fir filters based on extended double base number system |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Electronic circuits |
| url | https://hdl.handle.net/10356/105045 http://hdl.handle.net/10220/25027 http://dx.doi.org/10.1109/TCSI.2014.2348072 |
| work_keys_str_mv | AT chenjiajia noveldesignalgorithmforlowcomplexityprogrammablefirfiltersbasedonextendeddoublebasenumbersystem AT changchiphong noveldesignalgorithmforlowcomplexityprogrammablefirfiltersbasedonextendeddoublebasenumbersystem AT fengfeng noveldesignalgorithmforlowcomplexityprogrammablefirfiltersbasedonextendeddoublebasenumbersystem AT dingweiao noveldesignalgorithmforlowcomplexityprogrammablefirfiltersbasedonextendeddoublebasenumbersystem AT dingjiatao noveldesignalgorithmforlowcomplexityprogrammablefirfiltersbasedonextendeddoublebasenumbersystem |