FFT

• Given a sequence <X[0], X[1], … X[n-1]>

• Transform into <Y[0], Y[1], … Y[n-1]>

• Where

• O(n2)

Previous slide

Next slide

Back to first slide

View graphic version