Fast algorithm for the computation of the zero-order Hankel transform
- 1 September 1983
- journal article
- Published by Optica Publishing Group in Journal of the Optical Society of America
- Vol. 73 (9) , 1130-1137
- https://doi.org/10.1364/josa.73.001130
Abstract
The Hankel transform may be defined as the two-dimensional Fourier transform of a circularly symmetric function. A new Hankel-transform algorithm based on this definition is described. The proposed algorithm efficiently generates a rectangularly sampled two-dimensional output array by using the circular symmetry properties of the input array and two-dimensional vector radix fast-Fourier transform techniques. It accomplishes this by partitioning the input matrix into smaller and smaller processing blocks while removing redundant blocks from data manipulations. For applications that require the output data to be sampled on a two-dimensional rectangular raster, the convenience and the computational speed of the resulting algorithm offer advantages over the one-dimensional Hankel-transform algorithms currently available.Keywords
This publication has 4 references indexed in Scilit:
- Dual algorithms for fast calculation of the Fourier-Bessel transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Computation of the Hankel transform using projectionsThe Journal of the Acoustical Society of America, 1980
- An algorithm for the numerical evaluation of the Hankel transformProceedings of the IEEE, 1978
- Quasi fast Hankel transformOptics Letters, 1977