1 / 19

Discrete Fourier Transform and Applied Spectral Analysis

Discrete Fourier Transform and Applied Spectral Analysis. Discrete Fourier transform. Let - periodicity interval of continuous function -the lowest frequency , then: ,where m - integer number. Fourier series: (1)

jed
Download Presentation

Discrete Fourier Transform and Applied Spectral Analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Discrete Fourier Transform and Applied Spectral Analysis

  2. Discrete Fourier transform Let - periodicity interval of continuous function -the lowest frequency , then: ,where m - integer number. Fourier series: (1) Coefficients: (2) Continuous Fourier transform: Direct: (3) (4) Inverse:

  3. The lowest frequency and increment of the angular frequency Direct Discrete Fourier transform (DFT): Current frequency “k” is the time domain index, “n” is the frequency domain index Relative frequency: Inverse Discrete Fourier transform (IDFT):

  4. (10) Direct DFT: Inverse DFT : Properties of DFT: 1) symmetry property 2) skew-symmetry of the algorithm (11) (12)

  5. Computation of DFT and IDFT. When k=N, Presentation of DFT in the form of IDFT: (16)

  6. Matrix of the DFT. (17)

  7. FFT and IFFTAlgorithms If (1) Then (2) or (3) z(k) and y(k) are samples of the process in the time domain.

  8. Then (1) can be rewritten as: (4) or N dimension In order to save memory cells, it is possible to save Y(n) and Z(n) in the same register: (5) 1 array of N dimension is transformed in (3) where (6)

  9. 1 1 - - - - Taking into account: We receive: (7) “Butterfly” graph (algorithm)

  10. 1 + - Example: transformation of two 4-points DFT in one 8-points DFT Example: Transformation of 2- and 4-pointed ДПФ in the 8-pointed one

  11. Transition from N/4-points to N/2-points DFT: Small Turn Factor

  12. Transition from 2-points to 4-points DFT: Adjacency matrix

  13. Power Spectral Density estimation Power or variance: Power Spectral Density:

  14. Periodogram: Convolution in the Frequency Domain: -time domain: -frequency domain:

  15. x(t) 2 1 t T -T Gibbs Phenomenon <sinc>=<sinus cardinalis> |X (T)| =|sinc(T)| X(T)=sinc(T)

  16. Parseval's theorem: Estimations of cross spectra The square of coherence coefficient:

  17. Error variances Stochastic process generation. Rice-Pearson decomposition.

More Related