Professional Documents
Culture Documents
(CH-HV) - XLTH - chuongIV - Biểu Diễn Tín Hiệu Trong Miền Tần Số Roi Rac
(CH-HV) - XLTH - chuongIV - Biểu Diễn Tín Hiệu Trong Miền Tần Số Roi Rac
(CH-HV) - XLTH - chuongIV - Biểu Diễn Tín Hiệu Trong Miền Tần Số Roi Rac
Kỹ thuật đo
&
Tin học Công nghiệp
Chương 1 : Nhắc lại kiến thức cơ bản xử lý tín hiệu liên tục
Chương 2 : Biến đổi tín hiệu liên tục thành tín hiệu
rời rạc - Khôi phục tín hiệu.
Chương 3 : Biểu diễn tín hiệu rời rạc trong miền tần số liên tục
Chương 4 : Biểu diễn tín hiệu rời rạc trong miền tần số rời rạc
Chương 5 : Tổng quan về lọc số
Q&R
Phæ
TÝn hiÖu
Phương ph¸p tÝnh ĐÆc tÝnh phæ
1.Liªn tôc bất kỳ TÝch ph©n Fourrier Liªn tôc hữu hạn
2.Liªn tôc chu kú Chuçi Fourier Rêi r¹c
3.Rêi r¹c bất kỳ PhÐp biÕn ®æi Fourrier Liªn tôc vµ chu kú
Míi !!! cña tÝn hiÖu rêi r¹c
1.Rêi r¹c vµ chu kú Chuỗi Fourrier Rêi r¹c vµ chu kú
2.Rời rạc hữu hạn BiÕn ®æi Fourier rêi r¹c Rời rạc
(DFT)
PhÐp biÕn ®æi Fourier rêi r¹c cña tÝn hiÖu cã ®é dµi h÷u
h¹n vµ cã trôc tÇn sè còng ®ược rêi r¹c ho¸ → DFT
1. TÝnh DFT tõ phÐp biÕn ®æi Fourier cña tÝn hiÖu rêi
r¹c tuÇn hoµn
2. Rêi r¹c ho¸ trùc tiÕp trôc tÇn sè cña X().
▪ Phæ tÇn cña tÝn hiÖu tuÇn hoµn lµ phæ v¹ch, chØ ph©n bè ë c¸c
tÇn sè lµ béi sè cña c¸c tÇn sè c¬ b¶n =k0 (=k0).
▪ TÝn hiÖu tuÇn hoµn víi chu kú =NT (T: c¸c bước lÊy mÉu, N: sè
mÉu trong 1 chu kú) cã 0 = 2f0=2/NT (0=2/N). Do ®ã mét
tÝn hiÖu cosin ë tÇn sè c¬ b¶n cã thÓ ®ược biÓu diÔn dưới d¹ng
cos(2k/N+), lµ gãc pha. §©y lµ mét hµm tuÇn hoµn cã chu
kú ®óng b»ng N vµ chÝnh lµ chu kú c¬ b¶n cña xp[n].
▪ Tæng c¸c th«ng tin vÒ tÇn sè nhËn ®ược tõ mét chu kú duy nhÊt
cña xp[n].
xp[n] lµ hµm
tuÇn hoµn
NÕu cho N gi¸ trÞ xp[0], xp[1], ..., xp[N-1], cã thÓ sö dông phÐp
biÕn ®æi Fourrier rêi r¹c ®Ó t×m hµm tÇn sè Xp[k] cho tÊt c¶ c¸c
gi¸ trÞ nguyªn cña k.
x1[n] X1[k]
x2[n] X2[k]
→ ax1[n] + bx2[n] aX1[k]+bX2[k]
1
=
2 2
x[n] X[k]
n =0 N k =0
Định lý Parseval khẳng định năng lượng của tín hiệu rời rạc hữu
hạn có thể được tính trong cả miền thời gian và miền tần số.
Khi sử dụng phép biến đổi Fourier rời rạc, cần phải quyết
định độ dài N của tín hiệu. Độ dài này sẽ ảnh hưởng tới quá
trình tính toán xử lý tín hiệu.
FFT lµ mét thuËt to¸n cho phÐp gi¶m sè lượng tÝnh to¸n,
®Æc biÖt lµ gi¶m ®ược sè lượng c¸c phÐp nh©n khi tÝnh DFT.
Phương ph¸p:
§é dµi cña x[n], N=2m
Chia liªn tôc x[n] thµnh phÇn ch½n vµ lÎ tíi khi mçi phÇn
chØ cßn 2 ®iÓm
Víi FFT bËc N=2m, chØ thùc hiÖn N.m phÐp tÝnh (nh©n
phøc) so víi N2 phÐp tÝnh cña DFT th«ng thưêng.
m=log2N
kn + N / 2
2 kn
WN = kn
WN / 2 ; WN = − WN
kn
k=[0-N-1]
N / 2 −1 N / 2 −1
X[k ] = x[2n ].WNk.2 n + x[2n + 1].WNk.( 2 n +1)
n =0 n =0
N / 2 −1 N / 2 −1
= x[2n ].WN / 2 + WN x[2n + 1].WN / 2
k.n k. k.n
n =0 n =0
A=a +WNk • b
a
N=2
WNk
b B = a - WNk • b
A=a+b
W20 = − W21 =1
B=a-b
7
X[k ] = x[n ]W8
kn
n =0
X1[k]
X[k]
X2[k]
3
X1[k ] = x[2n ]W4kn k = [0,3]
n =0
3
X 2 [k ] = x[2n + 1]W4kn k = [0,3]
n =0
25 Ph¹m ThÞ Ngäc YÕn
Chương 4 : Biểu diễn tín hiệu rời rạc trong
miền tần số rời rạc
3
X1[k ] = x[2n ]W4kn k = [0,3]
n =0
3
X 2 [k ] = x[2n + 1]W4kn k = [0,3]
n =0
W80 = − W84 = 1
2
X[k] = X1[k] + W8k.X2[k] W81 = − W85 = (1 − j)
2
W82 = − W86 = − j
1 1
X
11 [ k ] = x[ 4 n ]W2
kn
X
21 [ k ] = x[ 4 n + 1]W2
kn
n =0 n =0
1
1
X [k ] = x[4n + 2]W kn X [k ] = x[4n + 3]W kn
12 n =0
2 22 n =0
2
1 1
X
11 [ k ] = x[ 4 n ]W2
kn
X
21 [ k ] = x[ 4 n + 1]W2
kn
n =0 n =0
1
1
X [k ] = x[4n + 2]W kn X [k ] = x[4n + 3]W kn
12 n =0
2 22 n =0
2
x[0] X11[0]=x[0]+x[4]
x[4] W20
X11[1]=x[0]-x[4]
0
W8 = 0
W4 = 0
W2
2
W8 = 1
W4
Thuật toán
FTT 8 điểm
Thuật toán FTT 8 điểm có bao nhiêu phép tính nhân phức ???
n + 1 víi n = 0,1,2,3
x[n ] =
0 víi n
X10
X11
X 2 0
X 2 1
1
Ch÷ nhËt w R ( n) N =
0
Hanning 2
− (1 − ) cos n
w ( n )N = N −1
0
Hamming 2
0.54 − 0.46 cos n
w ( n )N = N −1
0
2 4
0.42 − 0.5cos n + 0.08cos n
Blackman wB ( n ) N = N −1 N −1
0
- Biªn ®é sãng chÝnh cµng lín cµng tèt ☺H·y gi¶i thÝch
- §é réng sãng chÝnh cµng nhá cµng tèt c¸c yªu cÇu
- Biªn ®é sãng phô1/sãng chÝnh cµng ®Æc tÝnh bªn
nhá cµng tèt
1
w R ( n) N =
0
§èi víi nh÷ng bµi to¸n kh«ng yªu cÇu cao vÒ chØ tiªu kü
thuËt cña bÒ réng d¶i qu¸ ®é, dïng cöa sæ tam gi¸c tèt h¬n
37
cöa sæ ch÷ nhËt nhiÒu Ph¹m ThÞ Ngäc YÕn
Chương 4 : Biểu diễn tín hiệu rời rạc trong
miền tần số rời rạc
Đặc tính hàm cửa sổ Hanning
w[n]=0.5+0.5 cos(2n/N-1)
w[n]=0.54+0.46 cos(2n/N-1)
So víi ®Æc tÝnh tÇn sè cña cöa sæ CN
• Lµm gi¶m nhá biªn ®é c¸c
sãng phô
• Kho¶ng c¸ch biªn ®é gi÷a
sãng chÝnh vµ sãng phô t¨ng
(40 dB)
▪ §èi víi tÝn hiÖu h×nh sin, chän N cµng lín cµng tèt
Nhưng
▪ §èi víi ®¸p øng xung cña läc th«ng thÊp, N cµng
lín kh«ng cã ý nghÜa
NÕu kh«ng râ hoÆc kh«ng biÕt vÒ tÝn hiÖu ph©n tÝch, cã
thÓ xem xÐt khÝa c¹nh tÇn sè ®Ó chän N