第五章 离散傅里叶变换及其快速算法（The fifth chapter is the discrete Fourier transform and its fast algorithm）.doc

第五章 离散傅里叶变换及其快速算法（The fifth chapter is the discrete Fourier transform and its fast algorithm） Own collection The error can hardly be avoided For reference exchange If there is an error Please! Thank you The fifth chapter is the discrete Fourier transform and its fast algorithm 1 Discrete Fourier transform (DFT) is (1) time domain sampling: Objective: to solve the problem of discrete signal Effect: continuous discrete signal makes the frequency spectrum of the signal is periodic extension (2) time domain truncation: The reason: Engineering cannot deal with infinite time signal Methods: through the window function (rectangular window for general purpose) of the signal by interception Results: the time domain multiplied by a rectangular pulse signal The frequency domain equivalent sampling and convolution function (3) the time periodic extension: Objective: to make the discrete frequency It is necessary to make a periodic signal in time domain Methods: the periodic extension of moving and realized by convolution Said: the continuation of the waveform in mathematics can be expressed as the original waveform and the impulse on the convolution sequence Results: after the extension of periodic periodic function with discrete spectrum (4) after sampling, truncation and continuation Signal time domain and frequency domain are discrete, cycle The process is shown in Figure 1. Figure 1 Schematic diagram of DFT derivation (5) the continuous time Fourier transform signal processing: (I) is a discrete function There are only in the discrete impulse frequency point Strength The other point is 0 (II) is a periodic function with a period of Each period has a different amplitude (III) discrete time interval time (or cycle) cycle and frequency (or discrete interval) is the reciprocal of Definition 2 DFT and IDFT (1) DFT definition: set the value of the function is a continuous sampling The N point width of N DFT: (2) IDFT definition: set is a continuous function of frequency sampling