The Transpose FFT

• Assume that sqrt(n) is a power of 2

• The data is arranged in a sqrt(n) x sqrt(n) two-dimensional square array

Previous slide

Next slide

Back to first slide

View graphic version