Đánh nhãn các nút bằng A1, M1, … b Hãy vẽ các đường tới hạn trên DFG và tính Tcritical theo TA thời gian tính toán của bộ cộng và TM.thời gian tính toán của bộ nhân.. b Hãy vẽ các đường
Trang 1ĐHBK Tp HCM–Khoa ĐĐT–BMĐT
MH: Xử lý tín hiệu số với FPGA – AY1516-S1
GVPT: Hồ Trung Mỹ
Bài tập ôn kiểm tra giũa học kỳ
1 Xét mạch lọc sau:
Hình 1 a) Tìm biểu thức của y(n) Từ đó suy ra hàm truyền của mạch lọc này
b) Vẽ DFG của mạch lọc Giả sử thời gian tính toán của bộ cộng là TA=1 u.t và bộ nhân là
TM=2u.t
c) Hãy tìm đường tới hạn T critical và giới hạn lặp T cho DFG ở b)
d) Tính lại T dùng giải thuật LPM
2 Xét mạch lọc sau:
Hình 2
a) Vẽ DFG của mạch lọc Giả sử thời gian tính toán của bộ cộng là TA=1 u.t và bộ nhân là
TM=2u.t
b) Hãy tìm đường tới hạn T critical và giới hạn lặp T cho DFG ở b)
c) Tính lại T dùng giải thuật LPM
3 Xét bộ lọc số IIR sau:
Hình 3
Trong bộ lọc trên: a1, a2, b0, b1, và b2 là các hệ số bộ lọc; A1—A4, M1—M5 là nhãn của các bộ cộng
(Adder) và các bộ nhân (Multiplier)
cuu duong than cong com
Trang 2a) Hãy vẽ DFG của sơ đồ khối này Đánh nhãn các nút bằng A1, M1, …
b) Hãy vẽ (các) đường tới hạn trên DFG và tính Tcritical theo TA (thời gian tính toán của bộ cộng)
và TM.(thời gian tính toán của bộ nhân)
c) Giả sử TA = 1 u.t và TM = 2 u.t., hãy tìm chu kỳ mẫu tối thiểu và giới hạn lặp T
d) Tái định thì DFG để cho chu kỳ mẫu = T trong khi vẫn giữ số thanh ghi nhỏ nhất có thể được
Hình 4
a) Hãy tìm giới hạn lặp T
b) Hãy vẽ (các) đường tới hạn lên hình trên và tính trị số tương ứng T critical Tính chu kỳ xung nhịp (clock period) TCLK
c) Hãy tái định thì DFG này để TCLK = T
5 Xét DFG sau, giả sử thời gian tính toán (u.t.) được ghi kế bên mỗi nút:
Hình 5
a) Hãy tìm đường tới hạn T critical và giới hạn lặp T của hệ này
b) Hãy tái định thì DFG này để DFG mới có đường tới hạn T critical = 10 u.t
6 Cho trước các DFG sau:
Hình 6 a) Giả sử hình 6.(a) có TA = 1 u.t và TM = 2 u.t., hãy tìm T critical của DFG này và tái định thì để có
T critical tốt nhất có thể được
cuu duong than cong com
Trang 3b) Giả sử hình 6.(b) có thời gian tính toán tại mỗi nút là 1 u.t., hãy tìm T critical của DFG này và tái định thì để cho mỗi nhánh giữa 2 nút có ít nhất 1D
Hình 7 a) Hãy vẽ lại DFG trên mà không có các ngõ vào và ra
b) Hãy tìm đường tới hạn T critical và giới hạn lặp T
c) Hãy tái định thì để giảm số thanh ghi
Hình 8
a) Tính giới hạn lặp T
b) Vẽ và tính đường tới hạn T critical
c) Tạo đường ống và/hoặc tái định thì để T critical = T
9 Với DFG trong hình 9, thời gian tính toán của nút được cho trong dấu ngoặc Tính giới hạn lặp của
DFG này bằng quan sát và bằng giải thuật LPM Ta đánh thứ tự cá delay từ trái qua phải
Hình 9 cuu duong than cong com
Trang 410 Một bộ lọc FIR có cài đặt dạng trực tiếp sau:
y(n) = ax(n) + bx(n − 2) + cx(n − 3) Giả sử thời gian tính toán cho phép cộng-nhân là T
a) Tạo đường ống cho bộ lọc này để chu kỳ xung nhịp xấp xỉ là T
b) Thực hiện song song với kích thước khối là 3 Tạo đường ống cho bộ lọc này để chu kỳ xung nhịp là T Tốc độ mẫu của hệ này là bao nhiêu?
c) Tạo đường ống cho bộ lọc có được từ b) sao cho chu kỳ xung nhịp là T/2 Tốc độ mẫu bây giờ là bao nhiêu?
cuu duong than cong com