Stolt migration is a remapping of the data in the frequency-wave-number
domain. The mapping function may be an expression of the wave equation
either in isotropic media or in anisotropic media
Dellinger et al. (1993); Ecker and Muir (1993).
Both cases require a frequency-domain interpolation that can be a source
of many numerical artifacts Harlan (1982); Ronen (1982).
Ronen and Harlan proposed frequency-domain interpolators
that attenuate these artifacts. In this report, Lin *et al.*
1993 shows how to suppress them with
a more appropriate interpolation filter.
This filter is derived from the Fourier transform of the data
for the irregular range of input frequencies that map into
a regular range of output frequencies Popovici et al. (1993).
In other words, applying this interpolation filter
in the frequency domain is equivalent to performing a slow Fourier
transform for an irregular range of frequencies followed by an
inverse fast Fourier transform. The aim of this note is to show that
the slow Fourier transform, which is a naturally parallel process,
can compete with the fast Fourier transform followed by interpolation
on a parallel computer.

11/16/1997