Title :
An Online Procedure for Linear-Phase 2-D FIR Filters of Smallest Size with Magnitude Error Constraint
Author :
Lai, Xiaoping ; Kwan, Hon Keung
Author_Institution :
Sch. of Inf. Eng., Shandong Univ. at Weihai, Weihai
Abstract :
This paper presents an online procedure that produces the smallest feasible size of two-dimensional (2-D) FIR filters with prescribed magnitude error constraint. The procedure uses the mean square normalized error of constrained and unconstrained least-square filters to produce the initial and the subsequent sizes that converge to the smallest feasible one in a few iterations, where the constrained least-square filters are defined as the least-square filters satisfying the magnitude error constraint. The procedure finally returns a smallest size filter that satisfies the magnitude error constraint and has least total squared magnitude error. Design examples of diamond-shaped, rectangular, and elliptic filters are provided, and comparisons with an exhaustive search are given.
Keywords :
FIR filters; iterative methods; least mean squares methods; linear phase filters; two-dimensional digital filters; diamond-shaped filters; digital signal processing; elliptic filters; iterations; least-square filters; linear-phase 2-D FIR filters; magnitude error constraint; mean square normalized error; online procedure; rectangular filters; Algorithm design and analysis; Computer errors; Design methodology; Electronic mail; Finite impulse response filter; Minimax techniques; Optimization methods; Quadratic programming; Signal processing algorithms; Two dimensional displays;
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.377970
