CS 584
CS 584. Fast Fourier Transform. Used in many scientific applications Transforms a periodic signal into the frequency spectrum of the signal. FFT. Given a sequence <X[0], X[1], … X[n-1]> Transform into <Y[0], Y[1], … Y[n-1]> Where. O(n 2 ). FFT.
344 views • 18 slides