[signal processing]

July 5, 2012

DFT and IDFT with MATRIX MULTIPLICATION

Ada alternatif lain dalam merepresentasikan operasi DFT yakni dengan menggunakan matriks. Perhatikan potongan ekspansi penyelesaian dengan menggunakan rumus DFT konvensional berikut ini: 0 = + + 0 + 1 + 2 + + + + 2 2 1

1 =

0 +

2 =

0 +

1 1

+ +

1 =

0 +

Jika diubah ke dalam matriks 0 1 2 1 1 1 1 1

= 1 1

0 1 2 1

Lalu inverse atau alih ragam balik dari DFT dengan menggunakan perkalian matriks adalah 0 1 2 1 1 1 1 1 1 1 0 1 2 1

[janshendry@gmail.com]

Page 1

[signal processing]

July 5, 2012

Program Matlab untuk DFT dengan perkalian matriks

clear all; close all; clc; x=1:8; N=length(x); X=zeros(1,N); compt=0; %% DFT 1 dimensi M=zeros(numel(x),numel(x)); for k=0:N-1 for n=0:N-1 twiddle_factor=exp(-1j*2*pi*(n)*(k)/N); M(k+1,n+1)=twiddle_factor; end end X=reshape(M*x',1,numel(x)); disp('Original Signal'); disp(x); disp('FFT by program'); disp(X); ft=fft(x); % matlab toolbox <- crosscheck disp('FFT by Matlab Toolbox'); disp(ft); %%

Program Matlab untuk IDFT dengan perkalian matriks

%% IDFT 1 dimensi M1=zeros(numel(x),numel(x)); for k=0:N-1 for n=0:N-1 twiddle_factor=exp(-(-1j*2*pi*(n)*(k)/N)); M1(k+1,n+1)=twiddle_factor; end end X=reshape(X,numel(X),1); x=(1/N)*M1*X; disp('IFFT by program'); disp(x); ift=ifft(X); % matlab toolbox <- crosscheck disp('IFFT by Matlab Toolbox'); disp(ift); %% % jans hendry

[janshendry@gmail.com]

Page 2

[signal processing]

July 5, 2012

Hasil eksekusi dengan menggunakan program di atas

[janshendry@gmail.com]

Page 3

[signal processing]

July 5, 2012

[janshendry@gmail.com]

Page 4

[signal processing]

July 5, 2012

Contoh Misalnya kita punya koefisien hasil alihragam DFT sebagai berikut = [5 3 2 3 3+2 ]

[janshendry@gmail.com]

Page 5

[signal processing]

July 5, 2012

Maka alih ragam balik (IDFT) nya adalah 0 1 2 1 1 1 1 1

Dengan mengikuti bentuk di atas maka IDFT nya 0 1 2 3 1 1 = 4 1 1 1

1 1

1 1

0 1 2 1

5 32 3 3+2

8 2 1 12 3 = 4 = 1 4 4 1

[janshendry@gmail.com]

Page 6