A modified algorithm for constrained least square design of multiband FIR filters without specified transition bands

@article{Selesnick1998AMA,
  title={A modified algorithm for constrained least square design of multiband FIR filters without specified transition bands},
  author={Ivan W. Selesnick and Markus Lang and C. Sidney Burrus},
  journal={IEEE Trans. Signal Process.},
  year={1998},
  volume={46},
  pages={497-501}
}
In a previous paper, we described a constrained least square approach to FIR filter design that does not use "don't care" regions. In that paper, we described a simple algorithm for the design of lowpass filters according to that approach. In this paper, we describe a modification of that algorithm that makes it converge for many multiband filter designs. Although no proof of convergence is given, the modified algorithm remains simple and converges rapidly in many cases. In this approach, the… 

Figures from this paper

Generalized Constraint Design of Linear-Phase FIR Digital Filters
TLDR
An novel algorithm for the design of constrained low-pass FIR filters according to a variously defined error is presented, which does not require the transition bands specification, is characterized by rapid convergence and is suitable for high order filter design.
A weighted L/sub 2/ based method for the design of arbitrary one dimensional FIR digital filters
  • E. Psarakis
  • Engineering
    2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03).
  • 2003
TLDR
A well defined optimization criterion is proposed that depends on the selection of the desired response inside the transition regions of arbitrary FIR filters to obtain desired responses that produce weighted mean square error optimum filters with extremely good characteristics.
Projected least-squares algorithms for constrained FIR filter design
  • Xiaoping Lai
  • Engineering
    IEEE Trans. Circuits Syst. I Regul. Pap.
  • 2005
TLDR
The PLS algorithm is compared with the most widely used interior-point methods and an active-set method through design examples of low-pass filters with specified passband and stopband ripples, Nyquist filter constraints and step response constraints, to demonstrate the high efficiency of the PLS algorithms.
Fast algorithm for constrained least squares FIR filter design
  • J. Dávila, N. Griswold
  • Computer Science
    WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000
  • 2000
TLDR
This paper shows how to combine this new algorithm for weighted least squares linear-phase FIR filter design with a well-known algorithm used to solve quadratic programming problems, which results in a faster method for constrained least squares FIRfilter design.
Fast algorithm for constrained least squares FIR filter design
  • J. Dávila, N. Griswold
  • Computer Science
    WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000
  • 2000
TLDR
This paper shows how to combine this new algorithm for weighted least squares linear-phase FIR filter design with a well-known algorithm used to solve quadratic programming problems, which results in a faster method for constrained least squares FIRfilter design.
Constrained eigenfilter design without specified transition bands
  • Y. Law, C. Kok
  • Engineering
    2004 IEEE International Conference on Acoustics, Speech, and Signal Processing
  • 2004
TLDR
A constrained eigenfilter is proposed to design the FIR filter with various design constraints, and without a transition band specification, and the possible design tradeoff between transition band bandwidth and the ripple size of the filter is suggested.
Constrained least square nonuniform dynamic filter bank for delay and Hardware efficient digital hearing aids
TLDR
A constrained least square, finite impulse response filter bank with low group delay and low hardware complexity is proposed and has considerable reduction in multiplications per sample and is more suitable for systems where the spectra of desired and undesired signals are overlapped.
...
...

References

SHOWING 1-5 OF 5 REFERENCES
Constrained least square design of FIR filters without specified transition bands
TLDR
A rapidly converging, robust, simple algorithm for the design of optimal peak constrained least square lowpass FIR filters that does not require the use of transition bands is presented.
FIR digital filters with least-squares stopbands subject to peak-gain constraints
TLDR
It is shown that the most inefficient filters have minimax or least-squares stopbands, and the stopband energy for minimax filters can be significantly reduced with almost no change in the peak stopband gain.
Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase
An efficient procedure for the design of finite-length impulse response filters with linear phase is presented. The algorithm obtains the optimum Chebyshev approximation on separate intervals
New approaches to constrained optimization of digital filters
Two algorithms are presented for the design of constrained least-squares digital filters. They can bound the error according to user specifications while also minimizing the total weighted squared
Error criteria for filter design
TLDR
The authors explain the motivation behind the classical filter design methods, and then extend this reasoning to develop new design criteria for certain multirate filter design problems.