Next: Approximation of the FFT
Up: Definition of a Linear
Previous: FFT of the Given
  Contents
The above expressions suggest - with their sums of sinusoids
whose argument has an
term - that a Fresnel analysis is
appropriate. To illustrate this visually, we restate
equations 20 and 21 as
where
and
. We can now plot
and
for various values of
, along with the cumulative
sums whose terminal values by definition reflect
and
, respectively. Due to the similarity of
and
, we presently plot only
for a simple
example case in figure 3 below, in which
and
. For the values of
in this figure, we
see that the cumulative sum function appears visually similar to
the Fresnel integrals (figure 1). We also see that
its cumulative sum's terminal value appears to approach certain
deterministic values. This is the intuition that motivates our
Fresnel analysis.
Figure 3:
(solid) and its cumulative sum (dashed) with terminal value
for various values of
(shown to the left of each plot).
We notice that for these
values, the cumulative sum appears
to be a modified Fresnel integral. This fact will motivate our
Fresnel analysis in this section.
|
|
To make note of the fact that the Fresnel analysis will not always
be appropriate, we show a similar plot where the values of
render Fresnel analysis irrelevant. This is shown in
figure 4, where we observe that the cumulative
sums do not appear similar to Fresnel integrals in the way
necessary to use Fresnel properties.
Figure 4:
(solid) and its cumulative sum (dashed) with terminal value
for various values of
(shown to the left of each plot).
We notice that for these
values,
the cumulative sum does not appear to be a modified Fresnel integral. This
fact will motivate constraints on our Fresnel analysis in this section.
|
|
Next: Approximation of the FFT
Up: Definition of a Linear
Previous: FFT of the Given
  Contents
Aaron S. Master
2002-10-17