Optimal Factoring of FIR Filters

• Published in: IEEE transactions on signal processing Vol. 63; no. 3; pp. 647 - 661
• Main Authors: Mehrnia, Alireza, Willson, Alan N.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-02-2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Buildings; cascade filter; Complexity theory; Construction; Digital filters; Filtering algorithms; Finite impulse response; Finite impulse response filters; FIR; FIR filters; high-speed digital filter; Linear programming; low complexity digital filter; low power dissipation; low-power digital filter; Maximum likelihood detection; minimum complexity filter; Nonlinear filters; optimal factoring; optimal FIR filter; Optimization; Sequencing; Signal processing; Transaction processing
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2014.2379647

New insights suggest that the most efficient FIR digital filters can be created by using a scaled sequence of stages, each representing a factor of the filter's transfer function. A crucial capability for building such filters concerns finding the best FIR filter factors, then carefully scaling and sequencing them. The efficiency of the resulting structure depends heavily upon obtaining such optimal factors. We offer an algorithm to find, scale and sequence optimally factored FIR filters.