Bài giảng Cơ sở lý thuyết truyền tin - Chương 6: Mã hóa kênh - Hà Quốc Trung

Bảng lớp kế và sửa lổi 9 Khi có lỗi xảy ra, một vài bít nào đó bị đổi vị trí. Một chuỗi bít được nhận, sai khác với từ mã ban đầu 1 vài bít, biểu diễn bằng vector sai số bằng hiệu của chuỗi bít thu được và từ mã ban đầu ® Lập bảng lớp kề của các từ mã. Các cột tương ứng với các từ mã. Các hàng tương ứng với các vector lỗi có thể. Mỗi hàng tạo ra một lớp kề của các từ mã tương ứng với các vector lỗi o Việc xác định các vị trí lỗi chuyển thành việc xác định lớp kề của chuỗi bít nhận được. Dễ thấy nhất là so sánh trong bảng xem chuỗi bít lỗi nằm ở lớp kề nào. ® Giá trị của syndrom thay đổi chỉ phụ thuộc vào vị trí của bít lỗi. Vậy các chuỗi bít trong một hàng có syndrom giống nhau. Bảng lớp kế và sửa lỗi (Tiềp) 9 Ngược lại, Khi lập mã hiệu, cần đảm bảo với các vector lỗi có thể, hai vector khác nhau cho hai lớp kề khác nhau, 2 syndrom khác nhau 9 Vậy có thể xác định vector lỗi bằng cách tính syndrom của chuỗi bít và xác định lớp kề có syndrom đó.