离散傅里叶变换有限长序列傅里叶分析1离散傅里叶变换的性质利用DFT计算线性卷积1利用DFT分析信号频谱面利用MATLAB计算DFT
离散傅里叶变换 u 有限长序列傅里叶分析 u 离散傅里叶变换的性质 u 利用DFT计算线性卷积 u 利用DFT分析信号频谱 u 利用MATLAB计算DFT
利用DFT计算线性卷积由DFT计算线性卷积的步骤u长序列和短序列的线性卷积u
利用DFT计算线性卷积 u 由DFT计算线性卷积的步骤 u 长序列和短序列的线性卷积
利用DFT计算线性卷积为什么利用DFT计算线性卷积？x[0]x[1] x[2] x[3]234110h[0]5x[K] -y[k]离散LTI系统h[1]6h[2]y[k] = x[k] * h[k]x[kl的长度为N，h[kl的长度为M，则线性卷积乘法次数是？乘法次数是NxM如何实现线性卷积的快速计算？
利用DFT计算线性卷积 为什么利用DFT计算线性卷积？ x[k]的长度为N，h[k]的长度为M，则线性卷积乘法次数是？ 乘法次数是N×M 如何实现线性卷积的快速计算？
利用DFT计算线性卷积利用DFT的循环卷积特性，可由DFT计算线性卷积。循环卷积和线性卷积存在什么关系？若序列x[k]的长度为N，序列h[k]的长度为M,则LN+M-1点循环卷积等于x[k]与h[k]的线性卷积。x[k] * h[k] = x,[k]D h,[k] - ? X,[m]H,[m]x[k]* h[k] = IDFT(X,[m]H,[m]}
利用DFT计算线性卷积 若序列x[k]的长度为 N，序列h[k]的长度为 M， 则 LN+M-1 点循环卷积等于x[k]与h[k]的线性卷积。 利用DFT的循环卷积特性，可由DFT计算线性卷积。 循环卷积和线性卷积存在什么关系？
利用DFT计算线性卷积序列x[k]的长度为 N，序列h[k]的长度为 M序列xi[k]的长度为L，序列h,[k]的长度为Lx[k] *h[k]= IDFT(X,[m]H,[m]}x,[k]x[k]X,[m]补LN零L点DFTNLy[k]L点IDFTLh[k]h,[k]补LM零L点DFTH,[m]LM1LN+M-1乘法总次数为+ Llog252
利用DFT计算线性卷积 序列x[k]的长度为 N，序列h[k]的长度为 M 序列x1 [k]的长度为 L，序列h1 [k]的长度为L 乘法总次数为 LN+M-1