An algorithm for the design of optimal finite wordlength FIR filters

Kodek, Dušan (avtor)

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.

• Jezik: Angleški jezik
• Ključne besede: FIR digital filters, finite wordlength effects, quantization, minimax approximation, combinatorial optimization
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2024
• Št. strani: 7 str.
• Številčenje: Vol. 144, art. 104275
• PID: 20.500.12556/RUL-159056
• UDK: 004
• ISSN pri članku: 1095-4333
• DOI: 10.1016/j.dsp.2023.104275
• COBISS.SI-ID: 201461763
• Datum objave v RUL: 28.06.2024

Gradivo je del revije

• Naslov: Digital signal processing
• Skrajšan naslov: Digit. signal process.
• Založnik: Elsevier
• ISSN: 1051-2004
• COBISS.SI-ID: 1461525

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: FIR digitalni filtri, vpliv končne dolžine besede, kvantizacija, minimax aproksimacija, kombinatorična optimizacija