Bộ môn

Kỹ thuật đo
&
Tin học Công nghiệp

Xử lý tín hiệu và ứng

dụng

Phạm Thị Ngọc Yến

 Nội dung môn học

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

2 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

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)

TÇm quan träng cña DFT ???

3 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
Ưu ®iÓm cña phÐp biÕn ®æi Fourier cña tÝn hiÖu rêi r¹c X(ej)
▪ C«ng thøc gi¶i tÝch gän vµ ®Ñp
▪ Sö dông r«ng r·i ®Ó nghiªn cøu c¸c tÝn hiÖu viÕt ®ược dưới
d¹ng gi¶i tÝch
Nhược ®iÓm
▪ H¹n chÕ khi ¸p dông trong thùc tÕ ®Ó ch¹y chương tr×nh
m¸y tÝnh :
✓ §é dµi tÝn hiÖu (sè mÉu tÝn hiÖu ®em ph©n tÝch) lµ v«
cïng. Trong khi ®é dµi tÝn hiÖu trong thùc tÕ bao giê
còng lµ h÷u h¹n.
✓ BiÕn ®éc lËp () cña X(ejT) lµ mét biÕn liªn tôc, trong
khi viÖc xö lý tÝn hiÖu trªn m¸y tÝnh bao giê còng ph¶i
®ược rêi r¹c ho¸, sè ho¸

4 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

§ưa tÝn hiÖu vÒ d¹ng thÝch hîp ®Ó cã thÓ xö lý b»ng

m¸y tÝnh

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

Hai phương ph¸p:

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().

5 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
§4.2. Biến đổi Fourrier của tín hiệu rời rạc, tuần
hoàn - xp[n]. Chuỗi Fourrier rời rạc (DFS)
ý tưởng chñ ®¹o: ph©n tÝch tÝn hiÖu rêi r¹c thµnh tæ
hîp tuyÕn tÝnh cña c¸c hµm ®iÒu hoµ

▪ 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 =k0 (=k0).
▪ 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 = 2f0=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(2k/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].

6 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ã thÓ ph¸t triÓn c«ng thøc (3-3), (3-4) øng dông cho chuçi
rêi r¹c tuÇn hoµn chu kú N

xp[n] lµ hµm
tuÇn hoµn

Xp[k] 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.

7 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
VÝ dô

TÝnh DFS 4 ®iÓm cña hµm chu kú xp[n]

xp[n] = 1 víi n=4l, l=0,1, 2

8 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
§4.3. Biến đổi Fourrier của tín hiệu rời rạc, hữu hạn -
Biến đổi Fourrier rời rạc (DFT)
§Ó biÕn ®æi Fourier tÝn hiÖu x[n] cã ®é dµi h÷u h¹n M, cã
thÓ coi x[n] như lµ tÝn hiÖu tuÇn hoµn víi chu kú NM.
Sau khi ¸p dông DFS & DFS-1, sÏ t×m ®ược tÝn hiÖu gèc
x[n] b»ng c¸ch lÊy tÝn hiÖu xp[n] trong kho¶ng tõ 0n  N

9 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

Một số tính chất cơ bản của DFT

1.Tính tuyến tính

x1[n]  X1[k]

x2[n]  X2[k]
→ ax1[n] + bx2[n]  aX1[k]+bX2[k]

Nếu x1[n] và x2[n] có độ dài khác nhau thì phải chọn độ

dài lớn nhất để tính cho cả hai tín hiệu. Lúc đó phải thêm
các mẫu bằng 0 vào cuối các tín hiệu có độ dài ngắn hơn.

10 Ph¹m ThÞ Ngäc YÕn

 2.TÝnh dÞch vßng trong miÒn
thêi gian

x[n-i]  X[k].e -j(2/N)ki

PhÐp dÞch vßng tÝn hiÖu lµ phÐp

dÞch trong ®ã c¸c mÉu ra khái ®o¹n
0...N-1 sÏ quay vßng l¹i ®Çu kia.
Tư¬ng ®ư¬ng víi viÖc quan s¸t tÝn
hiÖu xp[n] qua mét cöa sæ di ®éng
tuyÕn tÝnh cã ®é réng N mÉu.

☺So s¸nh phÐp dÞch vßng

vµ phÐp dÞch tuyÕn tÝnh ?

11 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. Đối xứng thời gian/tần số
1
x[n]  X[-k]
N
4. Dịch phổ trong miền tần số
ej(2/N)ni x[n]  X[k-i]
i là số nguyên
Dịch phổ X[k] trong miền tần số sẽ làm xuất hiện một hàm
phức trong miền thời gian; nhưng nếu dịch hai lần phổ X[k]
trong miền tần số sẽ nhận được một hàm thời gian thực, giống
như việc điều chế tín hiệu:
2x[n] cos (2ni/N)  X[k-i] + X[k+i]

12 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
5. Nhân chập vòng trong miền thời gian:
xp[n]  hp[n]  Xp[k].Hp[k]
Nhân chập vòng trong miền thời gian tương đương với
nhân thường trong miền tần số.
N −1 N −1
y p [n ] =  x p [i]h p [n − i] =  h p [i]x p [n − i]
i =0 i =0

Ph©n biÖt víi tÝch chËp tuyÕn tÝnh

 
y[n ] =  x[i]h[n − i] =  h[i]x[n − i] = x[n]  h[n]
i = − i = −

13 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
6. Nhân chập vòng trong miền tần số:
1
xp[n] . hp[n]  Xp[k]  Hp[k]
N
7. Định lý Parseval:

 
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ố.

14 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
8. Tính chất trực giao:
Tính chất trực giao được sử dụng nhiều trong tính toán tín
hiệu rời rạc hữu hạn.
N −1
 N khi k = lN ; l nguyªn
e j (2 / N ) nk
=
n =0 0 k kh¸c
Viết cách khác:

15 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
§4.4. Lựa chọn N

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.

16 Ph¹m ThÞ Ngäc YÕn

 Hiệu ứng lựa chọn số
điểm N đối với tín hiệu
có độ dài hữu hạn

N càng lớn, độ phân

giải của phổ càng
cao (độ mịn càng
cao), càng vẽ được
chính xác dạng phổ
nhưng không cung
cấp thêm thông tin

17 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
§4.5. Thuật toán biến đổi Fourrier nhanh FFT
DFT:

Công thức (4-3) có bao nhiêu phép nhân phức và bao

nhiêu phép cộng phức ?
N2 phép nhân phức và N(N-1) phép cộng phức

18 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

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

19 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
So s¸nh sè lượng phÐp tÝnh cña DFT vµ FFT

N 64 128 256 512 1024

N2 4096 16384 65536 262144 1048576
N.log2N 384 896 2048 4608 10240

N/log2N 10.67 18.29 32 56.89 102.4

20 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
Thuật toán §é dµi cña x[n], N=2m
N −1
− j( 2 / N ) kn
Tõ c«ng thøc (4-3): X[k ] =  x[ n ]e
n =0
− j( 2 / N )
§Æt:
WN = e ; WNkn = e − j( 2 / N ) kn

kn + N / 2
2 kn
WN = kn
WN / 2 ; WN = − WN
kn

Thay vµo (4-3):

k=[0-N-1]

21 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
Chia x[n] thµnh hai phÇn: - mẫu ch½n x1[n]= x[2n]
- mẫu lÎ x2[n]= x[2n+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

= X1[k ] + WNk..X 2 [k ] X 11[ k ]

X1[k ]
X12[k ]
TiÕp tôc chia ®Õn khi x[n] cßn 2 ®iÓm, nÕu
N=2m cÇn ph¶i thùc hiÖn m bước X 21[k ]
X 2[k ]
X 22[k ]
22 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

TÝnh DFT 2 ®iÓm b»ng phương ph¸p to¸n tö “h×nh bướm”

A=a +WNk • b
a
N=2
WNk
b B = a - WNk • b

A=a+b
W20 = − W21 =1
B=a-b

23 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

Ứng dụng với N=8

7
X[k ] =  x[n ]W8
kn
n =0

24 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
Bước 1: chia thµnh 2 DFT 4 ®iÓm

X1[k]
X[k]
X2[k]

X[k] = X1[k] + W8k.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

0k3 X[k] = X1[k] + W8k.X2[k] W83 = − W87 = −

2
(1 + j)
2
4k7 X[k] = X1[k] - W8k.X2[k]

26 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
Bước 2: chia thµnh 4 DFT 2 ®iÓm
X11[k ]
X1[k ]
X12[k ]
X 21[k ]
X 2[k ]
X 22[k ]

 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

27 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

 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

0k1 X1[k] = X11[k] + W4k.X12[k]

X2[k] = X21[k] + W4k.X22[k] W40 = − W42 = 1
2k3 X1[k] = X11[k] - W4k.X12[k] W41 = − W43 = − j
X2[k] = X21[k] - W4k.X22[k]

28 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
Bước 3: ThuËt to¸n tÝnh DFT 2 ®iÓm b»ng to¸n tö h×nh bướm

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

29 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
Thuật toán FTT 8 điểm

30 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

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 ???

31 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
Ví dụ: Tính FFT 4 điểm

n + 1 víi n = 0,1,2,3
x[n ] = 
0 víi n 
X10

X11

X 2 0

X 2 1

32 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
§4.6. Hàm cửa sổ tính FFT
Các tín hiệu khi đưa vào phân tích đều là các tín hiệu rời
rạc bất kỳ, có chiều dài không xác đinh, hµm cöa sæ nh»m
trÝch một phần tín hiệu ra phân tích mà không làm ảnh
hưởng đến tính chất của tín hiệu

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

33 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
Yêu cầu của hàm cửa sổ

- 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

34 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

• Yªu cÇu sãng chÝnh cã biªn ®é cµng lín

cµng tèt vµ ®é réng cña sãng chÝnh cµng
nhá cµng tèt trªn thùc tÕ khã thùc hiÖn ®iÒu
nµy v× t¨ng biªn ®é cña sãng chÝnh th× ®é
réng cña nã còng t¨ng theo

35 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ổ chữ nhật

1
w R ( n) N = 
0

• Trong miÒn tÇn sè, sãng chÝnh

cã biªn ®é lín h¬n biªn ®é cña
sãng phô 1 (~16 dB)

36 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ổ tam giác

w[n]= 1-|n|/N, víi n = -N,...,N

So víi ®Æc tÝnh tÇn sè cña cöa sæ CN
• Kho¶ng c¸ch biªn ®é gi÷a sãng
chÝnh vµ sãng phô 1 t¨ng (25 dB)
• Sè lượng c¸c sãng phô gi¶m
• Gợn sãng ë d¶I th«ng vµ d¶i ch¾n
gi¶m
• BÒ réng sãng chÝnh t¨ng

§è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(2n/N-1)

So víi ®Æc tÝnh tÇn sè cña cöa sæ CN

• 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
(30 dB)

38 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ổ Hamming

w[n]=0.54+0.46 cos(2n/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)

39 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

So s¸nh víi cöa sæ tam gi¸c

▪ BÒ réng cña d¶i qu¸ ®é khi thiÕt kÕ bé läc sè dïng cöa
sæ tam gi¸c, Hanning vµ Hamming lµ như nhau.
▪ Biªn ®é gîn sãng ë c¶ d¶i th«ng vµ d¶i ch¾n sÏ nhá
nhÊt khi thiÕt kÕ cöa sæ Hamming.
▪ Kho¶ng c¸ch biªn ®é gi÷a sãng chÝnh vµ sãng phô lín
nhÊt víi cöa sæ Hamming.

Mét sè hµm cöa sæ rÊt tèt vÒ mÆt lý

thuyÕt nhưng thêi gian tÝnh to¸n ®ßi hái
lín nªn còng kh«ng ®ược chän

Mét sè lo¹i cöa sæ kh¸c: Blackman, Kaiser-Bessel …

40 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

Phương ph¸p lùa chän ®é dµi hµm cöa sæ:

▪ §è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

✓ §Æt Bi (®¬n vÞ:1/N) lµ ®é réng sãng chÝnh cña cöa sæ W(ej),

Bi=i/N,  lµ ®Æc trưng cña hµm cöa sæ. VD CN=2.
✓ NÕu rêi r¹c ho¸ tÝn hiÖu víi ®é ph©n gi¶i , ta ph¶i chän N
sao cho tho¶ m·n ®iÒu kiÖn :
Bi≤  N≥ i /
41 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

Bài tập chương 4

42 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
Bài tập 1: CM Hµm Xp[k] tuÇn hoµn víi chu kú N (víi mäi k)
nÕu:
Xp[k]= Xp[k+lN] víi l=0,1,2 ...
Bài tập 2: TÝnh DFS 4 ®iÓm cña hµm chu kú xp[n] :
xp[n] = 1 víi n=4l+1 víi l=0,1, 2
= 0 víi mäi n kh¸c

Bài tập 3: H·y tÝnh F-1 16 ®iÓm cña hµm sè :

Xp[k] =1 víi k=2+16l vµ k=14+16l = 0 víi mäi k kh¸c

43 Ph¹m ThÞ Ngäc YÕn