Efficient Special Purpose Linear Programming for Fir Filter Design

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 31, Issue 4, 1983, Pages 963-968

  Lim, Yong Ching ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; MATHEMATICAL PROGRAMMING, LINEAR;

ELECTRIC FILTERS, LOW PASS;

EID: 0020796943     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1983.1164155     Document Type: Article

References (38)

1. E.Y. Remez, “General computational methods of Chebyshev approximation,” Atomic Energy Translation 4491, Kiev, U.S.S.R., 1957.
2. A.A. Goldstein and W. Cheney, “A finite algorithm for the solution of consistent linear equations and inequalities and for the Tchebycheff approximation of inconsistent linear equations,” Pac. J. Math., pp. 415–427, 1958.
3. E. Stiefel, “Note on Jordan elimination, linear programming and Tchebycheff approximation,” Numer. Math., vol. 2, pp. 1–17, 1960.
4. O. Herrmann, “Design of nonrecursive digital filters with linear phase,” Electron. Lett., pp. 328–329, 1970.
5. T.W. Parks and J.H. McClellan, “Chebyshev approximation for nonrecursive digital filters with linear phase,” IEEE Trans. Circuit Theory, vol. CT-19, pp. 189–194, Mar. 1972.
6. H.S. Hersey, D.W. Tufts, and J.T. Lewis, “Interactive minimax design of linear phase nonrecursive digital filters subject to upper and lower function constraints,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 171–173, June 1972.
7. J.H. McClellen, T.W. Parks, and L.R. Rabiner, “A computer program for designing optimum FIR linear phase digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 506–526, Dec. 1973.
8. G. Dantzig, Linear Programming and Extensions. Princeton, NJ: Princeton Univ. Press, 1963.
9. G. Hadley, Linear Programming. Reading, MA: Addison-Wesley, 1963.
10. A. Land and S. Powell, Fortran Codes for Mathematical Programming. New York: Wiley, 1973.
11. H.D. Helms, “Digital filters with equiripple or minimax responses,” IEEE Trans. Audio Electroacoust., vol. AU-19, pp. 8793, Mar. 1971.
12. L.R. Rabiner, “Linear program design of finite impulse response (FIR) digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 280–288, Oct. 1972.
13. D.W. Burlage, R.C. Houts, and G.L. Vaughn, “Time-domain design of frequency sampling filters for pulse shaping using linear programming techniques,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-22, pp. 180–185, June 1974.
14. T.C. Hu, Integer Programming and Network Flows. Reading, MA: Addison-Wesley, 1969.
15. R.S. Garfinkel and G.L. Nemhauser, Integer Programming. New York: Wiley.
16. F. Grenez, “A comparison of the direct and cascade structures for non-recursive digital filters, with regard to the bit-multiplier product,” in Proc. 1978 Int. Conf. Digital Signal Processing, pp. 688–694.
17. F. Grenez, “Reduction of coefficient work length for FIR linear phase digital filters,” in Proc. 1978 Euro. Conf. Circuit Theory, Design.
18. Y. Chen, S.M. Kang, and T.G. Marshall, “The optimal design of CCD transversal filter using mixed integer programming technique,” in Proc. 1978 IEEE Int. Symp. Circuits Syst.
19. Y. Chen and T.G. Marshall, “Design of cascade FIR digital filters with finite coefficient wordlength,” in Proc. 22nd Midwest Symp. Circuits Syst., 1979, pp. 487–491.
20. T.G. Marshall and Y. Chen, “A branch and bound algorithm for selecting quantization order in cascade FIR digital filter design,” in Proc. 22nd Midwest Symp. Circuits Syst., 1979, pp. 494–498.
21. Y.C. Lim and A.G. Constantinides, “Linear phase FIR digital filter without multipliers,” in Proc. 1979 IEEE Int. Symp. Circuits Syst., pp. 185–188.
22. Y.C. Lim, “New integer programming scheme for nonrecursive digital filter designIEE Electron. Lett., pp. 812–813, Dec. 1979.
23. Y.C. Lim, “Digital filter design using integer linear programming,” Ph.D. dissertation, Univ. London, London, England, 1980.
24. Y.C. Lim, S.R. Parker, and A.G. Constantinides, “Finite word length FIR filter design using integer programming over a discrete coefficient space,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 661–664, Aug. 1982.
25. D.M. Kodek, “Design of optimal finite word length FIR digital filters using integer programming techniques,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 304–308, June 1980.
26. 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.
27. D.M. Kodek, “Comparison of optimal and local search methods for designing finite wordlength FIR digital filters,” IEEE Trans. Circuits Syst., vol. CAS-28, pp. 28–32, Jan. 1981.
28. L.R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
29. A.V. Oppenheim and R.W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
30. J.W. Cooley and J.W. Turkey, “An algorithm for the machine calculation of complex Fourier series,” Math. Comput., pp. 297–301, 1965.
31. W. Chen, C.H. Smith, and S.C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Trans. Commun., vol. COM-25, pp. 1004–1009, 1977.
32. J. Makhoul, “A fast cosine transform in one and two dimensions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 27–34, 1980.
33. J.D. Markel, “FFT pruning,” IEEE Trans. Audio Electroacoust., vol. AU-19, pp. 305–311, 1971.
34. D.P. Skinner, “Pruning the decimation in-time FFT algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 193–194, 1976.
35. M.G. Bellange, J.L. Daquet, and G.P. Lepagnol, “Interpolation, extrapolation and reduction of computation speed in digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-22, pp. 231–235, 1974.
36. D.W. Rorabacher, “Efficient FIR filters design for sample-rate reduction and interpolation,” in Proc. 1975 IEEE Int. Symp. Circuits Syst., pp. 396–399.
37. D.J. Goodman and M.J. Carey, “Nine digital filters for decimation and interpolation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 121–126, 1977.
38. C.H. Lu and S.C. Gupta, “Optimal design of multirate digital filters with application to interpolation,” IEEE Trans. Circuits Syst., vol. CAS-26, pp. 160–165, 1979.