Fourir series, transform, and FFT傅立叶级数，变换，FFT.pptVIP

Analog and Digital Filter Design Fourier series, transform, and FFT Miroslav Lutovac and Dejan Tosic Overview Fourier series Fourier transform FFT Examples MATLAB fft MATLAB freqz Fourier series Periodic signals Nonsinusoidal periodic signals play an important part in signal processing Theory of nonsinusoidal periodic signals is based upon resolving them into sinusoidal components According to the principle of superposition, we can find the steady-state response of an LTI system to an arbitrary periodic input by applying the phasor method to harmonic components Sectionally continuous signal Consider a real signal x(t) of real variable t that satisfies the following conditions: x(t+T) = x(t); that is, the signal is periodic having a period T x(t) is defined in the interval t t t + T x(t) and dx(t)/dt are sectionally continuous in t t t + T Definition of Fourier series Complex Form of Fourier Series Parsevals Identity Harmonics of periodic signals Gibbs phenomenon Amplitude, phase, power spectrum Example spectrum Fourier transform Definition Spectrum of x(t) Properties Parsevals theorem and energy spectral density Frequency response of continuous-time systems Discrete Fourier transform (DFT) and FFT Definition Inverse discrete Fourier transform (IDFT) FFT Parsevals identity Frequency response of discrete-time systems Digital frequency MATLAB freqz Further reading * fundamental angular frequency The process of resolving a signal into its Fourier series is called spectral analysis or harmonic analysis Fourier coefficients If the signal x(t) represents an electric current or voltage across a resistor, the expression is proportional to the resistor average power over a period dc component ac component nth harmonic When a sudden change of amplitude occurs in a signal and the attempt is made to represent it by a finite number of terms in a Fourier series, the overshoot at the corners (at the points of abrupt change) is always found. As the number of terms is increas