Xâydựng bộ mã sửa sai bằng bảng chọn

Một phần của tài liệu GIÁO TRÌNH LÝ THUYÊT THÔNG TIN-THÁI NGUYÊN – NĂM 2010 potx (Trang 89 - 90)

Bằng cách lập bảng chọn ta chọn ñược tổ hợp từ mã dùng, hợp lý ñảm bảo sửa sai ñược.

Ví dụ: Xâydựng bảng mã có 4 từ mã mỗi từ mã có 4 ký hiệu. Xây dựng bảng có 2n=24 cột như sau:

số cột 1 2 3 4 5 6 7 12 13 14 15 16 u e 0000 0001 0010 0011 0100 0101 0110 ... 1011 1100 1101 1110 1111 0011 0011 0010 0001 0000 0111 0110 0101 ... 1000 1111 1110 1101 1100 0110 0110 0111 0100 0101 0010 0011 0000 ... 1101 1010 1001 1000 1001 1100 1100 1101 1110 1111 1000 1001 1010 ... 0111 0000 0001 0010 0011

v: vec tơ mã, e: vec tơ sai.

Từ bảng trên ta chọn các từ mã ñể sử dụng bằng cách:

Chọn một từ bất kỳ ví dụ chọn từ mã a2 = 0001 ta xem bản thân nó và các tổ hợp cấm của nó nếu trùng với các tổ hợp của từ mã ai nào ñó thì ñánh dấu cột i ñể loại. Như trên loại cột 3, 5, 8, 12, 14, 15. Chọn từ mã thứ 2 trong các cột còn lại giả sử chọn a6 loại các cột có các tổ hợp trùng với các tổ hợp cấm của a6 ta sẽ loại cột 1, 4, 7, 10, 11, 16.. Chọn tiếp tương tự ta chọn ñược 4 từ mã là:

1 0001

a = (cột 2)

2 0101

90

3 1000

a = (cột 9)

4 1100

a = (cột 13)

Với 4 từ mã trên khi nhận ñược mã sai ứng với kênh ñã phân tích ở trên ta sẽ sửa sai tương ñối chính xác ví dụ:

B1: 0010, 0111, 1101 sẽ sửa duy nhất thành a1

B2: 0110, 0011, 1001 sẽ sửa duy nhất thành a2

B3: 1011, 1110 , 0100 sẽ sửa duy nhất thành a3

B4: 1111, 1010, 0000 sẽ sửa duy nhất thành a4

Một phần của tài liệu GIÁO TRÌNH LÝ THUYÊT THÔNG TIN-THÁI NGUYÊN – NĂM 2010 potx (Trang 89 - 90)