From kozick@charcoal.eg.bucknell.edu Tue Feb 11 10:13 EST 1997
Date: Tue, 11 Feb 1997 10:13:03 -0500
From: Kozick Rich  <kozick@charcoal.eg.bucknell.edu>
To: ligong@bucknell.edu, suqi@bucknell.edu, yuesun@bucknell.edu,
        fhaosng@bucknell.edu, piatt@bucknell.edu, tassone@bucknell.edu,
        grace@bucknell.edu, nclark@bucknell.edu, cdavies@bucknell.edu,
        morelli@bucknell.edu, dmorelli@sunlink.net, daviesfive@aol.com,
        kozick@bucknell.edu
Subject: FFT algorithm warning

Hi,

Please note that the pseudocode for the FFT algorithm in Section 2.5
of the text contains some errors.  The overall structure of the code
is correct, but some details such as stopping values on loops are
incorrect.  I found at least three errors.

As a learning exercise, it is actually GOOD that the code contains
some errors, or else programming the FFT would be too easy!!
Uncovering these errors and coding the FFT enhances your
understanding.

Good luck and enjoy.


Rich