Cơ sở Lý thuyết Truyền tin-2004 Chương 4: Mã hiệu Hà Quốc Trung1 1 Khoa Công nghệ thông tin Đại học Bách khoa Hà nội Chương 6: Mã hóa kênh 0. fb.com/groups/ 1/ 45 Chương 6: Mã hóa kênh 1 Khái niệm cơ bản 2 Mã tuyến tính 3 Mã vòng (CRC) 4 Mã chập Chương 6: Mã hóa kênh 0. fb.com/groups/ 2/ 45 1. Khái niệm cơ bản 1 Khái niệm cơ bản Giới thiệu Khoảng cách Hamming 2 Mã tuyến tính 3 Mã vòng (CRC) 4 Mã chập Chương 6: Mã hóa kênh 1. Khái niệm cơ bản fb.com/groups/ 3/ 45 1.1.Giới thiệu Định lý Shannon 2 về mã hóa kênh có nhiễu: Nếu thông lượng kênh lớn hơn tốc độ lập tin của nguồn thì có thể truyền tin với sai số nhỏ tùy ý. Định lý chỉ ra với một độ dư dương, sai số truyền tin có thể nhỏ tùy ý. Định lý chỉ ra cách thức mã hóa để có sai số đó Các phương pháp mã hóa này đòi hỏi bảng đối chiếu (từ điển mã) khổng lồ, kích thước tăng theo hàm mũ của chiều dài từ mã Các phương pháp mã hóa thực tế còn cách xa giới hạn của Shannon (Xem phần mã hiệu) Chương 6: Mã hóa kênh 1. Khái niệm cơ bản fb.com/groups/ 4/ 45 Nguyên tắc sửa sai và phát hiện sai Sửa lỗi và phát hiện lỗi phụ thuộc vào tính chất thống kê của kênh và lỗi Phân biệt hai loại lỗi Lỗi độc lập thống kê: các lỗi xuất hiện riêng lẻ, không liên quan lẫn nhau Lỗi chùm: lỗi liên quan chặt chẽ với nhau, thường xuất hiện cùng một lúc (đĩa cứng hỏng) Cấu trúc của mã kênh phụ thuộc vào phân bố xác suất của lỗi Chương 6: Mã hóa kênh 1. Khái niệm cơ bản fb.com/groups/ 5/ 45 Nguyên tắc phát hiện lỗi Số từ mã nhỏ hơn số các tổ hợp mã có thể Sử dụng các tổ hợp cấm để phát hiện việc truyền tin sai Cần lựa chọn các từ mã và các tổ hợp bị cấm để Hiệu quả: số lượng tổ hợp mã có thể không quá nhiều Chính xác: đảm bảo sai số luôn sinh ra một tổ hợp cấm Đảm bảo một từ mã không bị truyền sai thành một từ mã khác Khả năng phát hiện lỗi: tỷ lệ có tổ hợp cấm khi có lỗi Phát hiện lỗi: chuyển đổi từ mã thành tổ hợp