Subexpression sharing in filters using canonic signed digit multipliers

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 43, Issue 10, 1996, Pages 677-688

  Hartley, Richard T ^a  

^a GENERAL ELECTRIC COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL FILTERS; MATHEMATICAL MODELS; NATURAL FREQUENCIES;

CANONIC SIGNED DIGIT (CSD) MULTIPLIERS;

FREQUENCY MULTIPLYING CIRCUITS;

EID: 0030260927     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.539000     Document Type: Article

References (21)

1. VAX Unix Macsyma Reference Manual, Version II. Symbolics Inc., 1985.
2. A. V. Aho, S. C. Johnson, and J. D, Ullman, "Code generation for expressions with common subexpressions," J. ACM, vol. 24. no. 1, pp. 146-160, 1977.
3. D. R. Bull, G. Wacey, J. J. Stone, and J. M. Soloff, "A compound primitive operator approach to the realization of video sub-band filter banks," Pmc. Int. Conf. Accoust., Speech, Signal Processing, ICASSP93, pp. 1-405-4408.
4. D. R. Bull and D. H. Horrocks, "Primitive operator digital filters," 1EE Pmc. G, vol. 138, no. 3. pp. 401-412, June 1991.
5. _, "Realization techniques for primitive operator infinite impulse response digital filters." Pmc. Int. Symp. Circuits Syst., ISCAS-1993. pp. 607-610.
6. A. Chattcrjcc and R. K. Roy, "An architectural transformation program for uptimization of digital systems by multi-level decomposition," P roc. 30th ACM/IEEE Design Automation Conf., 1993, pp. 343-348.
7. |7] A. Chatterjee, K. K. Roy, and M A. d'Abreu, "Greedy hardware optimization for linear digital circuits using number splitting and refac torization," IEEE Trans. VLSI Syst., vol. 1, pp. 423-431, Dec. 1993.
8. A. G. Dempster and M. D. Macleod, "Multiplier blocks arid the complexity of {HR} structures," Electron, leu., vol. 30, no. 22, pp. 1841-1842, Oct 1994.
9. _, "Constant integer multiplication using minimum adders," 1EE Pmc. Circuits Devices Syst, vol. 141. Oct. 1994, pp/ 407-4113.
10. R. Hartley, " Optimization of canonic signed digit multipliers for filter design," Pmc. IEEE Int. Svrnp. Circuits Sysl., Singapore, June 1991, pp. 1992-1995.
11. R. Hartley and A. E. Casavant. "Optimizing pipelined networks of associative and commutative operators," IEEE Tram. Computer-Aided Design, vol. 13. pp. 1418-1425, Nov. 1994.
12. R. I. Hartley and J. R. Jasica. "Behavioral to structural translation in a bit-serial silicon compiler," IEEE Trans. Computer-Aided Design, vol. 7, pp. 877-886, Aug. 1988.
13. R. Hawley, T. Lin, and H. Samueli, "A silicon compiler for high-speed CMOS multirate FIR digital filters," Pmc: IEEE Int. Symp. Circuits Syst., San Diego, CA, May 1992, pp. 1348-1351.
14. Z. Iqbal, M. Potkonjak, S. Dcy, and A. Parker, "Critical path minimization using retiming and algebraic speed-up," Pmc. 30th ACM/IEEE Design Automation Conf., 1993. pp. 573-577.
15. R. Jain, P. T. Yang, and T. Yoshino, "FIRGEN: A computer-aided design system for high-performance {FIR} filter integrated circuits, IEEE Trans. Signal Processing, vol. 39, pp. 1655-1668. July 1991.
16. A. V. Oppenheim and K. W. Schäfer, Digital Signal Processing. Englcwood Cliffs, NJ: Prentice-Hall, 1975.
17. |17| M. Potkonjak, M. B. Srivastava, and A. Chandrakasan, "Efficient substitution of multiple constant multiplications by shifts and additions using iterative pairwise matching," DAC-94, Proc. 31st ACM/IEEE Design Automation Con}., 1994, pp. 189-194.
18. _, "Multiple constant multiplications: Efficient and versatile framework and algorithms for exploring common subexpression elimination," Rep., C&C Reseaich Lab., NEC USA, 1994.
19. J. Rabaey, C. Chu, P. Hoang. and M. Polkonjak. "Fast prototyping of data path intensive architecture," IEEE Design Test, vol. 8, no. 2, pp. 40 51. 1991.
20. R. W. Reitwiesner. "Binary arithmetic," Advances in Computers. New York: Academic. 1966, vol. 1, pp. 231-308.
21. G. Wacey and D. R, Bull. "A design automation system for VLSI digital filters with invariant transfer function," Proc. Int. Symp. Circuits Syst., ISCAS-1993, pp. 631-634.