Computation Reduction in the Fast Fourier Transform in Fourier Fringe Analysis

摘要

This paper describes a method of reducing the time involved in the computation of the two dimensional Fast Fourier Transforms required in Fourier Fringe Analysis. The technique computes only the values of the frequencies that are close to the frequency of the fringe pattern. The rest of the values are usually filtered out and are of no interest. High reductions in time can be achieved by the use of this technique and no information is usually lost.