Accurate algorithms for nonuniform fast forward and inverse Fourier transforms and their applications

@article{Liu1998AccurateAF,
  title={Accurate algorithms for nonuniform fast forward and inverse Fourier transforms and their applications},
  author={Qing Huo Liu and Nhu Gia Nguyen and Xue Yuan Tang},
  journal={IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174)},
  year={1998},
  volume={1},
  pages={288-290 vol.1}
}
Regular fast Fourier transform (FFT) algorithms require uniformly sampled data. In many practical situations, however, the input data is nonuniform, and hence the regular FFT does not apply. To overcome this difficulty the authors have proposed an accurate algorithm for the nonuniform forward FFT (NUFFT) based on a new class of matrices, the regular Fourier matrices. For the nonuniform inverse FFT (NU-IFFT) algorithm, the conjugate-gradient method and the regular FFT algorithm are combined to… CONTINUE READING

Similar Papers

Figures from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

ISAR Imaging of Nonuniformly Rotating Target Based on a Fast Parameter Estimation Algorithm of Cubic Phase Signal

  • IEEE Transactions on Geoscience and Remote Sensing
  • 2015
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

ISAR Imaging of Nonuniformly Rotating Targets Based on Generalized Decoupling Technique

  • IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
  • 2016
VIEW 1 EXCERPT
CITES METHODS

Parameter estimation algorithm for cubic phase signal based on the NUFFT

  • 2016 CIE International Conference on Radar (RADAR)
  • 2016
VIEW 2 EXCERPTS
CITES METHODS & RESULTS

ISAR Imaging for Fluctuating Ships Based on a Fast Bilinear Parameter Estimation Algorithm

  • IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
  • 2015
VIEW 2 EXCERPTS
CITES METHODS

Modifications on Multichannel Reconstruction Algorithm for SAR Processing Based on Periodic Nonuniform Sampling Theory and Nonuniform Fast Fourier Transform

  • IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
  • 2015
VIEW 1 EXCERPT
CITES METHODS