Constrained least squares design of 2-D FIR filters

We consider the design of 2-D linear phase finite impulse response (FIR) filters according to the least squares (LS) error criterion subject to equality and/or inequality constraints. Since we use a frequency domain formulation, these constraints can be used to explicitly prescribe (frequency-dependent) error tolerances, the maximum, minimum, or fixed values of the frequency response at certain points and/or regions. Our method combines Lagrange multiplier and Kuhn-Tucker theory to solve a much wider class of problems than do standard methods. It allows arbitrary compromises between the LS and the equiripple design.