Multiplierless Realization of Linear DSP Transforms by Using Common Two-Term Expressions

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 22, Issue 3, 1999, Pages 163-172

  Yurdakul, Arda ^a   Dündar, Günhan ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000306488     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. H.L. Garner, "Number systems and arithmetic," Advanced Computers, Vol. 6, pp. 131-194, 1965.
2. K. Hwang, Computer Arithmetic: Principles, Architectures and Design, John Wiley & Sons, USA, 1979.
3. A. Avizienis, "Signed-digit number representation for fast parallel arithmetic," IRE Trans. Electron. Comp., Vol. EC-10, pp. 389-400, 1961.
4. Y.C. Lim and S.R. Parker, "FIR filter design over a discrete powers-of-two coefficient space," IEEE Trans. on Acoust., Speech and Signal Proc., Vol. ASSP-31, pp. 583-590, June 1993.
5. H. Samueli, "An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients," IEEE Trans. on CAS, Vol. 36, pp. 1044-1047, July 1989.
6. W.J. Oh and Y.H. Lee, "Implementation of programmable multiplierless FIR filters with powers-of-two coefficients," IEEE Trans. on CAS II, Vol. 42, pp. 553-555, Aug. 1995.
7. D.R. Bull and D.H. Horrocks, "Primitive operator digital filters," IEE Proceedings G, Vol. 138, pp. 401-412, 1991.
8. A.G. Dempster and M.D. Macleod, "Use of minimum-adder multiplier blocks in FIR digital filters," IEEE Trans. on CAS II, Vol. 42, pp. 569-577, Sept. 1995.
9. R.I. Hartley, "Subexpression sharing in filters using canonic signed digit multipliers," IEEE Trans. on CAS II, Vol. 43, pp. 677-688, Oct. 1996.
10. M. Potkonjak, M.B. Srivastava, and A.P. Chandrakasan, "Multiple constant multiplications: Efficient and versatile framework and algorithms exploring common subexpression elimination," IEEE Trans. on CAD, Vol. 15, pp. 151-165, Feb. 1996.
11. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, USA, 1988.
12. A. Yurdakul and G. Dündar, "Statistical methods for the estimation of quantization effects and determination of optimal quantization stepsize in FIR-based multirate systems, "IEEE Trans. on Signal Proc., Vol. 47, pp. 1749-1753, June 1999.
13. A. Yurdakul and G. Dündar, "Statistical methods for the estimation of quantization effects in FIR-based multirate systems," Technical Report, FBE (EE-1/97-9), Boǧaziçi University, Turkey, 1997.
14. O. Alkin and H. Çaǧlar, "Design of efficient M-band coders with linear-phase and perfect reconstruction properties," IEEE Trans. on Acoust., Speech, Signal Processing, Vol. 43, pp. 1579-1590, July 1995.
15. I. Daubechies, "The wavelet transform, time-frequency localization and signal analysis," IEEE Trans. on Information Theory, Vol. 36, pp. 961-1005, July 1990.