Almost minimax design of FIR filter using an IRLS algorithm without matrix inversion

Ruijie Zhao, Zhiping Lin, Kar Ann Toh, Lei Sun, Xiaoping Lai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An iterative reweighted least squares (IRLS) algorithm is presented in this paper for the minimax design of FIR filters. In the algorithm, the resulted subproblems generated by the weighted least squares (WLS) are solved by using the conjugate gradient (CG) method instead of the time-consuming matrix inversion method. An almost minimax solution for filter design is consequently obtained. This solution is found to be very efficient compared with most existing algorithms. Moreover, the filtering solution is flexible enough for extension towards a broad range of filter designs, including constrained filters. Two design examples are given and the comparison with other existing algorithms shows the excellent performance of the proposed algorithm.

Original languageEnglish
Title of host publicationSecond International Workshop on Pattern Recognition
EditorsGuojian Chen, Xudong Jiang, Masayuki Arai
PublisherSPIE
ISBN (Electronic)9781510613508
DOIs
Publication statusPublished - 2017 Jan 1
Event2nd International Workshop on Pattern Recognition, IWPR 2017 - Singapore, Singapore
Duration: 2017 May 12017 May 3

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume10443
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Other

Other2nd International Workshop on Pattern Recognition, IWPR 2017
CountrySingapore
CitySingapore
Period17/5/117/5/3

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Almost minimax design of FIR filter using an IRLS algorithm without matrix inversion'. Together they form a unique fingerprint.

  • Cite this

    Zhao, R., Lin, Z., Toh, K. A., Sun, L., & Lai, X. (2017). Almost minimax design of FIR filter using an IRLS algorithm without matrix inversion. In G. Chen, X. Jiang, & M. Arai (Eds.), Second International Workshop on Pattern Recognition [104431F] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 10443). SPIE. https://doi.org/10.1117/12.2280405