数字信号处理DSP_Chapter3_离散傅立叶变换.ppt

Chapter 3: Fourier Domain Overview 傅立叶变换 离散时间傅立叶变换(DTFT) 离散傅立叶变换(DFT) 离散傅立叶变换的卷积 1 傅立叶变换 Basic Observation : 周期信号可以分解为不同频率的正弦信号之和. i.e. x(t) = x(t+T) 2?k/T 为基波频率2? /T的谐波频率. 傅立叶序列 Fourier Series : 对称方波 i.e. 傅立叶变换 x(t) 可以等价地由傅立叶系数确定: 复数形式为: 傅立叶分析 Question: 如何求出系数ck的模{|ck|}和幅角arg(ck) ? 与复正弦信号e-j?kt两边作内积, 傅立叶分析 如果 k, s 都为整数, 则 抽样函数 sinc = 1 when x =0, =0 when x = r?, r? 0, r = ?1, ?2, ?3,… 傅立叶分析 令 ck = ak - jbk , 则 c-k = ak + jbk ck [cos(k?t) + j sin(k?t)] = akcos(k?t)+bksin(k?t)+j(aksin(k?t)-bkcos(k?t)) c-k [cos(k?t) - j sin(k?t)] = akcos(k?t)+bksin(k?t)+j(