Short Vector Code Generation for the Discrete Fourier Transform

  title={Short Vector Code Generation for the Discrete Fourier Transform},
  author={Franz Franchetti and Markus P{\"u}schel},
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



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.