数字信号处理-第四章快速傅里叶变换-万永菁PPT课件.pptx

解: (1)因为h(n)是100点长，每次计算256点FFT:设：x(n)的每段截取长度M，h(n)长度为NM+N-1=256所以，每段xi(n)的长度为：M=157x(n)的总长为10000点：10000/157=63.69所以，x(n)将需要分为64段进行求解。用FFT方法求解一段的yi(n)结果需要2次FFT和1次IFFT求解64段的结果共需要65次FFT和64次IFFT。但h(n)只需一次

解: (2)因为h(n)是100点长，每次计算256点FFT:设：x(n)的每段截取长度M，h(n)长度为NM+N-1=256所以，每段xi(n)的长度为：M=157x(n)的总长为10000点