Chebyshev optimization of sparse FIR filters using linear programming with an application to beamforming

IEEE Transactions on Signal Processing

Volumn 44, Issue 8, 1996, Pages 1912-1922

  Webb, Jennifer L H ^a   Munson Jr , David C ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b TEXAS INSTRUMENTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEBYSHEV APPROXIMATION; FREQUENCY RESPONSE; LINEAR PROGRAMMING; MULTIPLYING CIRCUITS; OPTIMIZATION; REAL TIME SYSTEMS;

BEAMFORMERS; DELAY ELEMENTS; FILTER TAPS; SPARSE FILTERS; STOPBAND SUPPRESSION;

DIGITAL FILTERS;

EID: 0030216660     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.533712     Document Type: Article

References (30)

1. A. V. Oppenheim and R. W. Shafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
2. R. Kansy, M. Hoskins, D, Fleish, and B. Hunsinger, Acoustic charge transport signal processors, Microwave J., 1988.
3. J. W. Adams, FIR digital filters with least-squares stopbands subject to peak-gain constraints, IEEE Trans. Circuits Syst., vol. 39, pp. 376-388, Apr. 1991.
4. R. L. Streit and A. H. Nuttall, A general chebyshev complex function approximation procedure and an application to beamforming, J. Acoust. Soc. Amer., vol. 72, no. 1, pp. 181-190, July 1982.
5. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
6. J. O. Coleman, Choosing nonuniform tap spacings for a tapped-delay-line filter. IEEE Trans. Circuits Syst. - II. vol. 43, pp. 298-303, Apr. 1996.
7. K. Steiglitz, Optimal design of FIR digital filters with monotone passband response, IEEE Trans. Acoust., Speech. Signal Processing, ASSP-27, Dec. 1979.
8. K. Steiglitz, T. W. Parks, and J. F. Kaiser, METEOR: A constraint-based FIR filter design program, Dept. of Computer Science, Princeton Univ., Aug. 1990, Tech. Rep. CS-TR-278-90.
9. J. H. Webb and D. C. Munson, Jr., Design of sparse FIR filters using linear programming, in Proc. IEEE Int. Symp. on Circuits and Systems, Chicago, IL, May 3-6, 1993, pp. 339-342.
10. J. K. Liang, R. J. P. deFigueiredo, and F.C.Lu, Design of optimal Nyquist, partial response, nth band, and nonuniform tap spacing FIR digital filters using linear programming, IEEE Trans. Circuits Syst., vol. CAS-32, pp. 386-392, Apr. 1985.
11. F. Mintzer, On half-band, third-band, and rath-band FIR filters and their design. IEEE Trans. Acoust.. Speech, Signal Processing, ASSP-30, pp. 734-738, Oct. 1982.
12. R. W. Schafer and L. R. Rabiner, A digital signal processing approach to interpolation, Proc. IEEE, vol. 61, pp. 692-702, June 1973.
13. L. R. Rabiner, The design of finite impulse response digital filters using linear programming techniques, Bell Syst. Tech. J., vol. 51, no. 6, July-Aug. 1972.
14. H. Samueli, On the design of FIR digital data transmission filters with arbitrary magnitude specifications, IEEE Trans. Circuits Syst., vol. 38, Dec. 1991.
15. K. S. Steiglitz, T. W. Parks, and J. F. Kaiser, METEOR - A constraint-based FIR filter design program, IEEE Trans. Signal Processing, vol.40, pp. 1901-1909, Aug. 1992.
16. Y. Neuvo, G. Rajan, and S. K. Mitra, Design of narrow-band FIR bandpass digital filters with reduced arithmetic complexity, IEEE Trans. Circuits Syst., vol. CAS-34, pp. 409-419, Apr. 1987.
17. T. Saramaki, Y. Neuvo, and S. K. Mitra, Design of computationally efficient interpolated FIR filters, IEEE Trans. Circuits Syst., vol. CAS-35, pp. 70-88, jan. 1988.
18. J. T. Lewis and R. L. Streit, Real excitation coefficients suffice for sidelobe control in a linear array, IEEE Trans. Antennas Propogat., AP-30, pp. 1262-1263, Nov. 1982.
19. X. Chen and T. W. Parks, Design of FIR niters in the complex domain, IEEE Trans. Acoust., Speech, Signal Processing, ASSP-35, no. 2, pp. 144-153, Feb. 1987.
20. K. Preuss, On the design of FIR filters by complex Chebyshev approximation, IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 702-712, May 1989.
21. L. J. Karam and J. H. McClellan, Complex Chebyshev approximation for FIR filter design, IEEE Trans. Circuits Systems-II, vol. 42, pp. 207-216, Mar. 1995.
22. C.-Y. Tseng, An efficient implementation of Lawson's algorithm with application to complex Chebyshev FIR filter design, IEEE Trans. Circuits Syst.-II, vol. 42, pp. 245-260, Apr. 1995.
23. D. Burnside and T. W. Parks, Optimal design of FIR filters with the complex Chebyshev error criteria. IEEE Trans. Signal Processing, vol. 43, pp. 605-616, Mar. 1995.
24. R. S. Worley, J. B. Yon, B. L. Havlicsek, and P. D. Hrycak, Failure monitoring and correction in phased arrays, in Proc. 1992 Antenna Applications Symp., Monticello, IL.
25. E. A. Jaska, L. E. Corey, and S. Y. Park, Effects of random amplitude and phase errors on monopulse null depth in phased-array antennas, in Proc. IEEE Antennas and Propagation Symp. Dig., Dallas, TX, May 1990, vol. 2, pp. 836-839.
26. M. I. Skolnik, Introduction to Radar Systems. New York: McGraw Hill, 1980.
27. J. W. Adams, A new optimal window, IEEE Trans. Signal Processing, vol. 39, pp. 1753-1769, Aug 1991.
28. J. H. Webb and D. C. Munson, Jr., Chebyshev optimization of beamformers and FIR filters having failed elements, in Proc. IEEE Int. Symp. on Circuits and Systems. San Diego, CA, May 10-13, 1992, pp. 557-560.
29. J. G. Proakis and D. G. Manolakis, Introduction to Digital Signal Processing. New York: Macmillan, 1988.
30. D. G. Luenberger, Linear and Nonlinear Programming. New York: Addison-Wesley, 1984.