Complexity reduction of digital filters using shift inclusive differential coefficients

IEEE Transactions on Signal Processing

Volumn 52, Issue 6, 2004, Pages 1760-1772

  Choo, Hunsoo ^a   Muhammad, Khurram ^b   Roy, Kaushik ^a  

^a PURDUE UNIVERSITY   (United States)

^b TEXAS INSTRUMENTS   (United States)

Author keywords

Complexity reduction; Computation reuse; Digital filter; Filter design; High level synthesis; Low complexity; Low power

Indexed keywords

ALGORITHMS; GRAPH THEORY; REDUNDANCY; VECTORS;

COMPLEXITY REDUCTION; SHIFT INCLUSIVE DIFFERENTIAL COEFFICIENTS;

FIR FILTERS;

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

References (20)

1. H. Samueli, "An improved search algorithm for the design of multiplierless fir filters with powers-of-two coefficients," IEEE Trans. Circuits Syst., vol. 36, pp. 1044-1047, July 1989.
2. Y. C. Lim and S. R. Parker, "Fir filter design over a discrete powers-of-two coefficient space," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 583-591, June 1983.
3. M. Yagyu, A. Nishihara, and N. Fujii, "Fast FIR digital filter structures using minimal number of adders and its application to filter design," IEICE Trans. Fundamentals, vol. E79-A, no. 8, pp. 1120-1128, Aug. 1996.
4. N. Sankarayya, K. Roy, and D. Bhattacharya, "Algorithms for low power and high speed fir filter realization using differential coefficients," IEEE Trans. Circuits Syst. II, vol. 44, pp. 488-497, June 1997.
5. S. Ramprasad, I. N. Hajj, and N. R. Shanbhag, "Decorrelating (decor) transformations for low-power digital filters," IEEE Trans. Circuits Syst. II, vol. 46, pp. 776-788, June 1999.
6. R. I. Hartley, "Subexpression sharing in filters using canonic signed digital multipliers," IEEE Trans. Circuits Syst. II, vol. 43, pp. 677-688, Oct. 1996.
7. M. Potkonjak, M. B. Srivastava, and A. P. Chandrakasan, "Multiple constant multiplications: Efficient and versatile framework and algorithms for exploring common subexpression elimination," IEEE Trans. Comput.-Aided Des., vol. 15, pp. 151-165, Feb. 1996.
8. R. Pasko et al., "A new algorithm for elimination of common subexpressions," IEEE Trans. Comput.-Aided Des., vol. 18, pp. 58-68, Jan. 1999.
9. A. G. Dempster and M. D. Macleod, "Use of minimum adder multiplier blocks in fir digital filters," IEEE Trans. Circuits Syst., vol. 42, pp. 569-577, Sept. 1995.
10. I.-C. Park and H.-J. Kang, "Digital filter synthesis based on minimal signed digit representation," in Proc. Des. Automation Conf., 2001, pp. 468-473.
11. K. Muhammad and K. Roy, "A graph theoretic approach for synthesizing very low-complexity high-speed digital filters," IEEE Trans. Comput.-Aided Des., vol. 21, no. 2, pp. 204-216, Feb. 2002.
12. ____, "A graph theoretic approach for design and synthesis of multiplierless fir filters," in Proc. ISSS, 1999.
13. K. Muhammad, "Algorithmic and Architectural Techniques for Low Power Digital Signal Processing," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, 1999.
14. K. Muhammad and K. Roy, "Minimally redundant parallel implementation of digital filters and vector scaling," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 6, 2000, pp. 3295-3298.
15. Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
16. T. H. Cormen et al., Introduction to Algorithms. Cambridge, MA: MIT Press, 1998.
17. H. Choo, K. Muhammad, and K. Roy, "Decision feedback equalizer with two's complement computation sharing multiplication," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 2, 2001, pp. 1245-1248.
18. K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. New York: Wiley-Interscience, 1999.
19. G. W. Reitwiesner, "Bianry arithmetic," in Advances in Computers. New York: Academic, 1960, vol. 1, pp. 231-308.
20. E. Cooper, "Minimizing Quantization Effects Using the tms320 Digital Signal Processor Family," Texas Instruments, Dallas, TX. Available: http://www.ti.com/sc/docs/psheets/abstract/apps/spra035.htm.