Der Verschiebungssatz lautet : Multiplikation von mit einer linearen Phase e 2 π ixnxnx_n für eine ganze Zahlmentspricht einerkreisförmigen Verschiebungdes AusgangsXk:Xkwird ersetzt durchXk-m, wobei der Index modulo interpretiert wirdN(dh periodisch).e2 πichNn me2πichNnme^{\frac{2\pi i}{N}n...