You are on page 1of 14

Discrete Fourier Transform and its Efficient Implementation using Fast Fourier Transform

.

.

fixed .

.

n=0 .

.

Fast Fourier Transform .

.

.

.

.

(odd) (even) .