On the Use of Cyclotomic Polynomial Prefilters for Efficient FIR Filter Design

IEEE Transactions on Signal Processing

Volumn 41, Issue 5, 1993, Pages 1766-1779

  Hartnett, Richard J ^a   Boudreaux Bartels, G Faye ^b  

^a U S COAST GUARD ACADEMY   (United States)

^b UNIVERSITY OF RHODE ISLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EQUALIZERS; FIR FILTERS; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION; SPURIOUS SIGNAL NOISE;

CYCLOTOMIC POLYNOMIAL PREFILTERS; PREFILTERS;

DIGITAL FILTERS;

EID: 0027594274     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.215298     Document Type: Article

References (24)

1. J. W. Adams and A. N. Willson, “FIR digital filters with reduced computational complexity: A novel design technique,” in Proc. 1983 Int. Symp. Circuits Sys. (ISCAS 1983), May 1983, pp. 1067–1070.
2. J. Adams and A. Willson, Jr., “A new approach to FIR digital filters with fewer multipliers and reduced sensitivity,” IEEE Trans. Circuits Syst vol. CAS-30, no. 5, pp. 277–283, May 1983.
3. J. Adams and A. Willson, Jr., “Some efficient digital prefilter structures,” IEEE Trans. Circuits Syst., vol. CAS-31, no. 3, pp. 260–265, Mar. 1984.
4. T. G. Campbell and Y. Neuvo, “Predictive FIR filters with low computational complexity,” IEEE Trans. Circuits Syst., vol. 38, no. 9, pp. 1067–1071, Sept. 1991.
5. J. W. Adams and A. N. Willson, “A novel approach to the design of efficient FIR digital bandpass filters,” in Proc. 1984 Int. Symp. Circuits Syst. (ISCAS 1984), May 1984.
6. Y. Neuvo, D. Cheng-Yu, and S. Mitra, “Interpolated finite impulse response filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 563–570, June 1984.
7. P. P. Vaidyanathan and G. Beitman, “On prefilters for digital FIR filter design,” IEEE Trans. Circuits Syst. vol. CAS-32, no. 5, pp. 494–499, May 1985.
8. J. C. E. Cabezas and P. S. R. Diniz, “A procedure for efficient FIR filter design using prefilters,” in Proc. 1988 Int. Symp. Circuits Syst. (ISCAS 1988), May 1988, pp. 57–60.
9. G. F. Boudreaux and T. W. Parks, “Thinning digital filters: A piecewise exponential approximation approach,” IEEE Trans. Acoust., Speech, Signal Processing., vol. ASSP-31, pp. 105–113, Feb. 1983.
10. R. J. Hartnett and G. F. Boudreaux-Bartels, “Design of efficient parallel hybrid FIR filters using dynamic programming and subset selection methods,” in Proc. 1990 Int. Conf. Acoust., Speech, Signal Processing (ICASSP 1990), April 1990, pp. 1337–1340.
11. H. Babic, G. Rajan, and S. K. Mitra, “Multiplierless FIR filter structures based on running sums and cyclotomic polynomials,” EURASIP, 1986, pp. 159–162.
12. H. Kikuchi, Y. Abe, H. Watanabe, and T. Yanagisawa, “Efficient prefiltering for FIR digital filters,” in Proc. Trans. Electron. Inform. Commun. Eng. (IECIE), vol. E-70, no. 10, pp. 918–927, Oct. 1987.
13. H. Kikuchi, “Digital filter design with transfer function approximation based on circuit structure constraints,” Ph.D. dissertation, Tokyo Institute of Technology, 1988.
14. R. J. Hartnett and G. F. Boudreaux-Bartels, “Design of efficient FIR filters using cyclotomic polynomial prefilters,” in Proc. 1991 Int. Conf. Acoust., Speech, Signal Processing (ICASSP 1991), Apr. 1991, pp. 1973–1976.
15. R. R. Hocking and R. N. Leslie, “Selection of the best subset in regression analysis,” Technometrics, vol. 9, pp. 531–540, 1967.
16. K. M. Levasseur and J. T. Lewis, “Antenna design as a partial basis problem,” Dep. Math. Tech. Rep. 66, June 1977, Univ. Rhode Island, Kingston, RI.
17. J. R. Khorrami and D. W. Tufts, “Applications of efficient subset selection to digital filtering and to signal resolution (Final Report),” Air Force Office Sci. Res., Boiling AFB, DC, Rep. AFOSR-TR-80-0954, Aug. 1980.
18. J. H. McClellan, T. W. Parks, and L. R. Rabiner, “A computer program for designing optimum FIR linear phase digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 506–526, Dec. 1973.
19. J. R. Rice, The Approximation of Functions, vol. 2. Reading, MA: Addison-Wesley, 1969.
20. C. L. Lawson. “Contributions to the theory of linear least maximum approximations.” thesis, Univ. California. Los Angeles, 1961.
21. J. H. McClellan and C. M. Rader, Number Theory in Digital Signal Processing. Englewood Clifts. NJ: Prentice-Hall. 1979.
22. T. Nagell. Introduction to Number Theory. New York: Chelsea. 1964.
23. L. Jackson. Digital Filters and Signal Processing. Norwell, MA: Kluwer, 1989.
24. R. J. Hartnett and G. F. Boudreaux-Bartels, “Design of efficient FIR filters using cyclotomic polynomial prefilters.” Dep. Elec. Eng., Tech. Rep. 1–91. June 1991. Univ. Rhode Island. Kingston, RI.