An optical Fourier transform coprocessor with direct phase determination

The Fourier transform is a ubiquitous mathematical operation which arises naturally in optics. We propose and demonstrate a practical method to optically evaluate a complex-to-complex discrete Fourier transform. By implementing the Fourier transform optically we can overcome the limiting O(nlogn) complexity of fast Fourier transform algorithms. Efficiently extracting the phase from the well-known optical Fourier transform is challenging. By appropriately decomposing the input and exploiting symmetries of the Fourier transform we are able to determine the phase directly from straightforward intensity measurements, creating an optical Fourier transform with O(n) apparent complexity. Performing larger optical Fourier transforms requires higher resolution spatial light modulators, but the execution time remains unchanged. This method could unlock the potential of the optical Fourier transform to permit 2D complex-to-complex discrete Fourier transforms with a performance that is currently untenable, with applications across information processing and computational physics.

[1]  T. Wilkinson,et al.  Characterization, design, and optimization of a two-pass twisted nematic liquid crystal spatial light modulator system for arbitrary complex modulation. , 2017, Journal of the Optical Society of America. A, Optics, image science, and vision.

[2]  Peter D. Welch,et al.  The Fast Fourier Transform and Its Applications , 1969 .

[3]  R. Gonsalves,et al.  Small-phase solution to the phase-retrieval problem. , 2001, Optics letters.

[4]  Andrea Alù,et al.  Performing Mathematical Operations with Metamaterials , 2014, Science.

[5]  Richard V. Stone,et al.  Digital optical computer II , 1991 .

[6]  Albert B. Porter,et al.  XII. On the diffraction theory of microscopic vision , 1906 .

[7]  A. Siegman.  Fiber Fourier optics. , 2001, Optics letters.

[8]  A. B. Vander Lugt,et al.  Signal detection by complex spatial filtering , 1964, IEEE Trans. Inf. Theory.

[9]  Mary Lou Jepsen,et al.  A technology rollercoaster: Liquid crystal on silicon , 2007 .

[10]  J. Goodman.  Introduction to Fourier optics , 1969 .

[11]  Phanindra Nath Ghosh,et al.  On the diffraction theory of microscopic vision , 1919 .

[12]  Andrew Emerson,et al.  Auto-tuning of the FFTW Library for Massively Parallel Supercomputers , 2013 .

[13]  H. John Caulfield.  Perspectives in Optical Computing , 1998, Computer.

[14]  Optical computations of cosine transforms , 1981 .

[15]  E. N. Leith,et al.  On the application of coherent optical processing techniques to synthetic-aperture radar , 1966 .

[16]  Manuel Guizar-Sicairos,et al.  Holography with extended reference by autocorrelation linear differential operation. , 2007, Optics express.

[17]  James R Fienup,et al.  Phase retrieval algorithms: a personal tour [Invited]. , 2013, Applied optics.

[18]  H. John,et al.  Why future supercomputing requires optics , 2010 .

[19]  A. Siegman.  Fiber Fourier optics: previous publication. , 2002, Optics Letters.

[20]  K von Bieren.  Lens design for optical fourier transform systems. , 1971, Applied optics.

[21]  B. Abbey,et al.  On-chip photonic Fourier transform with surface plasmon polaritons , 2016, Light: Science & Applications.

[22]  E. Abbe.  Beiträge zur Theorie des Mikroskops und der mikroskopischen Wahrnehmung , 1873 .

[23]  Pierre Ambs,et al.  Advances in LCoS SLM characterization for improved optical performance in image processing , 2008, SPIE Photonics Europe.

[24]  Leonard J. Porcello,et al.  Optical data processing and filtering systems , 1960, IRE Trans. Inf. Theory.