BỘ GIÁO DỤC VÀ ĐÀO TẠO
=======***=======
BÁO CÁO ĐỒ ÁN TỐT NGHIỆP
BÁO CÁO ĐỒ ÁN TỐT NGHIỆPĐề tài
Đề tài
:
:
Nghiªn cøu thuËt to¸n FFT vµ x©y dùng øng dông
Nghiªn cøu thuËt to¸n FFT vµ x©y dùng øng dông
ph©n tÝch phæ tÝn hiÖu
ph©n tÝch phæ tÝn hiÖuGi¸o viªn h íng dÉn:
Gi¸o viªn h íng dÉn:
NỘI DUNG ĐỀ TÀI
•
1. Yêu cầu của đề tài
1. Yêu cầu của đề tài
•
2.
2.
Chức năng của đề tài
Chức năng của đề tài
•
3. Đánh giá kết quả
3. Đánh giá kết quả
•

(FT):
Fourier Transform
Fourier Transform•
(FS):
(FS):
Fourier Series
Fourier Series
•
(DTFS/DSFT):
(DTFS/DSFT):
Discrete Time
Discrete Time
Space Fourier Transform
Space Fourier Transform
∫
∞
∞−
Ω−
=Ω dtetxX
tj
)()(
∫
∞
∞−
Ω
ΩΩ= deXtx
tj

m
eXtx
0
)(
T
π
2
0
=Ω
)(tx
m
X
∫
−
=
π
π
ω
ωω
π
deXnx
nj
)(
2
1
)(
∑
∞
−∞=
−

(Discrete Fourier Transform)
∑
−
=
=
1
0
/2
~
1
)(
~
N
m
Nmnj
m
eX
N
nx
π
∑
−
=
−
=
1
0
/2
)(
~

π
∑
−
=
=
1
0
/2
)(
1
)(
N
m
Nmnj
emX
N
nx
π
)(nx
)(mX
(Rời rạc,hữu
hạn)
(Rời rạc,hữu
hạn)
Biến đổi FFT tổng quát
•
Các phương pháp hiệu quả dựa trên việc phân tích DFT_N điểm thành các DFT có kích thước nhỏ
Các phương pháp hiệu quả dựa trên việc phân tích DFT_N điểm thành các DFT có kích thước nhỏ
hơn được gọi là các thuật toán FFT.
hơn được gọi là các thuật toán FFT.

N(N - 1)

N(M+L-2)
N(M+L-2)
Biến đổi Fourier cơ số 2
•
N = r
N = r
v
v

M=N/2,L=2
M=N/2,L=2
.
.
-
-
Sử dụng các tính chất của DFT và hệ số pha
Sử dụng các tính chất của DFT và hệ số pha






{
•
WORD
WORD
wFormatTag;
wFormatTag;
•
WORD
WORD
nChannels;
nChannels;
•
DWORD
DWORD
nSamplesPerSec;
nSamplesPerSec;
•
DWORD
DWORD
nAvgBytesPerSec;
nAvgBytesPerSec;
•
WORD
WORD
nBlockAlign;
nBlockAlign;
•
} WAVEFORMAT;
} WAVEFORMAT;
Cấu trúc file Wave

Đỉnh cao.
•
Vi mạch EQ
Vi mạch EQ
•
Máy vẽ sóng
Máy vẽ sóng
•
Điểm ảnh.
Điểm ảnh.
ĐÁNH GIÁ KẾT QUẢ ĐỂ TÀI
1.
1.
Ưu điểm
Ưu điểm

Chương trình thực hiện trong khoảng thời gian quy
Chương trình thực hiện trong khoảng thời gian quy
định.
định.

Các chức năng của chương trình tương đối hoàn
Các chức năng của chương trình tương đối hoàn
chỉnh.
chỉnh.

Có cơ sở dữ liệu bám sát thực tế -
Có cơ sở dữ liệu bám sát thực tế -
File Wave
File Wave

Kính mong các thầy cô, các vị đại biểu
cùng toàn thể các bạn đóng góp ý kiến để
cùng toàn thể các bạn đóng góp ý kiến để
chương trình được hoàn thiện hơn.
chương trình được hoàn thiện hơn.Xin chân trọng cảm ơn !
Xin chân trọng cảm ơn !