Le théorème de décalage dit : Multipliant par une phase linéaire e 2 π ixnxnx_n pour un entiermcorrespond à undécalage circulairede la sortieXk:Xkest remplacé parXk-m, où l'indice est interprété moduloN(c'est-à-dire périodiquement).e2 πjeNn me2πjeNnme^{\frac{2\pi i}{N}n m}XkXkX_kXkXkX_kXk -...