了解周期序列的傅里叶级数及性质，掌握周期卷积过程； 理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系； 掌握FFT算法的计算量分析，按时间抽选的基-2FFT算法； 2.1 离散傅里叶变换（DFT） 2.2 快速傅里叶变换(FFT) 2.3 FFT应用

2.1 Discrete-time signals:sequences 2.1.1 Definition 2.1.2 Classification of sequence 2.1.3 Basic sequences 2.1.4 Period of sequence 2.1.5 Symmetry of sequence 2.1.6 Energy of sequence 2.1.7 The basic operations of sequences 2.2 Discrete-time system 2.2.1 Definition：input-output description of systems 2.2.2 Classification of discrete-time system 2.2.3 Linear time-invariant system（LTI） 2.2.4 Linear constant-coefficient difference equation 2.2.5. Direct implementation of discrete-time system 2.3 Frequency-domain representation of discrete-time signal and system 2.3.1 definition of fourier transform 2.3.2 frequency response of system 2.3.3 properties of fourier transform

3.1周期序列的离散傅立叶级数 3.1.1周期序列的傅立叶级数（DFS） 对于周期为N的周期序列 可用 基序列 { } 来展开

Z-Transform The DTFT provides a frequency-domain representation of discrete-time signals and LTI discrete-time systems Because of the convergence condition, in many cases. the DTFT of a sequence may not exist As a result, it is not possible to make use of such frequency-domain characterization in these cases

Later in the course we shall review various methods of designing frequency-selective filters satisfying prescribed specifications · We now describe several loworder- FIR and IIR digital filters with reasonable selective frequency responses that often are satisfactory in a number of applications Copyright 2001, S. K. Mitra

An LtI discrete-time- system is completely characterized in the time-domain by its impulse response {h[n]} We consider now the use of the DTFT and the z-transform in developing the transform- domain representations of an Lti system Copyright 2001, S. K. Mitra

Comb Filters The simple filters discussed so far are characterized either by single passband and/or a single stopband There are applications where filters with multiple passbands and stopbands are required The comb filter is an example of such filters Copyright 2001, S. K. Mitra

Stability Condition of a Discrete-Time LTI System · BIBO Stability Condition-A- discrete--time LTI system is BIBO stable if the output sequence {y[n]} remains bounded for any bounded input sequence{x[n]} A discrete-time LTI system is BIBO stable if and only if its impulse response sequence {h[n]} is absolutely summable

Discrete-Time Signals: Time-Domain Representation Signals are represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the range-∞≤n≤∞ ·x[n] defined only for integer values of and undefined for non-integer values

脉冲响应不变法的主要缺点是频谱交叠产生的混淆,这是从S平面到Z平面的标准变换z=e的多值对应关系导致的为了克服这一缺点,设想变换分为两步: 第一步:将整个S平面压缩到S1平面的一条横带里; 第二步:通过标准变换关系将此横带变换到整个Z平面上去