METHOD FOR IMPROVING COMPUTATION PRECISION IN FAST FOURIER TRANSFORM

摘要

A method for improving precision in FFT calculations. For each iteration in an FFT implementation, a constant normalization multiplier is inserted such that the dynamic ranges of the input and output are the same. The final FFT output is multiplied by a constant normalization factor given by the number of iterations and the constant normalization multiplier.