Unknown

Dataset Information

0

An optical Fourier transform coprocessor with direct phase determination.


ABSTRACT: 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.

SUBMITTER: Macfaden AJ 

PROVIDER: S-EPMC5651838 | biostudies-literature | 2017 Oct

REPOSITORIES: biostudies-literature

altmetric image

Publications

An optical Fourier transform coprocessor with direct phase determination.

Macfaden Alexander J AJ   Gordon George S D GSD   Wilkinson Timothy D TD  

Scientific reports 20171020 1


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 symm  ...[more]

Similar Datasets

| S-EPMC6202327 | biostudies-literature
| S-EPMC5222398 | biostudies-literature
| S-EPMC3562465 | biostudies-literature
| S-EPMC8377715 | biostudies-literature
| S-EPMC5023964 | biostudies-literature
| S-EPMC5006044 | biostudies-literature
| S-EPMC6242753 | biostudies-literature
| S-EPMC4425085 | biostudies-other
| S-EPMC4061551 | biostudies-literature
| S-EPMC8473902 | biostudies-literature