program_8_11.m

来自「这是国外一本经典教材附带的程序」· M 代码 · 共 13 行

% Program 8_11
% Computation of Linear Convolution Using DFT
%
g = input('Type in first sequence = ');
h = input('Type in second sequence = ');
ga = [g zeros(1,length(h)-1)];
ha = [h zeros(1,length(g)-1)];
G = fft(ga);H = fft(ha);
Y = G.*H;
y = ifft(Y);
disp('New Sequence')
disp(real(y));