Data Science, Audio, Mathematics, Computer Science, Deep Dives.
just corresponds to the multiplier term in our original formulation. The F_{N/2} corresponds to the recursive sub-problem, the Fourier matrix of size N/2 × N/2. Finally, P is a permutation matrix (a matrix filled with all 0s except for just one 1 in every row/column). The purpose of P is to