Tham khảo tài liệu 'giáo trình lý thuyết thông tin 4', kỹ thuật - công nghệ, kĩ thuật viễn thông phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 4 Cơ sở lý thuyết mã hóa z__x X7 1 O h X - X3 X 1 v 7 g X h X 1 X2 X3 1 0 1 1 0 0 0A H 0 10 110 0 0 0 10 110 0 0 0 1 0 1 1 Si Ta có hệ tổng kiểm tra trực giao với dấu mã V3 50 v0 v2 v3 51 v v4 v3 52 v5 v6 v3 Hệ tổng kiểm tra với dấu mã v6 suy ra bằng cách dịch vòng hệ tỏng kiểm tra trên 50 v6 v3 v5 51 v6 v0 v4 52 v6 v1 v2 Sơ đồ thiết bị giải mã theo thủ tục 2 Sơ đồ thiết bị ngưỡng M 2 E S0S1 S1S2 S2S3 120 Chương 4 Cơ sở lý thuyết mã hóa Quá trình giải mã dược thực hiện trong 2n 14 nhịp. 7 nhịp đầu để đưa từ mã nhận được vào các ô nhớ. Quá trình giải mã được thực hiện trong 7 nhịp sau. Giải mã từ mã nhận được có dạng 0 0 1 1 1 1 1 Hay v X x6 x5 x4 x3 x2 Nhịp Trạng thái các ô nhớ S0 S1 S2 E R4 v0 v1 v2 v3 v4 v5 v6 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 2 1 1 0 0 1 1 1 1 1 1 1 0 3 1 1 1 0 0 1 1 0 1 0 0 1 4 1 1 1 1 0 0 1 0 0 1 0 1 5 1 1 1 1 1 0 0 0 0 1 0 1 6 0 1 1 1 1 1 0 1 0 0 0 0 7 0 0 1 1 1 1 1 0 1 0 0 0 Từ mã đã giải mã 0 0 1 1 1 0 1 Hay v X x6 x4 x3 x2 Sai ở vị trí x5 đã được sửa. Kiểm tra lại 121 Chương 4 Cơ sở lý thuyết mã hóa x6 x4 x x x3 x2 4 . 2 1 x4 x2 x 1 6 .4 3 2 2 x x x x x 0 . Giải mã ngưỡng dựa trên hệ tổng kiểm tra có khả năng trực giao Ví dụ Xét mã 7 4 có g X 1 x x3 h X x 1 x4 x2 x 1 v 7 g X h X 1 x2 x3 x4 10 1110 0A H 0 10 1110 0 0 10 111 Ta có Si Hệ tổng kiểm tra có khả năng trực giao với cặp dấu mã V4 V5 51 V5 V4 V3 V1 52 v5 v4 v2 v6 Dịch vòng hệ tổng kiểm tra này đi hai cấp ta có được hệ tổng kiểm tra có khả năng trực giao với cặp dấu mã V6 V0 51 v0 v6 v5 v3 52 v0 v6 v4 V1 Ở nhịp giải mã đầu tiên sau cấp ngưỡng thứ nhất ta có được giá trị đúng của V0 V6 . Tới nhịp giải mã thứ hai ta có được giá trị đúng của V6 V5 . Căn cứ vào các giá trị này ta có thể giải ra được giá trị đúng của v6 sau cấp ngưỡng thứ .
