Simultaneous calculation of Fourier-bessel transforms up to order N

Abstract In many practical applications it is necessary to calculate the first N Fourier-Bessel transforms. This paper describes procedures allowing the simultaneous evaluation of these transforms. The calculation involves a basic one-dimensional Fourier transform, repeated selection of suitable Fourier components followed by successive evaluation of Fourier series coefficients. Determination of L samples of the first N Fourier-Bessel transforms requires of the order of 2 LN log 2 N operations and this number is comparable to the operation count corresponding to a two-dimensional discrete Fourier transform.