Constrained FIR filter design by the method of vector space projections

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 47, Issue 8, 2000, Pages 714-725

  Haddad, Khalil C ^a   Stark, Henry ^b   Galatsanos, Nikolas P ^a  

^a NOKIA RESEARCH CENTER   (United States)

^b Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; ELECTRIC NETWORK ANALYSIS; ELECTRIC NETWORK SYNTHESIS;

ALL-PASS FILTERS; LINEAR-QUADRATIC CONSTRAINTS; VECTOR SPACE PROJECTIONS;

FIR FILTERS;

EID: 0034246405     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.861404     Document Type: Article

References (24)

1. J. H. McClellan and T. Parks, A unified approach to the design of optimum FIR linear-phase digital filters, IEEE Trans. Circuit Theory, vol. CT-20, pp. 697-701, Nov. 1973.
2. F. Mintzer, On half-band, third-band, and JVth-band FIR filters and their design, IEEE Trans. Acoust, Speech, Signal Process., vol. ASSP-30, pp. 734-738, 1982.
3. J. F Kaiser and K. Stieglitz, Design of FIR filters with flatness constraints, Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., pp. 197-200, 1983.
4. L. R. Rabiner, Linear program design of finite impulse response (FIR) digital filters, IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 280-288, 1972.
5. P. P. Vaidyanathan and T. Q. Nguyen, Eigenfilters: A new approach to least-square FIR filter design and applications including Nyquist filters, IEEE Trans. Circuits Syst., vol. CAS-34, pp. 11-23, Jan. 1987.
6. B. Nobel and J. W. Daniel, Applied Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1977.
7. S. P. Wu, S. Boyd, and L. Vanderberghe, FIR filter design via spectral factorization and convex optimization, in Applied Computational Control, Signals and Circuits, B. Datta, Ed: Birkhauser, 1997, ch. 2, pp. 51-81.
8. X. Chen and T. W. Parks, Design of FIR filters in the complex domain, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 2, pp. 144-153, Feb. 1987.
9. L. G. Cuthbert, Optimizing nonrecursive digital filters to nonlinear phase characteristics, Radio Electron. Eng., vol. 44, no. 12, pp. 646-651, Dec. 1974.
10. A. G. J. Holt, J. Attikiouzel, and R. Bennet, Iterative technique for designing nonrecursive digital filter with nonlinear phase characteristics, Radio Electron. Eng., vol. 46, no. 12, pp. 589-592, Dec. 1976.
11. K. Steiglitz, Design of FIR digital phase networks, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, no. 2, pp. 171-176, Apr. 1981.
12. N. N. Chit and J. S. Mason, Complex Chebyshev approximation for FIR digital filters, IEEE Trans. Signal Processing, vol. 39, pp. 49-54, Dec. 1991.
13. T. Q. Nguyen, The design of arbitrary FIR digital filters using the eigenfilter method, IEEE Trans. Signal Processing, vol. 41, Mar. 1993.
14. A. Abou-Taleb and M. M. Fahmy, Design of FIR two-dimensional digital filters by successive projections, IEEE Trans. Circuits Syst., vol. CAS-31, pp. 801-805, 1984.
15. R. M. Merserau, D. B. Harris, and H. S. Hersey, An efficient algorithm for the design of two-dimensional digital filters, in Proc. 1974 Int. Symp. Circuits and Systems, 1975, pp. 443446.
16. B. Harris and R. M. Merserau, A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 492-500, 1977.
17. A. E. Cetin, O. N. Gerek, and Y. Yardimici, Equiripple FIR filter design by the FFT algorithm, IEEE Signal Processing Mag., pp. 60-64, Mar. 1997.
18. L. M. Bregman, Finding the common point of convex sets by the method of successive projections, Dokl. Akad. Nauk. USSR, vol. 162, no. 3, p. 487, 1965.
19. L. G. Gubin, B. T. Polyak, and E. V. Raik, The method of projections for finding the common point of convex sets, USSR Comput. Math. Phys., vol. 7, no. 6, p. 1, 1967.
20. D. C. Youla and H. Webb, Image reconstruction by the method of projections onto convex sets-Part I, IEEE Trans. Med. Imag., vol. Ml-1, p. 95, 1982.
21. H. Stark and Y Yang, Vector Space Projection Methods: A Numerical Approach to Signal and Image Processing, Neural Nets and Optics. New York: Wiley, 1998.
22. Z. Opial, Weak convergence of the sequence of successive approximation for nonexpansive mappings, Bull. Am. Math. Soc., vol. 73, p. 591, 1967.
23. H. Stark and E. T. Olsen, Projection-based image restoration, J. Opt. Soc. Am. A, vol. 9, no. 11, pp. 1914-1919, Nov. 1992.
24. Y Yang, N. P. Galatsanos, and A. K. Katsaggelos, Projection-based spatially-adaptive reconstruction of block transform compressed images, IEEE Trans. Image Processing, vol. 4, pp. 896-908, July 1995.