Design of Almost Minimax FIR Filters in One and Two Dimensions by WLS Techniques

IEEE Transactions on Circuits and Systems

Volumn 33, Issue 6, 1986, Pages 590-596

  Algazi, V Ralph ^a   Suk, Minsoo ^b   Rim, Chong Suck ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c Korea Electronics and Telecommunications Research Institute   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - ITERATIVE METHODS;

ALMOST MINIMAX FINITE IMPULSE RESPONSE (FIR) FILTER; ONE- AND TWO-DIMENSIONAL FILTERS; RECTANGULAR AND HEXAGONAL SAMPLING GRIDS; WEIGHTED-LEAST-SQUARE (WLS) TECHNIQUE;

ELECTRIC FILTERS, DIGITAL;

EID: 0022738193     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCS.1986.1085965     Document Type: Article

References (26)

1. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1974.
2. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
3. L. R. Rabiner, J. H. McClellan, and T. W. Parks, “FIR digital filter design techniques using weighted Chebyshev approximation,” Proc. IEEE, vol. 63, pp. 595–610, Apr. 1975.
4. T. S. Huang, “Two-dimensional windows,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 88–90, Mar. 1972.
5. J. V. Hu and L. R. Rabiner, “Design techniques for two-dimensional digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 244–257, Oct. 1972.
6. J. G. Fiasconaro, “Two-dimensional nonrecursive digital filters,” MIT Lincoln Lab., Tech. Rep. 505.
7. H. Kato and G. Matsumoto, “Design of circularly symmetric two-dimensional FIR digital filters using Fourier reconstruction techniques,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 30, pp. 505–508, June 1982.
8. J. H. McClellan, “On the design of one-dimensional and two-dimensional FIR digital filters,” Ph.D. dissertation, Rice University, Houston, TX, Apr. 1973.
9. Minsoo Suk, “On the frequency weighted least square design of finite duration filters,” Ph.D. dissertation, U.C. Davis, CA, Dec. 1974.
10. V. R. Algazi and Minsoo Suk, “On the frequency weighted least-square design of finite duration filters,” IEEE Trans. Circuits Syst., vol. CAS-22, 943–953, Dec. 1975.
11. D. C. Farden and L. L. Scharf, “Statistical design of nonrecursive digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-22, pp. 188–196, June 1974.
12. R. M. Mersereau and D. E. Dudgeon, “Two-dimensional digital filtering,” Proc. IEEE, vol. 63, pp. 610–623, Apr. 1975.
13. Y. Kamp and J. P. Thiran, “Chebyshev approximation for two-dimensional nonrecursive digital filters,” IEEE Trans. Circuits Syst., vol. CAS-22, 208–218, Mar. 1975.
14. D. B. Harris and R. M. Mersereau, “A comparison of iterative methods for optimal two dimensional filter design,” in Proc. ICASSP, pp. 527–530.
15. M. Suk, K. Choi, and V. R. Algazi, “Iterative design of one and two dimensional FIR digital filters,” in Proc. Asilomar Conf. on Circuits, Systems and Computers, pp. 119–124, 1975.
16. D. H. Preis, “The Toeplitz matrix: Its occurrence in antenna problems and a rapid inversion algorithm,” IEEE Trans. Antennas Propagat., pp. 204–206, Mar. 1972.
17. W. F. Trench, “An algorithm for the inversion of finite Toeplitz matrices,” J. SIAM, vol. 12, pp. 515–522, Sept. 1964.
18. P. Lancaster, Theory of Matrices. New York: Academic, 1969.
19. C. L. Lawson, “Contributions to the theory of linear least maximum approximations,” Ph.D. dissertation, U.C.L.A., 1961.
20. J. R. Rice and K. H. Usow, “ The lawson algorithm and extensions,” Math. Comp., vol. 22, 118–127, 1968.
21. J. R. Rice, The Approximations of Functions, Vol. 2 — Nonlinear and Multivariate Theory. Reading, MA: Addison-Wesley, 1969.
22. E. W. Cheney, Introduction to Approximation Theory. New York: McGraw-Hill, 1966.
23. W. J. Cody, “A survey of practical rational and polynomial approximation of functions,” SIAM Rev., vol. 12, no. 3, pp. 400–423, July 1970.
24. D. B. Harris, “Iterative procedures for optimal Chebyshev design of FIR digital filters,” S.M. thesis, M.I.T., Feb. 1976.
25. R. M. Mersereau, “The processing of hexagonally sampled two-dimensional signals,” Proc. IEEE, vol. 67, pp. 930–949, June 1979.
26. T. A. Hentea and V. R. Algazi, “Perceptual models and the filtering of high contrast achromatic images,” IEEE Trans. Syst. Man. Cyhern., vol. SMC-14, pp. 230–246, Mar./Apr. 1984.