Fast Fourier Transform

Satishkumar Chavan
Don Bosco Institute of Technology, Mumbai
Email: satishkumar.dbit@dbclmumbai.org
 DFT
Forward DFT
N 1
X k    xnW nk
N
n 0

Inverse DFT

N 1
x[n]   X (k )W  nk
N
k 0

2 DTSP by Satish Chavan

Inverse FFT
 Inverse FFT
Forward FFT

x[n] FFT X(k)

Inverse FFT

X(k) IFFT x[n]

73 DTSP by Satish Chavan

 2-point Inverse FFT (IFFT)
2-point IFFT  DIT / DIF IFFT

X[0] x[0]

X[1] x[1]
-1

74 DTSP by Satish Chavan

 4-point DIT IFFT

X(k) x[n]

75 DTSP by Satish Chavan

 4-point DIF IFFT

x[n]
X(k)

76 DTSP by Satish Chavan

 DIF IFFT N=8

77 DTSP by Satish Chavan

 DIT IFFT N=8

78 DTSP by Satish Chavan