Bài giảng truyền dữ liệu chương 7 1 ths cao văn lợi

Chương XỬ LÝ SỐ LIỆU TRUYỀN Phát sửa sai Nội dung Các kiểu lỗi Phát lỗi Các kỹ thuật phát lỗi Sửa lỗi Hamming Cyclic Các kiểu lỗi Errors Errors Single Single bit bit Multiple Multiple bit bit Burst Burst Các kiểu lỗi a Single – bit Error - Lỗi bit đơn changed to 0 0 0 Sent 0 0 1 Received - Thường gặp lỗi đơn bit truyền song song nối tiếp Các kiểu lỗi b Lỗi đa bit + Multiple – bit: Lỗi có nhiều bit bị thay đổi đơn vị liệu nhận + Burst error: Lỗi có chuỗi bit bị thay đổi Sent 0 0 0 0 Burst error Received 1 1 1 0 0 - Thường gặp lỗi dạng Burst error Phát lỗi a Thêm thông tin dư thừa - Redundancy 101000000001101 Data Generation function Accept Checking function Reject 1011101 Redundancy check Sender 1011101 101000000001101 Receiver Phát lỗi Detection Detectionmethod method VRC VRC LRC LRC CRC CRC Cài đặt tầng liên kết liệu Checksum Checksum Các kỹ thuật phát lỗi a Kiểm tra dọc (Vertical redundancy check – VRC) VRC phát tất lỗi đơn bít, phát lỗi khối trường hợp khối có số lẻ bít bị lỗi Ví dụ Bên gửi muốn truyền từ World, mã ASCII năm ký tự có mã là: 1110111 1101111 1110010 1101100 1100100 Dịng bít thực tế truyền là: 11101110 11011110 11100100 11011000 11001001 Ví dụ Bây bên thu nhận mẫu bít vừa truyền Example 7, trường hợp khơng có lỗi 10101001 00111001 00011101 Bên thu chia làm session tính tổng: 10101001 00111001 00011101 Sum 11111111 Complement 00000000 Khơng có lỗi Ví dụ Bây có lỗi burst độ dài 5, bit gây 10101111 11111001 00011101 Bên thu chia vào session để tính tổng 10101111 11111001 00011101 Tổng phận 11000101 Nhớ Tổng 11000110 Kết 00111001 Mẫu có lỗi Các kỹ thuật phát lỗi Ưu điểm: - Tìm lỗi tổng số bít thay đổi lẻ/chẳn - Checksum có nhớ nên bít Ỉ bít phát Nhược điểm: - Một nhiều bít đoạn bị lỗi bít tương ứng đoạn khác bị lỗi khơng phát Ví dụ 10 Với khối bít gửi ví dụ nhận 10111001 00101001 Mẫu có lỗi khơng ? Giải Đơn vị liệu chia thành phần phần 1: 10111001 phần 2: 00101001 phần 3: 00011101 Cộng ba phần với nhau: 10111001 00101001 00011101 -11111111 Lấy phần bù tổng, ta được: 00000000 Các kỹ thuật phát lỗi d Cyclic Redundancy Check a Mơ hình Các kỹ thuật phát lỗi Ví dụ: - Dãy bit truyền : I= 100100 - Đa thức sinh: G = x3+x2+1 (tương ứng với chuỗi 1101) - Đa thức nhị phân: P = 100100000 Các kỹ thuật phát lỗi - Trạm nhận kiểm tra CRC Các kỹ thuật phát lỗi Đa thức sinh: - Không chia hết cho x Điều đảm bảo tất lỗi đa bit có độ dài tương đương bậc đa thức phát - Chia hết cho x+1 Điều đảm bảo tất lỗi đa bit có số lẻ bit bị lỗi phát Đánh giá: - CRC phát tất lỗi có số lẻ bit bị lỗi - CRC phát tất lỗi đa bit có độ dài nhỏ bậc đa thức - CRC phát lỗi đa bit có độ dài lớn bậc đa thức với xác suất cao Sửa lỗi Mã Hamming a Phương pháp: k : số bit mang tin r : số bit kiểm tra n = k + r : tổng số bit tin b Điều kiện r: 2r ≥ k + r + r ≥ log2(n+1) VD : k=7 => r=4; k=11 => r=5 Bảng 1: Dữ liệu bít dư thừa Số bít liệu m Số bít dư thừa r Tổng bits m+r 3 3 10 11 c Vị trí bít kiểm tra d Tính bít dư thừa e Ví dụ việc tính giá trị bít dư thừa f Xác định lỗi sử dụng phương pháp Hamming g Burst error correction example