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 language | English |
|---|---|
| Title of host publication | Second International Workshop on Pattern Recognition |
| Editors | Guojian Chen, Xudong Jiang, Masayuki Arai |
| Publisher | SPIE |
| ISBN (Electronic) | 9781510613508 |
| DOIs | |
| Publication status | Published - 2017 Jan 1 |
| Event | 2nd International Workshop on Pattern Recognition, IWPR 2017 - Singapore, Singapore Duration: 2017 May 1 → 2017 May 3 |
Publication series
| Name | Proceedings of SPIE - The International Society for Optical Engineering |
|---|---|
| Volume | 10443 |
| ISSN (Print) | 0277-786X |
| ISSN (Electronic) | 1996-756X |
Other
| Other | 2nd International Workshop on Pattern Recognition, IWPR 2017 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 17/5/1 → 17/5/3 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Electronic, Optical and Magnetic Materials
- Condensed Matter Physics
- Computer Science Applications
- Applied Mathematics
- Electrical and Electronic Engineering
Cite this
}
Almost minimax design of FIR filter using an IRLS algorithm without matrix inversion. / Zhao, Ruijie; Lin, Zhiping; Toh, Kar Ann; Sun, Lei; Lai, Xiaoping.
Second International Workshop on Pattern Recognition. ed. / Guojian Chen; Xudong Jiang; Masayuki Arai. SPIE, 2017. 104431F (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 10443).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Almost minimax design of FIR filter using an IRLS algorithm without matrix inversion
AU - Zhao, Ruijie
AU - Lin, Zhiping
AU - Toh, Kar Ann
AU - Sun, Lei
AU - Lai, Xiaoping
PY - 2017/1/1
Y1 - 2017/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85028526629&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85028526629&partnerID=8YFLogxK
U2 - 10.1117/12.2280405
DO - 10.1117/12.2280405
M3 - Conference contribution
T3 - Proceedings of SPIE - The International Society for Optical Engineering
BT - Second International Workshop on Pattern Recognition
A2 - Chen, Guojian
A2 - Jiang, Xudong
A2 - Arai, Masayuki
PB - SPIE
ER -