On Tap Thong Tin So

1. ÔN TẬP THÔNG TIN SỐ 2011
Đề thi 90 phút, được sử dụng tài liệu giấy
1. Tìm [x] và <x> cho hàm x(t) = e-t
và x(t) = 1-e-t
2. Tìm Ex và Px cho hàm
x(t) = 1(t)
∏ 




 −
=
b
ct
atx )(






Λ=
T
t
Atx )(
3. Cho xác suất kết hợp P(Ai, Bj) với i=1,2,3,4 và j=1,2,3 như sau
P(A1, B1)=0.1 P(A1, B2)=0.08 P(A1, B3)=0.13
P(A2, B1)=0.05 P(A2, B2)=0.03 P(A2, B3)=0.09
P(A3, B1)=0.05 P(A3, B2)=0.12 P(A3, B3)=0.14
P(A4, B1)=0.11 P(A4, B2)=0.04 P(A4, B3)=0.06
Xác định P(Ai), P(Bj), P(BjAi)
4. Cho nguồn tin {‘0’, ‘1’} với xác suất xuất hiện các ký hiệu ‘0’ và ‘1’ lần lượt là 0,9 và
0,1. Tìm lượng tin riêng của từng ký hiệu và lượng tin trung bình của nguồn
5. Cho nguồn tin {‘0’, ‘1’} đẳng xác suất. nguồn tin này phát ra 64.000 ký hiệu trong một
giây. Tìm tốc độ lặp tin của nguồn
6. Nguồn DMS có 8 ký tự với xác suất xuất hiện như sau: 0.25; 0.2; 0.15; 0.12; 0.1; 0.08;
0.05; 0.05
Hãy thực hiện quá trình mã hóa Huffman và tính hiệu suất mã hóa
7. Nguồn DMS phát ra chuỗi dữ liệu nhị phân như sau
10101101001001110101000011001110101100011011
Thực hiện quá trình mã hóa LZW

2. 8. Xác định các hàm trực giao của tập 4 tín hiệu sau dùng phương pháp Gram-Schmidt
9. Xác định dung lượng của kênh sau
10. Cho g1 = (101) tạo ra u1 và g2 = (111) tạo ra u2
Hãy thực hiện phương pháp mã chập vòng theo yêu cầu sau:
a. Với vector cần mã hóa m=(101) hãy vẽ sơ đồ mạch mã hóa và tìm vector mã hóa U
b. Lập bảng trạng thái, vẽ sơ đồ trạng thái, sơ đồ Trellis
c. Giả sử vector thu được trong trường hợp lý tưởng R=U, hãy thực hiện giải mã bằng
sơ đồ Viterbi cứng
0
1
2
s1
(t)
-1
1
2
s3
(t)
3
-1
1
1
s2
(t)
2
t t
t
-1
s4
(t)
3
t
1/2
1/2
1/2
1/2
1/2
1/2
1/2
1/2