Custom-optimized multiplierless implementations of DSP algorithms

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2004, Pages 175-182

  Püschel, Markus ^a   Zelinski, Adam C ^a   Hoe, James C ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

DSP; Finite precision; Fixed point; Multiplierless; Optimization; Transforms

Indexed keywords

DISCRETE COSINE TRANSFORMS (DCT); FINITE PRECISION; FIXED POINT; MULTIPLIERLESS;

ACOUSTIC SURFACE WAVE FILTERS; ALGORITHMS; AUDIO EQUIPMENT; BANDWIDTH; COMPUTER HARDWARE; DECODING; DEGREES OF FREEDOM (MECHANICS); FREQUENCY MULTIPLYING CIRCUITS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

DIGITAL SIGNAL PROCESSING;

EID: 16244420727     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2004.1382567     Document Type: Conference Paper

References (17)

1. Reinaldo A. Bergamaschi. Behavioral synthesis: An overview. TR 20944, IBM T.J. Watson Research Center, Aug 1997.
2. D.R. Bull and D.H. Horrocks. Primitive operator digital filters. IEE Proceedings G, 138(3):401-412, 1991.
3. Y.-J. Chen, S. Oraintara, T. D. Tran, K. Amaratunga, and T. Q. Nguyen. Multiplierless approximation of transforms with adder constraint. IEEE Signal Processing Letters, 9(11):344-347, 2002.
4. Claire F. Fang, Rob A. Rutenbar, and Tsuhan Chen. Fast, accurate static analysis for fixed-point finite precision effects in DSP designs. In Proc. ICCAD, 2003.
5. F. Franchetti and M Püschel. Short vector code generation for the discrete Fourier transform. In Proc. IPDPS, pages 58-67, 2003.
6. O. Gustafsson, A. G. Dempster, and L. Wanhammar. Extended results for minimum-adder constant integer multipliers. In Proc. ISCAS, volume I, pages I-73-I-76, 2002.
7. N.J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, 2nd edition, 2002.
8. Independent JPEG Group. JPEG image compression software. Online, http://www.ijg.org.
9. ISO/IEC. Information Technology - Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s - Part 4: Compliance testing, 1995.
10. Israel Koren. Computer Arithmetic Algorithms. A. K. Peters, 2nd edition, 2001.
11. R. Leslie. MAD MPEG audio decoder software. Online, http://www.underbit. com/products/mad.
12. J. Liang and T.D. Tran. Fast multiplierless approximations of the DCT with the lifting scheme. IEEE Transactions on Signal Processing, 49(12):3032-3044, 2001.
13. M. Potkonjak and J. Rabaey. Algorithm selection: A quantitative optimization intensive approach. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pages 524-32, May 1999.
14. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson. SPIRAL: A generator for platform-adapted libraries of signal processing algorithms. International Journal of High Performance Computing Applications, 18(1):21-45, 2004.
15. S. Roy and P. Banerjee. An algorithm for converting floating-point computations to fixed-point in MATLAB based FPGA design. In Proc. DAC, 2004.
16. C. Shi and Brodersen R. W. Automated fixed-point data-type optimization tool for signal processing and communication systems. In Proc. DAC, 2004.
17. A. C. Zelinski, M. Püschel, S. Misra, and J. C. Hoe. Automatic cost minimization for multiplierless implementations of discrete signal transforms. In Proc. ICASSP, 2004.