Application Of Winograd's Fast Fourier Transform (FFT) To The Calculation Of Diffraction Optical Transfer Function (OTF)

Since the advent of the Cooley-Tukey FFT algorithm, many optical designers who have used the method to compute the optical transfer function with desk-top computers would welcome the availability of even faster algorithms. There has, of course, been a steady improvement in FFT techniques in the past decade or so, but it seems that Winograd's algorithm is the most encouraging yet. In this paper we report on the application of this new algorithm to OTF calculation and compare it with some other methods of computing the OTF.