next up previous
Next: Encapsulate the divide, conquer,

Assignment 10: Fast Fourier Transform

Reading: Handouts from Numerical Recipes and Physics of Music.

Due: Thursday 3 December

Big picture: Using the DFT you wrote last week we're going to write a recursive implementation of the FFT.



 

Allen B. Downey
1998-11-30