An algorithm for the design of optimal finite wordlength FIR filters

Kodek, Dušan (author)

In practical FIR digital filter applications it is often necessary to represent the filter coefficients with a finite number of bits. The finite wordlength coefficient restriction reduces the filter quality and increases the filter deviation. This increase can be reduced substantially if the optimal finite wordlength coefficients are used. Computing these coefficients is more difficult and can be slow. It was shown before that the computation time can be significantly reduced with the help of a lower bound on the deviation increase. Derivation of a new algorithm that uses a much better lower bound is the purpose of this paper. We consider the general case of a length N filter with a discrete set of allowable real coefficients and demonstrate the effectiveness of the new algorithm on a set of filter design cases. The results show that this algorithm reduces the computation times up to 3 times when compared with the previously best results.

• Language: English
• Keywords: FIR digital filters, finite wordlength effects, quantization, minimax approximation, combinatorial optimization
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FRI - Faculty of Computer and Information Science
• Publication status: Published
• Publication version: Version of Record
• Year: 2024
• Number of pages: 7 str.
• Numbering: Vol. 144, art. 104275
• PID: 20.500.12556/RUL-159056
• UDC: 004
• ISSN on article: 1095-4333
• DOI: 10.1016/j.dsp.2023.104275
• COBISS.SI-ID: 201461763
• Publication date in RUL: 28.06.2024

Record is a part of a journal

• Title: Digital signal processing
• Shortened title: Digit. signal process.
• Publisher: Elsevier
• ISSN: 1051-2004
• COBISS.SI-ID: 1461525

Licences

• License: CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
• Link: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Description: The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.

Secondary language

• Language: Slovenian
• Keywords: FIR digitalni filtri, vpliv končne dolžine besede, kvantizacija, minimax aproksimacija, kombinatorična optimizacija