Optimized real FFT by zipping columns from each half of the input (instead of zipping pairs of adjacent columns), optimized complex FFT by performing transpose before each FFT.
Computed twiddle factors statically.