例：已知x[k]=1,2,3,4}，h[k]={5,6,7}，试利用DFT计算x[k]与h[k] 的线性卷积。x = [1 2 3 4]; h = [5 6 7];L = length(x)+length(h)-1; % Determine the length for zero paddingXE = fft(x, L);%ComputetheDFTsbyzero-paddingHE = fft(h, L);y = ifft(XE.*HE);%DeterminetheIDFToftheproduct5163452=y4528
x = [1 2 3 4]; h = [5 6 7]; L = length(x)+length(h)-1; % Determine the length for zero padding XE = fft(x, L); % Compute the DFTs by zero-padding HE = fft(h, L); y = ifft(XE.*HE); % Determine the IDFT of the product 例: 已知x[k]= {1, 2, 3, 4}，h [k]={5, 6, 7}，试利用DFT计算x[k]与 h[k] 的线性卷积。 y = 5 16 34 52 45 28
利用DFT计算线性卷积乘法运算次数比较L=N+M=217N = 216, M = 216N"M=232直接计算线性卷积3'log, L +L =53°216由DFT计算线性卷积2232216》210两者乘法次数之比53°21653是否任何情况下，采因为DFT存在快速算法FFT(FastFourierTransform)，用DFT计算线性卷积均可减少乘法次数采用DFT(FFT)计算线性卷积，可大幅减少乘法次数。？
利用DFT计算线性卷积 乘法运算次数比较 因为DFT存在快速算法FFT (Fast Fourier Transform), 采用 DFT(FFT)计算线性卷积，可大幅减少乘法次数。 直接计算线性卷积 由DFT计算线性卷积 L=N+M=2 17 两者乘法次数之比 是否任何情况下，采 用 DFT计算线性卷 积均可减少乘法次数 ？