102 lines
1.9 KiB
Mathematica
102 lines
1.9 KiB
Mathematica
|
%% Análise de Resultados
|
||
|
|
%[+] Para n = 256
|
||
|
|
% [>] conv demorou 0.000481
|
||
|
|
% [>] ifft demorou 0.001027
|
||
|
|
%
|
||
|
|
%[+] Para n = 1337
|
||
|
|
% [>] conv demorou 0.000601
|
||
|
|
% [>] ifft demorou 0.003004
|
||
|
|
%
|
||
|
|
%[+] Para n = 31337
|
||
|
|
% [>] conv demorou 0.456320
|
||
|
|
% [>] ifft demorou 0.038267
|
||
|
|
%
|
||
|
|
%[+] Para n = 424242
|
||
|
|
% [>] conv demorou 5.849966
|
||
|
|
% [>] ifft demorou 0.885959
|
||
|
|
%
|
||
|
|
%
|
||
|
|
% Verifica-se que para n pequenos temos conv mais eficiente do que ifft,
|
||
|
|
% Para n maiores temos ifft mais eficiente do que conv.
|
||
|
|
|
||
|
|
%% Inicialização do ambiente
|
||
|
|
clear ; close all; clc
|
||
|
|
|
||
|
|
%% Exercício 6
|
||
|
|
% signals
|
||
|
|
N = 256;
|
||
|
|
n = (0:N-1);
|
||
|
|
X1 = 2.*n.*0.97.^n;
|
||
|
|
X2 = cos(6*pi.*n./N);
|
||
|
|
|
||
|
|
% time conv
|
||
|
|
tic
|
||
|
|
X1_X2_t = conv(X1, X2);
|
||
|
|
tocked1 = toc;
|
||
|
|
|
||
|
|
% freq conv
|
||
|
|
tic
|
||
|
|
X1_fft = fft([X1 zeros(1,N-1)]);
|
||
|
|
X2_fft = fft([X2 zeros(1,N-1)]);
|
||
|
|
X1_X2_f = ifft(X1_fft.*X2_fft);
|
||
|
|
tocked2 = toc;
|
||
|
|
|
||
|
|
fprintf("[+] Para n = %d\n [>] conv demorou %f\n [>] ifft demorou %f\n\n",N, tocked1, tocked2);
|
||
|
|
|
||
|
|
N = 1337;
|
||
|
|
n = (0:N-1);
|
||
|
|
X1 = 2.*n.*0.97.^n;
|
||
|
|
X2 = cos(6*pi.*n./N);
|
||
|
|
|
||
|
|
% time conv
|
||
|
|
tic
|
||
|
|
X1_X2_t = conv(X1, X2);
|
||
|
|
tocked1 = toc;
|
||
|
|
|
||
|
|
% freq conv
|
||
|
|
tic
|
||
|
|
X1_fft = fft([X1 zeros(1,N-1)]);
|
||
|
|
X2_fft = fft([X2 zeros(1,N-1)]);
|
||
|
|
X1_X2_f = ifft(X1_fft.*X2_fft);
|
||
|
|
tocked2 = toc;
|
||
|
|
|
||
|
|
fprintf("[+] Para n = %d\n [>] conv demorou %f\n [>] ifft demorou %f\n\n",N, tocked1, tocked2);
|
||
|
|
|
||
|
|
N = 31337;
|
||
|
|
n = (0:N-1);
|
||
|
|
X1 = 2.*n.*0.97.^n;
|
||
|
|
X2 = cos(6*pi.*n./N);
|
||
|
|
|
||
|
|
% time conv
|
||
|
|
tic
|
||
|
|
X1_X2_t = conv(X1, X2);
|
||
|
|
tocked1 = toc;
|
||
|
|
|
||
|
|
% freq conv
|
||
|
|
tic
|
||
|
|
X1_fft = fft([X1 zeros(1,N-1)]);
|
||
|
|
X2_fft = fft([X2 zeros(1,N-1)]);
|
||
|
|
X1_X2_f = ifft(X1_fft.*X2_fft);
|
||
|
|
tocked2 = toc;
|
||
|
|
|
||
|
|
fprintf("[+] Para n = %d\n [>] conv demorou %f\n [>] ifft demorou %f\n\n",N, tocked1, tocked2);
|
||
|
|
|
||
|
|
N = 424242;
|
||
|
|
n = (0:N-1);
|
||
|
|
X1 = 2.*n.*0.97.^n;
|
||
|
|
X2 = cos(6*pi.*n./N);
|
||
|
|
|
||
|
|
% time conv
|
||
|
|
tic
|
||
|
|
X1_X2_t = conv(X1, X2);
|
||
|
|
tocked1 = toc;
|
||
|
|
|
||
|
|
% freq conv
|
||
|
|
tic
|
||
|
|
X1_fft = fft([X1 zeros(1,N-1)]);
|
||
|
|
X2_fft = fft([X2 zeros(1,N-1)]);
|
||
|
|
X1_X2_f = ifft(X1_fft.*X2_fft);
|
||
|
|
tocked2 = toc;
|
||
|
|
|
||
|
|
fprintf("[+] Para n = %d\n [>] conv demorou %f\n [>] ifft demorou %f\n",N, tocked1, tocked2);
|