Fourier-Matrix/Periodische Faltung/Produkt/Fakt

Die diskrete Fourier-Transformation führt die periodische Faltung von Vektoren ${}y,z\in {\mathbb {C} }^{N}$ in das komponentenweise definierte Produkt über.

Es ist also

{}(DFT(y*z))_{r}=(DFT(y))_{r}\cdot (DFT(z))_{r}\,.