OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 16, Iss. 8 — Aug. 1, 1999
  • pp: 1892–1908

Multidimensional fast Fourier transform algorithm for signals with arbitrary symmetries

R. Bernardini, G. Cortelazzo, and G. A. Mian  »View Author Affiliations


JOSA A, Vol. 16, Issue 8, pp. 1892-1908 (1999)
http://dx.doi.org/10.1364/JOSAA.16.001892


View Full Text Article

Acrobat PDF (324 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(000.3870) General : Mathematics
(000.4430) General : Numerical approximation and analysis

Citation
R. Bernardini, G. Cortelazzo, and G. A. Mian, "Multidimensional fast Fourier transform algorithm for signals with arbitrary symmetries," J. Opt. Soc. Am. A 16, 1892-1908 (1999)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-16-8-1892

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

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

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

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

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited