Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Multidimensional fast Fourier transform algorithm for signals with arbitrary symmetries

Not Accessible

Your library or personal account may give you access

Abstract

A multidimensional fast Fourier transform (FFT) algorithm is presented for signals with arbitrary symmetries and periodic on arbitrary lattices. Applications that can benefit from such an algorithm include Volterra filtering and analysis of x-ray diffraction data. The presented algorithm exploits signal redundancy to achieve a computational complexity of N log N, where N is the number of independent samples. To the authors’ knowledge, this is the only FFT that makes the frequency domain computation of Volterra filtering more convenient than the time domain approach.

© 1999 Optical Society of America

Full Article  |  PDF Article
More Like This
Fast numerical algorithm for the linear canonical transform

Bryan M. Hennelly and John T. Sheridan
J. Opt. Soc. Am. A 22(5) 928-937 (2005)

Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm

Francisco J. Marinho and Luı́s M. Bernardo
J. Opt. Soc. Am. A 15(8) 2111-2116 (1998)

Techniques for arbitrary sampling in two-dimensional Fourier transforms

Alden S. Jurling, Matthew D. Bergkoetter, and James R. Fienup
J. Opt. Soc. Am. A 35(11) 1784-1796 (2018)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (5)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (5)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (169)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved