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

[Optical Society of America ]

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

Related Journal Articles

• Resolution of a stochastic weakly damped nonlinear Schrödinger equation by a multilevel numerical method (JOSAA)
• Plane-wave-time-domain-enhanced marching-on-in-time scheme for analyzing scattering from homogeneous dielectric structures (JOSAA)
• Improved ray tracing air mass numbers model (AO)
• Multilevel Green's function interpolation method for scattering from composite metallic and dielectric objects (JOSAA)
• Multilevel Green's function interpolation method for analysis of 3-D frequency selective structures using volume/surface integral equation (JOSAA)

Related Conference Papers

• Analysis of Cladding-Pumped L-Band Erbium-Doped Fiber Amplifier Performance
• Computation of laser cavity eigenmodes by the use of a 3D finite element approach
• Wavelength Division Multiplexer Based on Photonic Crystal Filters Integrated into Silicon-on-Insulator Waveguides
• New iterative approach for designing Bragg gratings
• A comparative study of numerical methods for the calculation of the birefringence of UV-illuminated fibers