Skip to Main content Skip to Navigation
Journal articles

A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters

Abstract : Many applications of finite impulse response (FIR) digital filters impose strict format constraints for the filter coefficients. Such requirements increase the complexity of determining optimal designs for the problem at hand. We introduce a fast and efficient method, based on the computation of good nodes for polynomial interpolation and Euclidean lattice basis reduction. Experiments show that it returns quasi-optimal finite wordlength FIR filters; compared to previous approaches it also scales remarkably well (length 125 filters are treated in < 9s). It also proves useful for accelerating the determination of optimal finite wordlength FIR filters.
Complete list of metadata

https://hal.inria.fr/hal-01308801
Contributor : Silviu-Ioan Filip <>
Submitted on : Thursday, February 22, 2018 - 12:12:58 PM
Last modification on : Friday, June 25, 2021 - 3:40:05 PM
Long-term archiving on: : Wednesday, May 23, 2018 - 1:02:48 PM

File

firlll_hal.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Nicolas Brisebarre, Silviu-Ioan Filip, Guillaume Hanrot. A Lattice Basis Reduction Approach for the Design of Finite Wordlength FIR Filters. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2018, 66 (10), pp.2673-2684. ⟨10.1109/TSP.2018.2812739⟩. ⟨hal-01308801v3⟩

Share

Metrics

Record views

345

Files downloads

607