Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Fast Fourier Transform

Fast Fourier Transform

The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log⁡2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Erratum to: Topical issue on Lattice Field Theory during the Covid-19 pandemic.

The European physical journal. A, Hadrons and nuclei·2022

Same author

Topical issue on Lattice Field Theory during the Covid-19 pandemic.

The European physical journal. A, Hadrons and nuclei·2021

Same author

Safety and efficacy of neratinib (HKI-272) plus vinorelbine in the treatment of patients with ErbB2-positive metastatic breast cancer pretreated with anti-HER2 therapy.

Annals of oncology : official journal of the European Society for Medical Oncology·2012

Same author

Long-term survival after high-dose chemotherapy followed by peripheral stem cell rescue for high-risk, locally advanced/inflammatory, and metastatic breast cancer.

Biology of blood and marrow transplantation : journal of the American Society for Blood and Marrow Transplantation·2012

Same author

A phase I/II prospective, single arm trial of gefitinib, trastuzumab, and docetaxel in patients with stage IV HER-2 positive metastatic breast cancer.

Breast cancer research and treatment·2011

Same author

Nonlinear optical hit-miss transform for detection.

Applied optics·2010

Search research articles

Related Experiment Video

Updated: Jun 15, 2026

Scanning Light Scattering Profiler (SLPS) Based Methodology to Quantitatively Evaluate Forward and Backward Light Scattering from Intraocular Lenses

Scanning Light Scattering Profiler (SLPS) Based Methodology to Quantitatively Evaluate Forward and Backward Light Scattering from Intraocular Lenses

Published on: June 6, 2017

Performance measurement techniques for simple Fourier transform lenses.

D Casasent, T Luu

|March 6, 2010

Summary

Simple lenses can act as Fourier transform elements in optical computers. This study presents methods to measure lens performance, focusing on phase errors, without needing lens design data.

Area of Science:

Optics
Optical Computing
Computer Engineering

Background:

Optical computing utilizes lenses for complex transformations.
Off-the-shelf lenses are cost-effective but require precise characterization.
Fourier transform elements are crucial for optical data processing.

Purpose of the Study:

To evaluate the feasibility of using simple, commercially available lenses as Fourier transform elements.
To develop and present measurement techniques for assessing lens performance in this role.
To specifically address and quantify lens phase errors impacting Fourier transform accuracy.

Main Methods:

Development of practical schemes for measuring lens parameters.
Focus on techniques that do not rely on pre-existing lens design specifications.

More Related Videos

Simulating the Mechanics of Lens Accommodation via a Manual Lens Stretcher

Simulating the Mechanics of Lens Accommodation via a Manual Lens Stretcher

Published on: February 23, 2018

Fabrication of a Low-Cost, Fiber-Coupled, and Air-Spaced Fabry-Pérot Etalon

Fabrication of a Low-Cost, Fiber-Coupled, and Air-Spaced Fabry-Pérot Etalon

Published on: February 3, 2023

Related Experiment Videos

Last Updated: Jun 15, 2026

Scanning Light Scattering Profiler (SLPS) Based Methodology to Quantitatively Evaluate Forward and Backward Light Scattering from Intraocular Lenses

Scanning Light Scattering Profiler (SLPS) Based Methodology to Quantitatively Evaluate Forward and Backward Light Scattering from Intraocular Lenses

Published on: June 6, 2017

Simulating the Mechanics of Lens Accommodation via a Manual Lens Stretcher

Simulating the Mechanics of Lens Accommodation via a Manual Lens Stretcher

Published on: February 23, 2018

Fabrication of a Low-Cost, Fiber-Coupled, and Air-Spaced Fabry-Pérot Etalon

Fabrication of a Low-Cost, Fiber-Coupled, and Air-Spaced Fabry-Pérot Etalon

Published on: February 3, 2023

Characterization of lens aberrations, particularly phase errors.

Main Results:

Demonstrated that simple lenses can function as Fourier transform elements.
Provided effective methodologies for measuring critical lens parameters.
Quantified the impact of lens phase errors on performance.

Conclusions:

Off-the-shelf lenses are viable for Fourier transform applications in optical computing.
Accurate characterization, especially of phase errors, is essential for optimal performance.
The proposed measurement schemes are practical for lenses lacking design data.