360 9. FOURIER TRANSFORMATION AND FT-SPECTROSCOPY
FileFigs 9.12 and 13 that higher frequencies are folded back into the spectrum
around the highest frequency (which is 128 because we sample y2 now like
y1). We have to subtract from 130, 170, and 210 the highest frequency 128
and find 2, 42, and 82. These values have to be traced back from 128 because
of the folding. We get 126, 86, and 46, which are the frequencies we should
find in the graph of the Fourier transformation. However, we find 125, 85,
45 because we have not taken into account that the Fourier transformation
program starts at 0 and not at 1.
3. Sampling interval 4/256 for function y4. We now use a sampling interval
4/256 to sample the same function with 4/256. The highest frequency is now
32. In the Fourier transformation the three frequencies appear at 5, 85, and
90. Since the frequency spectrum is shown over 128 points, we look at y4 as
it would have frequencies 4 · 65, 4 · 85, and 4 · 105. It is sampled with the
sampling interval 1/256, as y1 was. We have to look for the frequencies 260,
340, and 420, which all exceed the frequency interval from 1 to 128. We saw in
FileFigs.12 and 13 that higher frequencies are folded back into the spectrum
around the highest frequency (which is 128 because we sample y4 now like
y1). We have to subtract from 260, 340, and 420 the highest frequency 128,
and get 132, 212, and 293. Then we have to trace back from 128, because
they all exceed 128 and get 4, 84, and 165 and have to fold again at 0 into
forward (i.e., 4, 84, and 165). The first two are now in the right position, but
165 exceeds 128. We have to subtract 128 from 165 which is 37 and trace it
back from 128, that is, we get to 91. We finally get for the position of the three
frequencies 4, 84, and 91, and those are the frequencies we should find in the
graph of the Fourier transformation. However, we find 5, 85, and 90. The first
two are folded twice, the last three times. We have not taken into account that
the Fourier transformation program starts at 0 and not at 1.
F15FOLDS
Folding of the Spectrum
For the sampling interval 1/255, hightest frequency is 128; the frequencies are
at 65, and 105, all below 127.
1. Sample interval i/255
i : 0 ...255
y1
i
: cos
2 ·π · 65 ·
i
255
+ cos
2 ·π · 85 ·
i
255
+ cos
2 ·π · 105 ·
i
255
.