Đề thi và đáp án môn Lý thuyết thông tin| Môn Lý thuyết thông tin| Trường Đại học Bách Khoa Hà Nội

Đề thi và đáp án môn Lý thuyết thông tin| Môn Lý thuyết thông tin| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 13 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Trường ĐH Bách Khoa Hà Ni
Đề thi môn: s truyn tin (ET2072)
Vin Điện t - Vin tng Ngày thi: 20/9/2021
Thi gian làm bài:60 phút
(thi gian giao đề và thu bài 15 phút)
Được dùng tài liu
Ch ký ca trưởng nm môn hc:
Ch ký ca trưởng b môn:
Câu 1 (3 điểm) Cho mô hình kênh truyn sau
a. Xác định ma trn kênh truyn.
b. Hãy tính lượng tin tương h I(X, Y) biết P(x
1
) = 0.4.
Câu 2(4 điểm) Cho mã vòng CRC (n=7, k=4) vi đa thc sinh G(x)= 1 + x
2
+ x
3
; Bn tin
8bit có giá tr xác lp t 2 s cui ca mssv vi mi ch s biu din bng 4bit nh phân.
(VD mssv 20172805 dùng 05 thành 0000.0101 để làm chui đầu vào)
a. Viết ma trn sinh dng h thng ca mã vòng CRC(7,4) (mã vòng loi 1)
b. Xác định t mã to ra t bn tin trên.
c. Kim tra chui sau 1010001 có thuc b mã trên không.
Câu 3 (3 điểm) Cho b mã chp có các thông s M(n=2, k=1, K=3) được biu din bng
2 đa thc sinh như sau: G
1
(x) = x
2
+ x + 1; G
2
(x) = x + 1.
a. Hãy biu din b lp mã chp trên bng sơ đồ cu trúc trng thái.
b. Hãy xác định t mã ng vi chui thông tin 101.
Giải đề
Cơ sở truyền tin
Tuấn Vũ
KTĐTTT.03-K61
| 1/13

Preview text:

Trường ĐH Bách Khoa Hà Nội
Đề thi môn: Cơ sở truyền tin (ET2072)
Viện Điện tử - Viễn thông Ngày thi: 20/9/2021
Thời gian làm bài:60 phút
(thời gian giao đề và thu bài 15 phút) Được dùng tài liệu
Chữ ký của trưởng nhóm môn học:
Chữ ký của trưởng bộ môn:
Câu 1 (3 điểm) Cho mô hình kênh truyền sau
a. Xác định ma trận kênh truyền.
b. Hãy tính lượng tin tương hỗ I(X, Y) biết P(x1) = 0.4.
Câu 2(4 điểm) Cho mã vòng CRC (n=7, k=4) với đa thức sinh G(x)= 1 + x2 + x3; Bản tin
8bit có giá trị xác lập từ 2 số cuối của mssv với mỗi chữ số biểu diễn bằng 4bit nhị phân.
(VD mssv 20172805 dùng 05 thành 0000.0101 để làm chuỗi đầu vào)
a. Viết ma trận sinh dạng hệ thống của mã vòng CRC(7,4) (mã vòng loại 1)
b. Xác định từ mã tạo ra từ bản tin trên.
c. Kiểm tra chuỗi sau 1010001 có thuộc bộ mã trên không.
Câu 3 (3 điểm) Cho bộ mã chập có các thông số M(n=2, k=1, K=3) được biểu diễn bằng
2 đa thức sinh như sau: G1(x) = x2 + x + 1; G2(x) = x + 1.
a. Hãy biểu diễn bộ lập mã chập trên bằng sơ đồ cấu trúc trạng thái.
b. Hãy xác định từ mã ứng với chuỗi thông tin 101. Giải đề Cơ sở truyền tin Tuấn Vũ KTĐTTT.03-K61