Fixed-point-coefficient FIR filters and filter banks: Improved design by randomized quantizations

U. Heute, A. Srivastav, V. Sauerland, J. Kliewer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Frequency-selective, linear-phase FIR filters are considered, as single systems and within analysis-synthesis filter banks. They are usually designed, in the single-channel case, to fulfill tolerances in the Chebychev sense, or, in near-perfect-reconstruction filter banks, to minimize a reconstruction-error measure. If hardware is limited, fixed-point coefficient quantization is needed. It causes, in general, tolerance violations or a larger reconstruction error. Discrete re-optimization may help. A recent technique, able to handle also large filter orders, is successfully applied and newly extended to filter banks. Even better are randomized strategies, introduced and examined in the mathematical-optimization community over the past 15 years; especially, randomized rounding is very effective. Thereby, good results are found for both single-system and ilter-bank designs. We further introduce a new random sub-set selection within the above re-optimization. Like randomized rounding, it allows a trade-off between computational effort and solution quality. Clear improvements over deterministic heuristics are obtained by both randomized algorithms.

Original languageEnglish (US)
Title of host publication2007 9th International Symposium on Signal Processing and its Applications, ISSPA 2007, Proceedings
DOIs
StatePublished - 2007
Externally publishedYes
Event2007 9th International Symposium on Signal Processing and its Applications, ISSPA 2007 - Sharjah, United Arab Emirates
Duration: Feb 12 2007Feb 15 2007

Publication series

Name2007 9th International Symposium on Signal Processing and its Applications, ISSPA 2007, Proceedings

Other

Other2007 9th International Symposium on Signal Processing and its Applications, ISSPA 2007
Country/TerritoryUnited Arab Emirates
CitySharjah
Period2/12/072/15/07

All Science Journal Classification (ASJC) codes

  • Signal Processing

Fingerprint

Dive into the research topics of 'Fixed-point-coefficient FIR filters and filter banks: Improved design by randomized quantizations'. Together they form a unique fingerprint.

Cite this