An L1-method for the design of linear-phase FIR digital filters

IEEE Transactions on Signal Processing

Volumn 55, Issue 11, 2007, Pages 5253-5266

  Grossmann, Liron D ^a   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Differentiability; Digital filtering; L1 norm; Newton method; Uniqueness

Indexed keywords

ALGORITHMS; FREQUENCY RESPONSE; OPTIMIZATION; SIGNAL FILTERING AND PREDICTION;

DIFFERENTIABILITY; DIGITAL FILTERING; REMEZ EXCHANGE METHOD;

FIR FILTERS;

EID: 36248967520     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.896088     Document Type: Article

References (47)

1. T. W. Parks and C. S. Burrus, Digital Filter Design. New York: Wiley-Interscience, 1987.
2. B. Porat, A Course in Digital Signal Processing. New York: Wiley, 1997.
3. J. W. Adams, "FIR digital filters with least-squares stopbands subject to peak-gain constraints," IEEE Trans. Circuits Syst. Theory, Vol. 38, no. 4, pp. 376-388, Apr. 1991.
4. C. S. Burrus and A. Barreto, "Least p-power error design of filters," in Proc. IEEE Int. Symp. Circuits. Syst. (ISCAS),, 1992, pp. 545-548.
5. D. W. Tufts and J. T. Francis, "Designing digital low-pass filters-comparison of some methods and criteria," IEEE Trans. Audio Electroacoust., Vol. AE-18, pp. 487-494, 1970.
6. V. R. Algazi and M. Suk, "On the frequency weighted least-squares design of finite duration filters," IEEE Trans. Circuits Syst., Vol. CAS-22, no. 12, pp. 943-953, Dec. 1975.
7. C. S. Burr-us, A. W. Soewito, and R. A. Gopinath, "Least squared error FIR filter design with transition bands," IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1327-1340, Jun. 1992.
8. W. C. Kellogg, "Time domain design of nonrecursive least mean-square digital filters," IEEE Trans. Audio Electroacoust., vol. AE-20, no. 2, pp. 155-158, Jun. 1972.
9. Y. C. Lim and S. R. Parker, "Discrete coefficient FIR digital filter design based upon an LMS criteria," IEEE Trans. Circuits Syst, vol. CAS-30, no. 10, pp. 723-739, Oct. 1983.
10. M. Okuda, M. Ikehara, and S. Takahashi, "Fast and stable least-squares approach for the design of linear phase FIR filters," IEEE Trans. Signal Process., vol. 46, no. 6, pp. 1485-1493, Jun. 1998.
11. E. Z. Psarakis, "A weighted LJ-based method for the design of arbitrary one-dimensional FIR digital filters," Signal Process., Vol. 86, pp. 937-950, 2006.
12. P. P. Vaidyanathan and T. Q. Nguyen, "Eigenfilters: A new approach to least squares FIR filter design and applications including Nyquist filters," IEEE Trans. Circuits Syst., vol. CAS-34, no. 1, pp. 11-23, Jan. 1987.
13. J. F. Kaiser, "Design methods for sampled data filters," in Proc. Ist Allerton Conf. Circuit Syst. Theory, 1963, pp. 211-236.
14. H. D. Helms, "Nonrecursive digital filters: Design methods for achieving specifications on frequency response," IEEE Trans. Audio Electroacoust., vol. AE-16, no. 3, pp. 336-342, Sep. 1968.
15. L. R. Rabiner, J. H. McClellan, and T. W. Parks, "FIR digital filter design techniques using weighted Chebyshev approximations," Proc. IEEE, vol. 63, pp. 595-610, Apr. 1975.
16. J. H. McClellan and T. W. Parks, "A unified approach to the design of optimum FIR linear-phase digital filter," IEEE Trans. Circuit Theory vol. CT-20, pp. 697-701, Nov. 1973.
17. H. D. Helms, "Digital filters with equiripple or minimax responses," IEEE Trans. Audio Electroacoust., vol. AE-19, no. 1, pp. 87-93, Mar. 1971.
18. O. Hermann, "Design of nonrecursive digital niters with linear phase," Electron. Lett., vol. 6, pp. 328-329, 1970.
19. A. Antoniou, "New improved method for the design of weighted Chebyshev nonrecursive digital filters," IEEE Trans. Circuits. Syst., vol. CAS-30, no. 10, pp. 740-750, Oct. 1983.
20. E. Z. Psarakis and G. V. Moustakides, "A robust initialization scheme for the Remez exchange algorithm," IEEE Signal Process. Lett., vol. 10, no. 1, pp. 1-3, Jan. 2003.
21. P. P. Vaidyanathan, "Efficient and mutiplierless design of FIR filters with very sharp cutoff via maximally flat building blocks," IEEE Trans. Circuits Syst., vol. CAS-32, pp. 236-244, Mar. 1985.
22. L. R. Rajayopal and S. C. D. Roy, "Design of maximally flat FIR filters using the Bernstein polynomial," IEEE Trans. Circuits Syst., vol. CS-34, no. 12, pp. 1587-1590, Dec. 1987.
23. T. Cooklev and A. Nishihara, "Maximally flat FIR filters," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS), 1993, vol. 1, pp. 96-99.
24. P. Bloomfield, Least Absolute Deviations: Theory, Applications, and Algorithms. Boston, MA: Birkhäuser, 1983.
25. C. K. Chen and J. H. Lee, "Design of high-order digital differentiatiors using LI error criteria," IEEE Trans. Circuits Syst., Analog Digit. Signal Process., vol. 42, pp. 287-291, Apr. 1995.
26. C. S. Burrus, J. A. Barreto, and I. Selesnick, "Iterative reweighted least-squares design of filters," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 2926-2936, Nov. 1994.
27. W. S. Yu, L. K. Fong, and K. C. Chang, "An H approximation based method for synthesizing FIR details," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 39, pp. 578-561, Aug. 1992.
28. L. D. Grossmann and Y. C. Eldar, "The design of optimal LI linear phase digital FIR filters," Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process. (ICASSP), vol. 3, pp. 884-887, 2006.
29. E. Moskona and E. Saff, "Gibbs phenonmenori for best LI trigonometric polynomial approximation," Const. Approx., vol. 11, pp. 391-416, 1995.
30. I. Barrodale and F.D. K. Roberts, "An improved algorithm for discrete 11 linear approximation," SIAM J. Numer. Anal., vol. 10, pp. 839-848, 1973.
31. C. A. Zala, I. Barrodale, and J. S. Kennedy, "High-resolution signal and noise field estimation using the L1 (least absolute value) norm," IEEE J. Ocean. Eng., vol. 12, no. 1, pp. 253-263, Jan. 1987.
32. L. R. Rabiner, "The design of finite impulse response digital filters using linear programming techniques," Bell Syst. Tech. J., vol. 51, pp. 1177-1198, 1972.
33. K. H. Usow, "On L1 approximation H: Computation for discrete function and discretization effects," SIAM J. Numer. Anal., vol. 4, pp. 233-244, 1967.
34. K. H. Usow, "On L1 approximation I: Computation for continuous function and continuous dependence," SIAM J. Numer. Anal., vol. 4, pp. 70-88, 1967.
35. S. G. Nash and A. Sofer, Linear and Nonlinear Programming, International ed. New York: McGraw-Hill, 1996.
36. J. R. Rice, The Approximation of Functions. Reading, MA: Addison Wesley, 1964, vol. I.
37. G. A. Watson, "An algorithm for linear LI approximation of continuous functions," IMA J. Numer. Anal., vol. 1, pp. 157-167, 1981.
38. A. Pinkus, On LI Approximation. New York: McGraw-Hill, 1966.
39. P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization. London, U.K.: Academic, 1981.
40. M. Lang and B. C. Frenzel, "Polynomial root finding," IEEE Signal Process. Lett., vol. 1, no. 10, pp. 141-143, Oct. 1994.
41. N. J. Higham, "Fast solution of Vandermonde-like systems involving orthogonal polynomials," IMA J. Numer. Anal., vol. 8, pp. 473-486, 1988.
42. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
43. M. J. D. Powell, Approximation Theory and Methods. Cambridge, U.K.: Cambridge Univ. Press, 1981.
44. G. H. Golub and C. F. van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1997.
45. G. H. Golub and C. F. van Loan, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
46. N. J. Higham, Accuracy and Stability of Numerical Algorithms. Philadelphia, PA: SIAM, 1998.
47. J. J. More and D. C. Sorensen, "Newton's method," Studies Numer. Anal., vol. 24, pp. 29-82, 1984.