Fig. 24From: Canonic FFT flow graphs for real-valued even/odd symmetric inputs a The original even size P-point FFT whose inputs have the pattern of x P [k]=x P [P−1−k]. b The P-point RFFT is considered as a \(\frac {P}{2}\times 2\)-point RFFT. c Pull the twiddle factors. d The final structure which only has \(\frac {P}{2}\) signalsBack to article page