TAILIEUCHUNG - Bài giảng Lý thuyết thông tin: Chương 4.3 - ThS. Huỳnh Văn Kha

Chương trình bày các nội dung về chận trên và dưới cho khả năng sửa sai của bộ mã kiểm tra chẵn lẻ. Trong phần này, chúng ta sẽ tập trung giải quyết bài toán liên quan đến chủ đề trên. . | Chương 4 Mã sửa sai Chận trên và dưới cho khả năng 9 9 1 V 1 Ắ 1 z 1 9 sửa sai của bộ mã kiêm tra chăn lẻ 2 Huỳnh Văn Kha 9 30 2010 Khả năng sửa sai Như đã biết số từ mã tăng sẽ làm giảm khả năng sửa sai của bộ mã. Ta sẽ cố gắng định lượng mối liên hệ này. Trong phần này ta giải quyết bài toán sau cần chọn ma trận kiểm tra chẵn lẻ như thế nào để bộ mã thu được sửa sai được e bit trở lại. Xét trường hợp e 1. Ta xây dựng bộ mã sửa sai được 1 bit. Nếu bit sai ở vị trí thứ j thì vector hiệu chỉnh tương ứng là cột thứ j của ma trận chẵn lẻ. Huỳnh Văn Kha 9 30 2010 Khả năng sửa sai Ta chọn ma trận chẵn lẻ sao cho n cột của nó khác nhau đôi một và khác 0 . Khi đó mọi dãy sai một bit đều có các vector hiệu chỉnh khác nhau. Do đó mọi lỗi sai 1 bit đều sửa sai được. Ví dụ nếu n 7 k 4 ta có thể chọn ma trận chẵn lẻ như sau

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.