CHƯƠNG 5
Mã hóa kênh truyền
1
Khái niệm vềmã phát hiện sai và sửa sai.
–Cơ chếphát hiện sai của mã hiệu.
–Khả năng phát hiện và sửa sai.
–Hệsốsai không phát hiện được.
Mã khối tuyến tính
–Định nghĩa
–Ma trận kiểm tra
–Mạch mã hóa
–Giải mã
–Syndrome và sựphát hiện lỗi
–Sửa lỗi
Nội dung
2
Vấn đề
3
Lỗi khi truyền dữ liệu trên một hệ thống truyền tin:
•Lỗi khi truyền tin là một điều khó tránh.
•Nguyên nhân: Do nhiễu bên ngoài xâm nhập, tác động
lên kênh truyền, làm thông tin truyền đi bị sai.
1 → 0
0 → 1
•Việc khắc phục và kiểm soát lỗi là một vấn đề hết sức
quan trọng.
Nguyên lý mã hóa kiểm soát lỗi
4
•Nguyên lý chung là thêm vào tập mã cần truyền một tập bit
kiểm tra nào đó để bên nhận có thể kiểm soát lỗi.
•Bên phát: Bổ sung thêm thông tin (thêm bit) vào bit cần gửi.
•Bên thu: Nhận thông tin bổ sung ở phía phát, kiểm tra, phát
hiện và sửa lỗi.
Với n-k: bit kiểm tra
Bộmã KSL
+ (n-k) bit
k bit
Thông tin
k+n-k = n bit
Phát Thu
Dạng sai lầm của mã hiệu được truyền tuỳ thuộc tính
chất thống kê của kênh:
sai độc lập dẫn đến sai ngẫu nhiên: 1 hoặc 2 sai.
Sai tương quan dẫn đến sai chùm (sai cụm)
Người ta thống kê: sai ngẫu nhiên xẩy ra 80%, sai chùm
xảy ra 20%.
Xác suất xuất hiện một từ mã n ký hiệu có t sai bất kỳ:
p(n,t) = Cntpst(1-ps)n-t
5
Khái niệm vềmã phát hiện sai và sửa sai.