Kiểm soát lỗi và sửa lỗi bằng Mã hamming

Đây là slide bài giảng trình bày phương pháp kiểm soát lỗi và sửa lỗi bằng mã Hamming. Bài giảng trình bày khá chi tiết, rõ ràng và dễ hiểu, giúp cho các bạn sinh viên nắm bắt nhanh phương pháp và cách thực thi.

Ph ương pháp kiểm soát lỗi và ng pháp ki m soát l i và ểm soát lỗi và ỗi và

I Ch n s l ọn số lượng bit sửa lỗi ố lượng bit sửa lỗi ượng bit sửa lỗi ng bit s a l i ửa lỗi bằng mã Hamming ỗi và

Đ dò l i cho t mã M bít, ta c n t mã M+K bítể dò lỗi cho từ mã M bít, ta cần từ mã M+K bít ỗi cho từ mã M bít, ta cần từ mã M+K bít ừ mã M bít, ta cần từ mã M+K bít ần từ mã M+K bít ừ mã M bít, ta cần từ mã M+K bít

N u K =1, ta có th dò ra 1 l i đ n nh ng không th s aếu K =1, ta có thể dò ra 1 lỗi đơn nhưng không thể sửa ể dò lỗi cho từ mã M bít, ta cần từ mã M+K bít ỗi cho từ mã M bít, ta cần từ mã M+K bít ơn nhưng không thể sửa ưng không thể sửa ể dò lỗi cho từ mã M bít, ta cần từ mã M+K bít ửa

N u 2ếu K =1, ta có thể dò ra 1 lỗi đơn nhưng không thể sửa K - 1 >= M + K , ta có th dò tìm, nh n d ng và s a t t c các l i ể dò lỗi cho từ mã M bít, ta cần từ mã M+K bít ận dạng và sửa tất cả các lỗi ạng và sửa tất cả các lỗi ửa ất cả các lỗi ả các lỗi ỗi cho từ mã M bít, ta cần từ mã M+K bít bít đ n ơn nhưng không thể sửa

Ví d : For M = 8:ụ: For M = 8:

và K = 3: 23 – 1 = 7 < 8 + 3 (không dùng đ c)ưng không thể sửaợc)

Vì th ta ph i ch n t mã là K =4, nh th , t mã s a l i nh ếu K =1, ta có thể dò ra 1 lỗi đơn nhưng không thể sửa ả các lỗi ọn từ mã là K =4, như thế, từ mã sửa lỗi nhỏ ừ mã M bít, ta cần từ mã M+K bít ưng không thể sửa ếu K =1, ta có thể dò ra 1 lỗi đơn nhưng không thể sửa ừ mã M bít, ta cần từ mã M+K bít ửa ỗi cho từ mã M bít, ta cần từ mã M+K bít ỏ

nh t là 4ất cả các lỗi

II V trí và cách tính các bit s a l i ị trí và cách tính các bit sửa lỗi ửa lỗi bằng mã Hamming ỗi và

C1 là một bít chẳn lẻ kiểm tra tất cả các bít data tại vị trí xxx1

C1 = D1 ex-or D2 exor D4 ex-or D5 ex-or D7

C2 là một bít chẳn lẻ kiểm tra tất cả các bít data tại vị trí xx1x

C2 = D1 exor D3 exor D4 exor D6 exor D7

C4 là một bít chẳn lẻ kiểm tra tất cả các bít data tại vị trí x1xx

C4 = D2 exor D3 exor D4 exor D8

C8 là một bít chẳn lẻ kiểm tra tất cả các bít data tại vị trí 1xxx

C8 = D5 exor D6 exor D7 exor D8

III Ví dụ

Dữ liệu = 00111001 Bít kiểm tra:

Kết hợp:

• Giả sử chuỗi bít kiểm tra được tạo ra bằng cách sau

• Giả sử bít dữ liệu thứ 3 bị lỗi và chuyển từ 0 -> 1 Như vạy khi tính lại các bít kiểm tra, kết quả là:

• Dùng phép toán X-OR của chuỗi bít kiểm tra cũ và mới, kết quả là:

• Vị trí số 6 bị lỗi  đó là bít dữ liệu số 3

Lỗi bít đơn

Dò lỗi