1 Fourier Transformation for Pedestrians. This title was inspired by the famous book by Harry J. Lipkin, "Beta-decay for Pedestrians," which explains complex physical problems of weak interactions, such as helicity and parity violation, in an accessible way for "pedestrians." In contrast, the discrete Fourier transformation relies solely on the four basic arithmetic operations that every student should master. Since it is also a linear algorithm, there should be just as few surprises as in the often-cited "milkmaid's calculation." Nevertheless, there is a persistent prejudice associated with Fourier transformations, suggesting that information can be lost or that one might fall prey to artifacts; in any case, this mystical magic trick is deemed untrustworthy. Such prejudices often have their roots.