% fig29
clear;clc;close all;
N=512;
err1=[];
err2=[];

z=zeros(1,N);
z(1,[1:64])=1-([0:63]/64);
z(1,[257:320])=1-([0:63]/64);
subplot(221);plot(z);axis([0 512 -0.2 1.2]);
title('Original Signal: page248 Frazier');

for K=1:200,
% Fourier compression
z_hat=fft(z);
zz=fliplr(sort(abs(z_hat)));

thres=zz(1,K);

for k=1:N,
   if (abs(z_hat(k))<thres)
      z_hat(k)=0;
   end;   
end;   

w1=ifft(z_hat);


% Wavelet compression (db6)
[c,l] = wavedec(z,4,'db6');
zz=fliplr(sort(abs(c)));

thres=zz(1,K);

for k=1:N,
   if (abs(c(k))<thres)
      c(k)=0;
   end;   
end;

w2 = waverec(c,l,'db6');

% Relative error
err1=[err1 norm(z-w1)./norm(z)];
err2=[err2 norm(z-w2)./norm(z)];

% Plotting
if K==20
subplot(222);plot(real(w1));axis([0 512 -0.2 1.1]);
title('Fourier compression,K=20');
subplot(223);plot(w2);axis([0 512 -0.2 1.2]);
title('D6 wavelet compression,K=20');
end;
end;
x=length(err1);
subplot(224);plot(1:x,err1,':',1:x,err2);
title('Relative error');
legend('Fourier basis','D6 basis');