• DocumentCode
    1374424
  • Title

    LIDFT-the DFT linear interpolation method

  • Author

    Borkowski, Józef

  • Author_Institution
    Wroclaw Univ., Poland
  • Volume
    49
  • Issue
    4
  • fYear
    2000
  • fDate
    8/1/2000 12:00:00 AM
  • Firstpage
    741
  • Lastpage
    745
  • Abstract
    The method of linear interpolation of the discrete Fourier transform (LIDFT) to estimate parameters of a signal consisting of many sinusoidal oscillations, has been presented in the paper. The LIDFT method combines beneficial properties from known procedures of nonlinear interpolation of a spectrum, obtained as a result of DFT and from parametric methods based on the Prony method. The LIDFT algorithm with beneficial numerical properties has been obtained after formulating the assumptions of the LIDFT method, providing a linear matrix equation and following symbolic transformations of this equation. The basic operations involved are the FFT algorithm and linear matrix equation solving procedure. The parametric, linearizing data window together with the method-developed to choose the window parameter allow for effective application of the LIDFT method depending on the examined signal character
  • Keywords
    discrete Fourier transforms; interpolation; parameter estimation; signal processing; spectral analysis; DFT linear interpolation; LIDFT; Prony method; discrete Fourier transform; interpolated FFT; linear matrix equation; parametric linearizing data window; sinusoidal oscillations; symbolic transformations; Discrete Fourier transforms; Frequency domain analysis; Frequency estimation; Frequency measurement; Interpolation; Least squares approximation; Nonlinear equations; Parameter estimation; Polynomials; Spectral analysis;
  • fLanguage
    English
  • Journal_Title
    Instrumentation and Measurement, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9456
  • Type

    jour

  • DOI
    10.1109/19.863917
  • Filename
    863917