Restricted range approximation and its application to digital filter design
HTML articles powered by AMS MathViewer
- by James T. Lewis PDF
- Math. Comp. 29 (1975), 522-539 Request permission
Abstract:
The multiple exchange algorithm for restricted range approximation is discussed. Efficient formulas are derived for the numerical implementation of the method. Discretization effects are analyzed mathematically. The method is applied to a certain problem arising in digital filter design.References
-
M. C. BUDGE, R. K. CAVIN & D. R. GIMLIN, "Non-recursive filter design via best restricted approximations," Manuscript.
- E. W. Cheney, Introduction to approximation theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0222517
- D. R. Gimlin, R. K. Cavin III, and M. C. Budge Jr., A multiple exchange algorithm for calculation of best restricted approximations, SIAM J. Numer. Anal. 11 (1974), 219–231. MR 373226, DOI 10.1137/0711021 H. D. HELMS, "Digital filters with equiripple or minimax responses," IEEE Trans. Audio and Electroacoust., Vol. AU-19, pp. 87-93, March 1971. H. S. HERSEY, D. W. TUFTS & J. T. LEWIS, "Interactive minimax design of linear-phase nonrecursive digital filters subject to upper and lower function constraints," IEEE Trans. Audio and Electroacoust., pp. 171-173, June 1972. F. K. KUO & J. F. KAISER, System Analysis by Digital Computer, Chapter 7, Wiley, New York, 1966.
- James T. Lewis, Computation of best monotone approximations, Math. Comp. 26 (1972), 737–747. MR 329199, DOI 10.1090/S0025-5718-1972-0329199-3 T. W. PARKS & J. H. McCLELLAN, "Chebyshev approximation for nonrecursive digital filters with linear phase," IEEE Trans. Circuit Theory, vol. CT-19, no. 2, pp. 189-194, March 1972. C. M. RADER & B. GOLD, Digital Processing of Signals, McGraw-Hill, New York, 1969.
- John R. Rice, The approximation of functions. Vol. I: Linear theory, Addison-Wesley Publishing Co., Reading, Mass.-London, 1964. MR 0166520
- G. D. Taylor, Approximation by functions having restricted ranges. III, J. Math. Anal. Appl. 27 (1969), 241–248. MR 257611, DOI 10.1016/0022-247X(69)90045-6
- G. D. Taylor and M. J. Winter, Calculation of best restricted approximations, SIAM J. Numer. Anal. 7 (1970), 248–255. MR 269082, DOI 10.1137/0707017 D. W. TUFTS, J. T. LEWIS & H. S. HERSEY, Interactive Minimax Design of Nonrecursive Digital Filters, Report EE 4044/1, Dept. of Electrical Engineering, Univ. of Rhode Island, Kingston, R. I., October 1972.
Additional Information
- © Copyright 1975 American Mathematical Society
- Journal: Math. Comp. 29 (1975), 522-539
- MSC: Primary 65D15; Secondary 94A05
- DOI: https://doi.org/10.1090/S0025-5718-1975-0381245-X
- MathSciNet review: 0381245