Code

Fast Fourier Transform#313

Code

Merged

apaszke merged 7 commits intogoogle-research:maingoogle-research/dex-lang:mainfrom duvenaud:fftduvenaud/dex-lang:fftCopy head branch name to clipboardJan 26, 2021

+220-1

Commits

Commits on Jan 20, 2021

• Add fast fourier transform example.

  duvenaud

  committed
  c2d8343

• Added Bluesteins algorithm to allow FFT on arbitrary sizes

  duvenaud

  committed
  b342028

• Speed up FFT by removing all lists and special casing powers of 2.

  duvenaud

  committed
  a55b924

• Improved integer power routines in FFT example.

  duvenaud

  committed
  1c2291b

• Made FFT run in parallel and broke out some helper functions.

  duvenaud

  committed
  61e4495

Commits on Jan 24, 2021

• Polishing FFT demo and added it to tests

  duvenaud

  committed
  2a324f8

Commits on Jan 25, 2021

• Improved FFT example based on Adam's comments

  duvenaud

  committed
  301dc1a