Cơ chế phát hiện sai

Một phần của tài liệu giáo trình về môn lý thuyết thông tin (Trang 64 - 65)

10 CHƯƠNG 4: LÝ THUYẾT MÃ

10.5.2 Cơ chế phát hiện sai

Nếu mã hiệu là tập hợp các từ mã n ký hiệu thì số từ mã được chọn phải bé hơn tổng số các tổ hợp có thể có từ n ký hiệu. Những tổ hợp không dùng làm từ mã gọi là tổ hợp cấm. Khi nhận tin nhận được tổ hợp cấm ta phát hiện ra sai

Với mã nhị phân có n ký hiệu thì có số tổ hợp là: N0 =2n

Mã muốn phát hiện sai được thì số tổ hợp dùng N <N0 và ta có số tổ hợp cấm là: N0−N

Ví dụ: n=2 dùng 4 tổ hợp mã hoá tin a a a a1, , ,2 3 4 như sau:

1 00, 2 01, 3 10, 4 11

a = a = a = a =

Khi nhận được bất kỳ tổ hợp nào ta cũng thấy hợp lý vì vậy ta không phát hiện ra sai nhầm. Nếu ta chỉ dùng 3 tổ hợp như sau: a1 =00,a2 =01,a3 =10

Khi nhận được tổ hợp 11 ta biết là đã có sự sai nhầm. Tổ hợp 11 chính là tổ hợp cấm

4.5.3. Cơ chế sửa sai

Cơ chế sửa sai của mã hiệu đồng thời cũng là nguyên lý giải mã phải dựa vào tinh chất thống kê của kênh để đảm bảo mục tiêu sai nhầm tối thiểu. Muốn vậy cần phải dựa vào tính chất nhiễu trên kênh để phân nhóm các tổ hợp cấm, mỗi nhóm tương ứng với một từ mã mà chúng có khả năng bị chuyển đổi sang nhiều nhất.

Căn cứ vào đặc tính thống kê số từ mã sai ít ký hiệu xảy ra nhiều hơn nên ta ưu tiên xử lý trước.

Coi mối từ mã là một véc tơ, mỗi ký hiệu là một toạ độ của véc tơ. Nhiễu cũng được coi như là một véc tơ gọi là véc tơ sai. Từ mã sai coi như là tổng hợp của véc tơ mã và véc tơ sai.

Ví dụ 1:

Véc tơ mã: 0101 Véc tơ sai: 0100 Từ mã sai: 0001

Từ mã trên bị sai ký hiệu thứ 2 (bít 1 trở thành bít 0)

Ví dụ 2: Với một từ mã có 4 ký hiệu véc tơ sai cũng có 4 ký hiệu, có các phương án sai 1 ký hiệu, 2 ký hiệu, 3 ký hiệu .. Ta có bảng sau:

Vec tơ mã a1 a2 a3 a4

Số k. h sai

Vec tơ sai 0001 0101 1110 1111

0001 0000 0100 - -

1

0010 0011 0111 1100 1101

0100 - - 1010 1011

0011 0010 0110 1101 1100 2 0101 0100 0000 1011 1010 1001 1000 1100 0111 0110 1010 1011 - 0100 - 1100 1101 1001 0010 0011 0111 0110 0010 1001 1000 3 1011 1010 - - 0100 1101 1100 1000 0011 0010 1110 - 1011 0000 - 1111 - 1010 - 0000 4

Với nhận xét trên ta có các tổ hợp cấm được phân thành nhóm, các từ mã cấm trong nhóm Bi tương ứng với từ mã đúng ai. Ta dược bảng sau:

B1 B2 B3 B4

0000 0100 1100 1101

0011 0111 1010 1011

1001 1101 0110 0111

Ta thấy nhận được tổ hợp ‘0111’ hoặc ‘1101’ do sai 1 ký hiệu ta có thể giải mã và sửa thành ‘0101’ (a2), như vậy theo nguyên tắc trên ta có thể sửa sai cho bộ mã. Tuy nhiên như

bộ mã trên cũng cho thấy có thể sửa không chính xác vì tổ hợp ‘1101’ có thể sửa thành a2

cũng có thể sửa thành a4. Để giải quyết người ta khắc phục bằng cách dùng bảng chọn hoặc

tính khoảng cách mã của bộ mã.

Một phần của tài liệu giáo trình về môn lý thuyết thông tin (Trang 64 - 65)