Automatic cost minimization for multiplierless implementations of discrete signal transforms

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 2004, Pages

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; WAVELET TRANSFORMS;

AUTOMATIC CUSTOM COST MINIMIZATION; BINARY REPRESENTATIONS; CANONICAL SIGNED DIGIT (CSD);

DIGITAL SIGNAL PROCESSING;

EID: 4544278669     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. J. Liang and T.D. Tran, "Fast Multiplierless Approximations of the DCT with the Lifting Scheme," IEEE Trans. on Signal Processing, vol. 49, no. 12, pp. 3032-3044, 2001.
2. M. Püschel and J.M.F. Moura, "Generation and manipulation of DSP transform algorithms," in 10th Digital Signal Processing Workshop, 2002, pp. 344-349.
3. 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," to appear in Journal of High Performance Computing and Applications, 2004, http://www.spiral.net.
4. 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.
5. W.-H. Chen, C.H. Smith, and S.C. Fralick, "A Fast Computational Algorithm for the Discrete Cosine Transform," IEEE Trans. on Communications, vol. COM-25, no. 9, pp. 1004-1009, 1977.
6. O. Gustafsson, A.G. Dempster, and L. Wanhammar, "Extended results for minimum-adder constant integer multipliers," in Circuits and Systems, IEEE International Symposium on. IEEE, May 2002, vol. 1, pp. I-73-I-76.
7. P.R. Cappello and K. Steiglitz, "Some Complexity Issues in Digital Signal Processing," IEEE Trans. on Acous., Speech, Signal Processing, vol. 32, no. 5, pp. 1037-1041, Oct. 1984.
8. S. Egner, "Automatic addition graphs for multiplication with a constant," 2003, personal communication.
9. R. Leslie, "MAD MPEG Audio Decoder Software," online, http://www.underbit.com/products/mad.
10. Independent JPEG Group, "JPEG Image Compression Software," online, http://www.ijg.org.