Short Vector Code Generation for the Discrete Fourier Transform

@inproceedings{Franchetti2003ShortVC,
  title={Short Vector Code Generation for the Discrete Fourier Transform},
  author={Franz Franchetti and Markus P{\"u}schel},
  booktitle={IPDPS},
  year={2003}
}
In this paper we use a mathematical approach to automatically generate high performance short vector code for the discrete Fourier transform (DFT). We represent the well-known Cooley-Tukey fast Fourier transform in a mathematical notation and formally derive a “short vector variant”. Using this recursion we generate for a given DFT a large number of… CONTINUE READING

4 Figures & Tables

Topics

Statistics

01020'03'05'07'09'11'13'15'17
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.