ĐỀ THI CƠ SỞ TRUYỀN TIN HK 20122
Câu 1: Phát biểu định lý Shannon?
Hãy tính tỷ lệ tín hiệu trên nhiễu SNR [dB], trong điều kiện kênh truyền có nhiễu theo phân bố Gausian
(kênh AWGN), cho phép truyền luồng dữ liệu tốc độ 240kb/s với bang thông cho phép BW=2MHz ?
Câu 2: Cho bản tin bao gồm các kí tự (A,B,D,E,F) với tần suất xuất hiện tương ứng là (23,13,11,8,4)
a. Tính entropy của bản tin
b. Sử dụng mã thống kê Shannon-Fano để mã hóa bản tin trên
c. Đánh giá hiệu quả của mã Shannon-Fano
Câu 3: Cho mã vòng CRC(n=7,k=4) với đa thức sinh g(x)=1+x+x^3
Bản tin 4 bit có giá trị [1010]
d. Viết ma trận sinh dạng hệ thống của mã vòng CRC(7,4)
a. Xác định từ mã tạo ra ma trận bản tin trên
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.