CÁC CHỦ ĐỀ BÀI TẬP NHÓM

(Lý Thuyết Thông Tin)

STT Chủ đề Số Sinh viên Ngày Nộp

1 CHỦ ĐỀ 1: Phân tích tương quan 3 đến 4 SV Lần 1: 07/04/2022
2 CHỦ ĐỀ 2: Tích chập 3 đến 4 SV (Thầy góp ý chỉnh sửa)
3 CHỦ ĐỀ 3: Phân tích phổ 3 đến 4 SV Lần 2: 14/04/2022
4 CHỦ ĐỀ 4: Mã hóa nguồn Fano và Huffman 3 đến 4 SV (Thầy thu bài)
5 CHỦ ĐỀ 5: Mã hóa Kênh thông tin 3 đến 4 SV
Ghi chú: Làm theo định dạng file mẫu đính kèm (tham khảo cách làm từ file này)

CHỦ ĐỀ 1: Phân tích tương quan

- Giới thiệu lý thuyết.
- Trình bày một ứng dụng.
CHỦ ĐỀ 2: Tích chập
- Giới thiệu lý thuyết.
- Trình bày một ứng dụng.
Tham khảo thêm: https://vi.wikipedia.org/wiki/T%C3%ADch_ch%E1%BA%ADp

CHỦ ĐỀ 3: Phân tích phổ

- Giới thiệu lý thuyết.
- Trình bày một ứng dụng.
CHỦ ĐỀ 4: Mã hóa nguồn Fano và Huffman
- Giới thiệu lý thuyết.
- Trình bày một ứng dụng.
VD:
VD:

CHỦ ĐỀ 5: Mã hóa Kênh thông tin

- Giới thiệu lý thuyết.
- Trình bày một ứng dụng.
 NƠI PHÁT NƠI THU

Mã hóa kênh truyền Phát hiện sai & sửa sai

Maõ voøng, Maõ khoái tuyeán tính, Maõ Hamming… ■ Tìm đa thức kiểm tra H(x).
Cho mã vòng C(n,k) xn 1
▪ x n  1  h( x).g ( x) hay h( x) 
Phaàn theâm vaøo ñeå kieåm tra Phaàn mang tin g ( x)
n-k bits k bits ▪ Tìm H ( x)  x k .h( x 1 )
<--------------- Ñoä daøi töø maõ n ------------------> ▪ Tìm H(n-k, n) không chính tắc.
~

■ Đa thức sinh (ĐTS): g(x)=? ▪ Tìm H (n  k , n) chính tắc.

1 0 ... 0 p00 ... pk 1, 0 
g(x) = 1 + g1x + g2x2 + … gn-k-1xn-k-1 + gn-kxn-k ~
0 1 ... 0 p01 ... pk 1,1 
H ( n  k , n)   
.. .. ... .. .. ... .. 
sao cho: xn +1=g(x).h(x)  
■ Nguồn tin u: mã hóa nguồn (chöông 3). 0 0 0 1 p0, n  k 1 ... pk 1, n  k 1 
▪ Tìm ma trận G(k,n) theo ĐTS g(x).
~
▪ Tính Syndrome: S  r. H T ; Với r là
vecter thu
g(x)=1+g1x+ g2x2+… gn-k-1xn-k-1+ gn-kxn-k
~
■ Lập bảng: H T  Coset Leader (error)
 1 g1 g 2 ... g nk ... 0 0  tương ứng và chọn Coset Leader (e) theo
0 1 g1 ... g nk 1 ... 0 0  Syndrome
G ( k , n)  
... ... ... .. .. .. .. ..  ■ Sửa sai: t  r  e
 
0 0 0 ... 0 .. g nk 1 g nk 
~
▪ Tìm G (k,n) chính tắc.
 P00 P01 P0,nk 1 1 0 ... 0 0 Ví dụ: Cho mã vòng C(n,k)=C(7,4)
~
P P11 P1,nk 1 0 1 ... 0 0 x7+1 = (x+1)(x3+x+1)(x3+x2+1)
G ( k , n)  
10

 ... ... ... .. .. .. .. .. Coù hai ña thöùc sinh:

 
 Pk 1 Pk 1,1 Pk 1,nk 1 0 0 .. 0 1 g1(x) = (x3+x+1) hay g2(x) = (x3+x2+1)
~
▪ Mã hóa kênh: t = u . G (k,n)