DFTS on irregular grids : the anterpolated DFT
Henson, Van Emden
MetadataShow full item record
In many instances the discrete Fourier transform (DFT) is desired for a data set that occurs on an irregular grid. Commonly the data are interpolated to a regular grid, and a fast Fourier transform (FFT) is then applied. A drawback to this approach is that typically the data have unknown smoothness properties, so that the error in the interpolation is unknown. An alternative method is presented, based upon multilevel integration techniques introduced by A. Brandt. In this approach, the kernel, e(-iwt), is interpolated to the irregular grid, rather than interpolating the data to the regular grid. This may be accomplished by pre-multiplying the data by the adjoint of the interpolation matrix (a process dubbed anterpolation), producing a new regular-grid function, and then applying a standard FFT to the new function. Since the kernel is C infinity the operation may be carried out to any preselected accuracy. A simple optimization problem can be solved to select the problem parameters in an efficient way. If the requirements of accuracy are not strict, or if a small bandwidth is of interest, the method can be used in place of an FFT even when the data are regularly spaced.
NPS Report NumberNPS-MA-92-006
Showing items related by title, author, creator and subject.
Statistical analysis of warfare: identification of winning factors with a focus on irregular warfare Gondal, Bilal S. (Monterey, California: Naval Postgraduate School, 2015-09);The purpose of this study was to determine important factors in winning conventional and irregular conflict. The research sought to identify variables and trends for conventional and irregular warfare as a means for ...
An investigation using empirical orthogonal functions and objective analysis to analyze the vertical temperature structure of a Gulf Stream meander Sauze, Martin J. (Monterey, California. Naval Postgraduate School, 1993-03);Expendable bathymetric temperature (XBT) data taken from an anticyclonic meander crest within the Gulf Stream (Hummon 1991) is analysed by looking at the empirical vertical structure. The ensemble averaged data is formed ...
Hindert, Johann (Monterey, California: Naval Postgraduate School, 2015-06);Increasingly, so-called weak actors employ irregular warfare to successfully challenge the strong. The British, French, and Americans are recognized for their irregular warfare experience, but the comparatively rich German ...