A PLS Algorithm for Design of Linear-Phase 2-D FIR Filter with Prescribed Magnitude Ripples

Author

Lai, Xiaoping

Author_Institution

Sch. of Inf. Eng., Shandong Univ., Weihai

Volume

1

fYear

2006

fDate

38869

Firstpage

196

Lastpage

200

Abstract

Least-square (LS) design of two-dimensional (2-D) FIR filters with prescribed magnitude ripples is formulated as a positive definite quadratic programming, for which a recently proposed projected least-square (PLS) algorithm has been shown to be much more efficient than commonly used active methods and popular interior-point methods. After some modification, a more efficient PLS algorithm is obtained in this paper. Accompanied with a binary search, the modified PLS algorithm has been applied to design of smallest size 2-D circular and diamond-shaped FIR filters with prescribed magnitude ripples. Design examples demonstrate the effectiveness and efficiency of the presented design algorithms

Keywords

FIR filters; least squares approximations; quadratic programming; 2-D circular filters; PLS; diamond-shaped FIR filters; interior-point method; linear-phase 2-D FIR filter design; positive definite quadratic programming; prescribed magnitude ripples; projected least-square algorithm; Algorithm design and analysis; Approximation error; Design engineering; Digital filters; Finite impulse response filter; IIR filters; MATLAB; Minimax techniques; Quadratic programming; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems Proceedings, 2006 International Conference on

Conference_Location

Guilin

Print_ISBN

0-7803-9584-0

Electronic_ISBN

0-7803-9585-9

Type

conf

DOI

10.1109/ICCCAS.2006.284617

Filename

4063861