Fig. 19From: Canonic FFT flow graphs for real-valued even/odd symmetric inputsThe two twiddle factors after the (n−1)th stage at the bottom half will still have the same pattern even if the twiddle factors have already been transformedBack to article page