(Enter summary)
Abstract: Fast implementations of discrete signal transforms, such as the discrete Fourier transform, the Walsh-Hadamard transform, and the
discrete trigonometric transforms, can be viewed as factorizations of their corresponding transformation matrices. A given signal transform
can have many different factorizations, with each factorization represented by a unique but mathematically equivalent formula. When
implemented in code, these formulas can have significantly different running times on the same... (Update)
Cited by: More
SPIRAL: A Generator for Platform-Adapted Libraries - Of Signal Processing
(Correct)
SPIRAL: A Generator for Platform-Adapted Libraries .. - Püschel, Singer..
(Correct)
Automatically Generated High-Performance Code for Discrete .. - Gacic, Püschel, Moura
(Correct)
Similar documents (at the sentence level):
19.3%: Stochastic Search for Signal Processing Algorithm Optimization - Singer, Veloso (2001)
(Correct)
10.6%: Learning to Predict Performance from Formula Modeling and.. - Singer, Veloso (2000)
(Correct)
Active bibliography (related documents): More All
0.3: Cache Conscious Walsh-Hadamard Transform - Neungsoo Park And (2001)
(Correct)
0.3: The Discrete Trigonometric Transforms And Their Fast.. - Püschel, Moura
(Correct)
0.3: Automatic Generation of Fast Discrete Signal Transforms - Egner, Püschel (2001)
(Correct)
Similar documents based on text: More All
0.5: Automated Formula Generation and Performance Learning for the FFT - Singer, Veloso (2000)
(Correct)
0.4: Learning to Construct Fast Signal Processing Implementations - Singer, Veloso (2002)
(Correct)
0.2: Searching for the Best FFT Formulas with the SPL Compiler - Johnson, Johnson, Padua.. (2001)
(Correct)
Related documents from co-citation: More All
4: Algorithms for Discrete Fourier Transform and Convolution (context) - Tolimieri, An et al. - 1989
4: Fast Automatic Implementations of FIR Filters (context) - ci, uschel et al. - 2003
3: Performance models and search methods for optimal FFT implementations
- Sepiashvili - 2000
BibTeX entry: (Update)
B. Singer and M. M. Veloso. Automating the Modeling and Optimization of the Performance of Signal Transforms. IEEE Trans. on Signal Processing, 50(8):2003. http://citeseer.ist.psu.edu/singer03automating.html More
@misc{ singer03automating,
author = "B. Singer and M. Veloso",
title = "Automating the Modeling and Optimization of the Performance of Signal Transforms",
text = "B. Singer and M. M. Veloso. Automating the Modeling and Optimization of
the Performance of Signal Transforms. IEEE Trans. on Signal Processing,
50(8):2003.",
year = "2003",
url = "citeseer.ist.psu.edu/singer03automating.html" }
Citations (may not include all citations):
2138
Genetic Algorithms in Search (context) - Goldberg - 1989
157
Automatically tuned linear algebra software
- Whaley, Dongarra ACM DBLP
124
FFTW: An adaptive software architecture for the FFT
- Frigo, Johnson - 1998
123
Optimizing matrix multiply using PHiPAC: a Portable, High-Pe..
- Bilmes, Asanovi et al. - 1997 DBLP
108
Discrete Cosine Transform (context) - Rao, Yip - 1990
44
A fast Fourier transform compiler
- Frigo ACM DBLP
37
Fast algorithms for the discrete w transform and for the dis.. (context) - Wang - 1984
37
High-level optimization via automated statistical modeling (context) - Brewer - 1995 ACM DBLP
34
Applications of Walsh and Related Functions (context) - Beauchamp - 1984
25
SPL: A language and compiler for DSP algorithms
- Xiong, Johnson et al. - 2001 DBLP
21
SPIRAL: Portable Library of Optimized Signal Processing Algo.. (context) - Moura, Johnson et al. - 1998
21
The design of optimal DFT algorithms using dynamic programmi.. (context) - Johnson, Burrus - 1983
16
The discrete cosine transform
- Strang - 1999 ACM
16
Algorithm selection using reinforcement learning
- Lagoudakis, Littman - 2000 ACM DBLP
13
Automatic implementation of FFT algorithms (context) - Auslander, Johnson et al. - 1996
6
Performance models and search methods for optimal FFT implem..
- Sepiashvili - 2000
5
Learning to predict performance from formula modeling and tr..
- Singer, Veloso - 2000 ACM DBLP
4
Direct methods for computing discrete sinusoidal transforms (context) - Chan, Ho - 1990
3
In search of the optimal Walsh-Hadamard transform
- Johnson, PSschel - 2000
2
Automated formula generation and performance learning for th..
- Singer, Veloso - 2000
2
An investigation of Cooley-Tukey decompositions for the FFT
- Haentjens - 2000
1
The PHiPAC vl.0 matrix-multiply distribution (context) - Bilmes, Asanovi et al. - 1998
Documents on the same site (http://www-2.cs.cmu.edu/~coral/publications/sort_date.html): More
The RoboCup Synthetic Agent Challenge 97 - Kitano, Tambe, Stone (1997)
(Correct)
A World Model for Multi-Robot Teams with Communication - Roth, Vail, Veloso (2002)
(Correct)
The CMUnited-98 Champion Small-Robot Team - Veloso, Bowling, Achim, Han, Stone (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC