... Introduction The fast FOURIERtransform (FFT) has become well known as a very efficientalgorithm for calculating the discrete FOURIERtransform ( D F T ) - a formula forevaluating the N FOURIERcoefficients from a sequence of ...