Académique Documents
Professionnel Documents
Culture Documents
95/7/2
http://faradandish.ir/blog
FFT
. .
http://faradandish.ir/blog
.
.
.
) x(t :
w2 w1 w3 a1 a2 a3 .
) x(t .
a2
a1
Fourier
a3
w1 w2 w3
)Time (t )Frequency (f
( )ADC .
) x(t Fs .
N ) x(t Fs .
DFT
Fs .
DFT .
( )N .
a2 a1 a3 . DFT N
DFT N .
http://faradandish.ir/blog
DFT Fs/N .
100MHz 1000 ADC DFT
1000
100MHz/1000 = 100KHz . DFT .
100KHz . DFT 200KHz
99900KHz.
100kHz DFT
. DFT
100kHz 25kHz.
a1
a3
a0
DFT
a2
w0 w1 w2 w3
)Time (t )Frequency (f
0Hz 25Khz 50kHz 75kHz
DFT .
x(n) = a + jb X(n) = w + jz .
DFT . .
) sqrt(w^2 + z^2 .
http://faradandish.ir/blog
FFT
FFT CooleyTukey .
.
FFT FFT
. FFT
. FFT IP Core
.
CooleyTukey FFT .
FFT 8 102 ... ... .
FFT Butterfly . Butterfly FFT
FFT .
)x(0
)F(0
)x(1 W20
)F(1
-1
http://faradandish.ir/blog
F(0) = F0_r + jF0_i
Butterfly
. .
Butterfly :
W W40 = 1 W20 = 1 :
.W41 = -j
FFT
FFT
. FFT IP Core
.
http://faradandish.ir/blog
ISE IP Core FFT
IP Core
.
Stage 1 Stage 2
)x(0 A
)F(0
)x(2 W20 B
)F(1
-1
)x(1 C W40
)F(2
-1
FFT .
FPGA
.
. FFT
.
FFT VHDL
.
http://faradandish.ir/blog
.
.
. .
.
- FFT
- Butterfly Butterfly .
x0_r F0_r
x0_i F0_i
x1_r F1_r
x1_i F1_i
x2_r 4-point FFT F2_r
x2_i F2_i
x3_r F3_r
x3_i F3_i
Clock
.
Butterfly .
Butterfly :
http://faradandish.ir/blog
)F(0) = x(0) + W20 x(1
)F(nx(n) WNn
:
)F(n :
Butterfly .
.
Butterfly ( FFT )
.
http://faradandish.ir/blog
FFT Butterfly
FFT .
.
. WNn
-1 1 j .
j
.
FFT
FFT FFT IP
Core FFT 128 IP Core ISE
.
IP Core IP . FFT
. Datasheet IP
.
FPGA
FPGA .
FPGA
.
http://faradandish.ir/blog
FFT .
MATLAB .
fft MATLAB .
MATLAB:
;)fft(x
.
ISim MATLAB .
FFT
.
http://faradandish.ir/blog
http://faradandish.ir/blog