Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

FAST FOURIER TRANSFORM (FFT) N-point DFT : N-point IDFT : Jumlah perkalian = N 2 Tidak efisien Jumlah perjumlahan = N (N-1) Memanfaatkan sifat simetris.

Presentasi serupa


Presentasi berjudul: "FAST FOURIER TRANSFORM (FFT) N-point DFT : N-point IDFT : Jumlah perkalian = N 2 Tidak efisien Jumlah perjumlahan = N (N-1) Memanfaatkan sifat simetris."— Transcript presentasi:

1 FAST FOURIER TRANSFORM (FFT) N-point DFT : N-point IDFT : Jumlah perkalian = N 2 Tidak efisien Jumlah perjumlahan = N (N-1) Memanfaatkan sifat simetris dan periodik faktor fasa

2 Misalkan N = L ML, M = bilangan bulat

3

4

5 1.Hitung M-point DFT : 2.Hitung : 3.Hitung L-point DFT :

6 L M 2 perkalianLM (M-1) penjumlahan M L perkalian M L 2 perkalianM L (L-1) penjumlahan Total : N(M+L+1) perkalianN(M+L-2) penjumlahan N= 1000M=500L= perkalian  perkalian

7 N=15 L=5 M=3

8 Algoritma 1 : 1.Simpan input dalam column-wise 2.Hitung M-point DFT dari setiap baris 3.Kalikan hasilnya dengan faktor fasa 4.Hitung L-point DFT untuk setiap kolom 5.Baca outputnya dalam row-wise Algoritma 2 : 1.Simpan input dalam row-wise 2.Hitung L-point DFT dari setiap kolom 3.Kalikan hasilnya dengan faktor fasa 4.Hitung M-point DFT untuk setiap baris 5.Baca outputnya dalam column-wise

9 ALGORITMA FFT RADIX-2

10 F 1 (k) dan F 2 (k) periodik : N 2  2(N/2) 2 + N/2

11

12

13 N=8 Stage 1 Stage 2 Stage 3

14

15


Download ppt "FAST FOURIER TRANSFORM (FFT) N-point DFT : N-point IDFT : Jumlah perkalian = N 2 Tidak efisien Jumlah perjumlahan = N (N-1) Memanfaatkan sifat simetris."

Presentasi serupa


Iklan oleh Google