1 Fouriertransformation für Fussgänger. Zu diesem Titel inspirierte mich das berühmte Buch von Harry J. Lipkin "Beta-decay for Pedestrians", in dem so schwierige physikalische Probleme der schwachen Wechselwirkung wie Helizität und Paritätsverletzung für "Fussgänger" anschaulich erläutert werden. Im Gegensatz dazu kommt man bei der diskreten Fouriertransformation mit den vier Grundrechenarten aus, die jeder Schüler beherrschen sollte. Da es sich auch noch um einen linearen Algorithmus handelt, dürfte es eigentlich ebensowenig Überraschungen geben wie bei der vielzitierten "Milchmädchenrechnung". Dennoch hält sich im Zusammenhang mit Fouriertransformationen hartnäckig das Vorurteil, dabei könne Information verloren gehen oder man könnte Artefakten aufsitzen; jedenfalls sei diesem mystischen Zauberspuk nicht zu trauen. Solche Vorurteile haben ihre Wurzeln häufig.