Constrained least squares design of 2-D FIR filters

IEEE Transactions on Signal Processing

Volumn 44, Issue 5, 1996, Pages 1234-1241

  Lang, Markus ^a,b   Selesnick, Ivan W ^a,b  

^a Rice University   (United States)

^b FRAUNHOFER MEVIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DIGITAL SIGNAL PROCESSING; FREQUENCY DOMAIN ANALYSIS; FREQUENCY RESPONSE; LAGRANGE MULTIPLIERS; LEAST SQUARES APPROXIMATIONS;

EQUALITY CONSTRAINTS; INEQUALITY CONSTRAINTS; LEAST SQUARES ERROR CRITERION;

DIGITAL FILTERS;

EID: 0030143404     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.502335     Document Type: Article

References (23)

1. J. W. Adams el al, New approaches to constrained optimization ofdigital Miters, in IEEE Proc. Int. Symp. Circuits Systems. Chicago, JL, May 1993, pp. 80-83
2. J. A. Barrcto and C. S. Burrus, Iterative reweighted least squares andthe design of two dimensional FIR digital filters, in Proc. KIP, Austin, TX, Nov. 1994, vol. 1, pp. 775-779
3. D. Burnside and T. W. Parks, Optimal minimax two-dimensional FIR design using a multiple simplex exchange, in IEEE Proc. Jm. Symp.Circuit, System, London, UK, 1994, pp. 593-596
4. J. Y, Chang and W. H. Wang, A new 2-D zero phase digital filter design with quadrantally symmetric or antisymmetric properties,'' inIEEE Proc. Int. Svmp. Circuits Systems, London, UK, May 1994, vol.2, pp. 585-588.
5. T. Chen, Unified eigenfilter approach with applications to spectral/spatial filtering,'' in IEEE Proc. Int. Symp. Circuits Systems, Chicago,IL, vol. 1, 1993, pp. 331 334
6. D. B. Harris and R. M. Mersereau, A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters,IEEE Trans. Ac-oust., Speech, Signal Processing, vol. ASSP-25. pp.492-500, Dec. 1977
7. D. Dudgeon and R. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 19841
8. C. Strang, Introduction to Applied Mathematics. Wellesley, MA:Wellesley. 1986.
9. D. Goldfarb and A. Idnani, A numerically stable dual method fosolving strictly convex quadratic programs, Math. Program., vol. 27pp. 1-33, 1983
10. J. H, Lodge and M. Fahmy. An efficient lp optimization technique fothe design of two-dimensional linear-phase digital filters,'' IEEE TranAeons., Speech, Signal Processing, vol. 28, no. 3, 1980
11. J. Lim, Two-Dimemional Signal and Image Processing. EnglewooCliffs, NJ: Prentice Hall. 1990
12. J. W. Adams, FIR digital filters with least-squares stopbands subject tpeak-gain constraints, IEEE 'Irans. Circuits Syst., vol. 39. pp. 376-388Apr. 1991
13. Y. Kamp and J. P. Thiran, Chebyshev approximation for twodimensional nonrccursivc digital filters, IEEE Trans. Circuits Syst.vol. CAS-22, pp. 208-218, Mar. 1975
14. J. H. Lcc and C. K. Chen, Minimax design of two dimensional FIdigital filters by using an interior point algorithm, in IEEE Proc. IntSymp. Circuits Syst., Chicago. II, May 1993, pp. 894-897
15. M. Lang and J. Bamberger, Nonlinear phase FIR filler design witminimum LS error and additional constraints, in Proc. IEEE Int. ConfAcousl., Speech, Signal Processing, 1993, pp. III-57-I1I-60
16. Nonlinear phase FIR filter design according to the 1-2 norwith constraints for the complex error. EURASIP Signal Processingvol. 36, no. 1, pp. 31-40, Mar. 1994 (reprinted July 1994)
17. M. O. Ahmad and J. D. Wang. An analytical least square solution tthe design problem of two-dimensional FIR filters with quadranlicallsymmetric or antisymmetric frequency response, IEEE Trans. Circuit.Syst., vol. 36, July 1989
18. A. Nashashibi and C. Charalambous, 2-D FIR e.igenfilters, in IEEProc. Int. Symp. Circuits Syst., Finland, 1988, pp. 1037-1040
19. S.-C. Pei and J.-J. Shyu, 2-D FIR eigenfiltefs: A least squares approach, IEEE Trans. Circuits Syst., pp. 24-34, Jan. 1990
20. R. V. Algazi, M. Suk, and C.-S. Rim, Design of almost mimmax FIfilters in one and two dimensions by WLS techniques, IEEE TransCircuits Syst., vol. CAS-33, pp. 590 596, June 1986
21. S. A. Ruzinsky and E. T. OLsen, 4i/i and /o minimization via variant of Karmarkar's algorithm, IEEE I'rans. Acoust., Speech, SignaProcessing, vol. 37, pp. 245-253, Feb. 1989
22. 22 [ I. W. Selesnick, M. Lang, and C. S. Burrus, Constrained least squardesign of FIR filters without specified transition bands, in IEEE ProcInt. Conf. Acoust., Speech, Signal Processing, Detroit. MI. vol. 2. Ma1995. pp. 1260-1263
23. S. Sunder and R. P. Ramachandran, An efficient least-squares approacfor the design of two-dimensional linear-phase nonrecursive fillers, iIEEE Proc. Int. Symp. Circuits Sy.st., London, UK, vol. 2, May 1994pp. 577-580.