Mã Sửa Sai - Mã Hamming : - Tài Liệu Text - 123doc

1. Trang chủ >
2. Kỹ thuật >
3. Điện - Điện tử - Viễn thông >

Mã sửa sai - Mã Hamming :

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.52 MB, 145 trang )

frame mã BCC không phát hiện được . Do đó, người ta dùng bộ mã có hiệu quả cao hơn là bộ mã CRC.Phương pháp mã CRC bao gồm việc dời các bit dữ liệu sang trái và chia cho một số nhị phân đã định trước, bằng cách dùng thuật tốn Modulo – 2 . Số dư nhị phân củaphép chia là mã CRC và được gửi đi như mã BCC cùng với thông tin . Bên thu cũng thực hiện phép chia như vậy với thông tin nhận được và so sánh kết quả số dư vớiBCC . Nếu 2 số dư giống nhau thì thơng tin được coi là tốt . Mã CRC dùng theo cách này thường dài từ 12 bits tới 32 bits.Nếu mã CRC được dùng trong Protocol yêu cầu lặp tự động Automatic Repeat Request : ARQ sẽ có hiệu quả rất cao trong việc làm giảm số bits lỗi của đường thơngtin . Ví dụ, với mã CRC 16 bits chỉ cho phép xảy ra một bit lỗi không phát hiện được trong 1014bit truyền đi.

3. Mã sửa sai - Mã Hamming :

Nếu chỉ sử dụng n bit cho mỗi ký tự để truyền dữ liệu từ một bộ ký tự có 2nký tự – là điều có hiệu quả nhất – nhưng nơi thu sẽ khơng thể phát hiện được lỗi vì nếu mộtký tự nào đó sai một bit thì nơi thu sẽ hiểu là một ký tự khác . Nếu chúng ta thêm vào một bit dư cho mỗi ký tự và sử dụng n + 1 bits , nơi thu có thể phát hiện được lỗi .Điều này tương ứng với việc dùng 1 bit để kiểm tra chẵn lẻ và do đó người ta thường gởi 8 bit trong mỗi mã ASCCII 7 bit .Richard Hamming đã đưa ra khái niệm về khoảng cách mã code distance . Khoảng cách Hamming giữa 2 từ mã là số bit khác nhau của 2 từ mã này . Ví dụ mãASCII đối với chữ B là 1000010 và đối với chữ C là 1000011 có khoảng cách Hamming là 1 vì chúngchỉ khác nhau 1 bit – nếu thêm vào bit kiểm tra parity chẵn – mã ASCII củaB là 01000010 và của C là 11000011 . Lúc này chúng có 2 bit khác nhau và khoảng cách Hamming là 2 .Bằng cách thêm một số bit kiểm tra vào các bit của mỗi mã ký tư,ï ta có thể cho phép nơi thu không chỉ phát hiện mà còn sửa sai được bit lỗi . Hamming đã đưa ra cácthủ tục để thực hiện điều này và mã tạo thành được gọi là mã Hamming . Ông đã cơng bố các phương trình cho phép tính tốn số bit kiểm tra cần thiết cho mỗi ký tự về các giátrị và vị trí của chúng trong khi phát tuần tự.Để minh họa ứng dụng của các mã sửa sai Hamming , giả sử ta muốn mã hóa 16 số hex từ 00H đến 0FH . Bằng cách sử dụng các mã 7 bit thay vì 4 bit , nơi thu có thểphát hiện được các cặp bit sai và sửa đúng 1 bit .7 bit của mỗi mã gồm có 4 bit thơng tin : m3, m2, m1, m và 3 bit kiểm tra c2, c1, c. Các bit của mỗi từ mã được sắp teo thứ tự m3m2m1c2m c1c .3 bit kiểm tra được tính bằng cách EX-OR các bit thông tin như sau :GVHD : Thầy LÊ QUANG THUẦN SVTH : ĐỖ TRÍ NHỰT – 4970103687c = m+ m1+ m3c1= m + m2+ m3c2= m + m2+ m3Ví dụ : Xét từ mã của A :m3m2m1m = 1010 AHc = 0 + 1 + 1 = 0c1= 0 + 0 + 1 = 1 c2= 1 + 0 + 1 = 0Vì vậy tư mã của AH trở thành 1010010 m3m2m1c2m c1c2. Khi nơi thu nhận được 1 tư mã , máy thu sẽ tính 3 bit kiểm tra chẵn lẻ như sau :Po= 0 + 0 + 1 + 1 = 0 P1= 1 + 0 + 1 + 1 = 1 P2= 0 + 1 + 1 + 1 = 1Từ đó ta biết có lỗi ở vị trí bit : P2P1P = 110 là vị trí bit thứ 6 .Muốn biết nhiều hơn về mã HAMMING ta có thể tìm đọc cuốn Coding and Information Theory Englewood Cliffs . N.J : Prentice Hall. Inc . 1980 .

4. Các mã nén dữ liệu :

Xem Thêm

Tài liệu liên quan

• Thiết Kế và Thi Công Máy Chấm Công
  • 145
  • 1,862
  • 12

Tải bản đầy đủ (.doc) (145 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(2.19 MB) - Thiết Kế và Thi Công Máy Chấm Công-145 (trang) Tải bản đầy đủ ngay ×