Generation and manipulation of DSP transform algorithms

Proceedings of 2002 IEEE 10th Digital Signal Processing Workshop, DSP 2002 and 2nd Signal Processing Education Workshop, SPE 2002

Volumn , Issue , 2002, Pages 344-349

  Puschel M ^a   Moura, J M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL SIGNAL PROCESSING; MATHEMATICAL TRANSFORMATIONS;

CARTESIAN PRODUCTS; HIGH-QUALITY IMPLEMENTATION; INTELLIGENT SEARCH; MATHEMATICAL FRAMEWORKS; SIGNAL TRANSFORM; TRANSFORM ALGORITHM;

SIGNAL PROCESSING;

EID: 4544320790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSPWS.2002.1231130     Document Type: Conference Paper

References (12)

1. Matteo Frigo and Steven G. Johnson, "FFTW: An adaptive software architecture for the FFT," in Proc. ICASSP, 1998, vol. 3, pp. 1381-1384, http://www.fftw.org.
2. J. M. F. Moura, J. Johnson, R. W. Johnson, D. Padua, V. Prasanna, M. Püschel, and M. M. Veloso, "SPIRAL," http://www.ece.cmu.edu/~spiral.
3. M. Püschel, B. Singer, J. Xiong, J. M. F Moura, J. Johnson, D. Padua, M. M. Veloso, and R. W. Johnson, "SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms," J. High Perf. Computing and Appl., submitted.
4. J. Xiong, J. Johnson, R. Johnson, and D. Padua, "SPL: A Language and Compiler for DSP Algorithms," in Proc. PLDI, 2001, pp. 298-308.
5. F. Franchetti and M. Püschel, "A SIMD Vectorizing Compiler for Digital Signal Processing Algorithms," in Proc. IPDPS, 2002.
6. F. Franchetti, M. Püschel, J. M. F. Moura, and C. Überhuber, "Short Vector SIMD Code Generation for DSP Algorithms," in Proc. HPEC, 2002, to appear.
7. J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. of Computation, vol. 19, pp. 297-301, 1965.
8. Z. Wang, "Fast Algorithms for the Discrete W Transform and for the Discrete Fourier Transform," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-32, no. 4, pp. 803-816, 1984.
9. M. Vetterli and H.J. Nussbaumer, "Simple FFT and DCT Algorithms with reduced Number of Operations," Signal Processing, vol. 6, pp. 267-278, 1984.
10. D. F. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analyses, Applications, Academic Press, 1982.
11. M. Püschel, B. Singer, M. Veloso, and J. M. F. Moura, "Fast Automatic Generation of DSP Algorithms," in Proc. ICCS 2001. 2001, pp. 97-106, Springer.
12. B. Singer and M. Veloso, "Stochastic Search for Signal Processing Algorithm Optimization," in Proc. Supercomputing, 2001.