Discrete Coefficient FIR Digital Filter Design Based Upon an LMS Criteria

IEEE Transactions on Circuits and Systems

Volumn 30, Issue 10, 1983, Pages 723-739

  Lim, Yong Ching ^a   Parker, Sydney R ^a  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE COEFFICIENT; FIR FILTERS; MIXED INTEGER LINEAR PROGRAMMING (MILP) ALGORITHM;

ELECTRIC FILTERS, DIGITAL;

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

References (38)

1. F. Grenez, “Reduction of coefficient wordlength for FIR linear phase digital filters,” in Proc. 1978 Euro. Conf. Circuit Theory and Design.
2. F. Grenez, “A comparison of the direct and cascade structures for nonrecursive digital filters, with regard to the bit-multiplier product,” in Proc. 1978 Int. Conf. on Digital Signal Processing, pp. 688-694.
3. Chen Heunung, Kang Sung Mo, and T. G. Marshall, “The optimal design of CCD transversal filter using mixed integer programming technique,” in Proc. 1978 Int. Symp. on Circuits and Systems.
4. D. M. Kodek and K. Steiglitz, “Finite-length wordlength tradeoffs in FIR digital filter design,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 739-744, Dec. 1980.
5. Y. C. Lim, “Digital filter design using integer linear programming,” Ph.D. thesis, Imperial College, University of London, 1980.
6. Y. C. Lim and A. G. Constantinides, “New integer programming scheme for nonrecursive digital filter design,” Electron. Lett., pp. 812-813, Dec. 1979.
7. Y. C. Lim and A. G. Constantinides, “Linear phase FIR digital filter without multipliers,” in Proc. 1979 IEEE Int. Symp. on Circuits and Systems, pp. 185-188.
8. R. K. Patney and S. C. D. Roy, “Design of linear-phase FIR filters using pseudo-boolean methods,” IEEE Trans. Circuits Syst., vol. CAS-26, Apr. 79.
9. E. Avenhaus, “On the design of digital filters with coefficients of limited wordlength,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 206-212, Aug. 1972.
10. M. Suk and S. K. Mitra, “Computer-aided design of digital filters with finite wordlengths,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 356-363, Dec. 1972.
11. R. Boiete, H. Dubois, and H. Leich, “Optimization of digital filters in the discrete space of coefficient,” Electron. Lett., vol. 10, pp. 179-180, May 1974.
12. J. W. Bandler, B. L. Bardakjian, and J. H. K. Chen, “Design of recursive digital filters with optimized wordlength coefficients,” Computer Aided Design, vol. 7, pp. 151-156, July 1975.
13. P. Duhamel, “An algorithm for the design of digital filters with finite-wordlength coefficients,” in Proc. 1978 Int. Conf. on ASSP, pp. 611-614.
14. F. Briglez, “Digital filter design with short wordlength coefficients,” IEEE Trans. Circuit Syst., vol. CAS-25, Dec. 1978.
15. N. I. Smith, “A random-search method for designing finite-wordlength recursive digital filters,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-27, pp. 40-46, Feb. 1979.
16. H. Kwan, “On the problem of designing IIR digital filters with short coefficient wordlengths,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-27, pp. 620-624, Dec. 1979.
17. C. Charalambous and M. J. Best, “Optimization of recursive digital filters with finite wordlengths,” IEEE Trans. Acoustics, Speech, Signal Processing, Vol. ASSP-22, pp. 424-431, Dec. 1979.
18. T. Y. Yan and K. Yao, “A multiplication-free solution for linear minimum mean-square estimation and equalization using the branch-and-bound principle,” IEEE Trans. Information Theory vol. IT-26, pp. 316-326, May 1980.
19. G. Hadley, Linear Programming. New York: Academic Press.
20. Gass, Linear Programming. New York: McGraw-Hill.
21. R. S. Garfinkel and G. L. Nemhauser, Integer Programming. New York: Wiley.
22. Greenberg, Integer Programming. New York: Academic Press.
23. A. Land and S. Powell, Fortran Codes for Mathematical Programming. New York: Wiley.
24. E. Remez, “General computational methods for Chebychev approximation problems with real parameters entering linearly,” Atomic Energy Translation 4491, Kiev, 1957.
25. A. A. Goldstein and W. Cheney, “A finite algorithm for the solution of consistent linear equations and inequalities and for the Tshebycheff approximation of inconsistent linear equations,” Pacific J. Math., pp. 415-427, 1958.
26. E. Stiefel, “Note on Jordan elimination, linear programming and Tchebycheff approximation,” Numerische Mathematik, vol. 2, pp. 1-17, 1960.
27. T. W. Parks and J. H. McClellan, “Chebyshev approximation for nonrecursive digital filters with linear phase,” IEEE Trans. Circuit Theory, CT-19, pp. 189-194, Mar. 1972.
28. Y. C. Lim, “Efficient special purpose linear programming for FIR filter design,” in Proc. 1982 Int. Symp. Circuits and Systems.
29. T. C. Hsia, Systems Identification. D. C. Heath & Co.
30. R. Deutsch, Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall.
31. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall.
32. A. V. Oppenheim and R. W. Schafter, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall.
33. F. E. Hohn, Elementary Matrix Algebra. New York: MacMillan.
34. G. Stephenson, Matrices, Sets and Groups. New York: American Elsevier.
35. D. Lewen, Theory and Design of Digital Computers. New York: Nelson.
36. A. Peled, “On the hardware implementation of digital signal processors,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-24, pp. 76-86, 1976.
37. R. E. Crochiere, “A new statistical approach to the coefficient wordlength problem for digital filters,” IEEE Trans. Circuits Syst., pp. 190-196, Mar. 1975.
38. F. Grenez, “Design of FIR linear phase digital filters to minimise the statistical word length of the coefficients,” Electronic Circuits and Systems, pp. 181-185, Sept. 1977.