Chương 3 TỔNG QUAN VỀ ĐIỀU KHIỂN LỖI Tổng quan về điều khiển lỗi • 1/Các phương pháp điều khiển lỗi • 2/Phân loại mã điều khiển lỗi Tổng quan về điều khiển lỗi • MĐ làm giảm tỷ lệ lỗi trong[.]
Chương TỔNG QUAN VỀ ĐIỀU KHIỂN LỖI Tổng quan điều khiển lỗi • 1/Các phương pháp điều khiển lỗi • 2/Phân loại mã điều khiển lỗi Tởng quan về điều khiển lỡi • MĐ : làm giảm tỷ lệ lỗi một hệ thống tỷ lệ này lớn quá mức cho phép • Phương pháp Tăng công suất phát Phân tập Truyền song công Yêu cầu lặp lại tự động ARQ (Automatic Repeat reQuest) Mã hóa sửa lỗi không phản hồi FECC (Forward Error Correctiong Coding) Mã hóa kênh • Mã hóa điều khiển lỗi cịn gọi mã hóa kênh (channel encoding) sử dụng để phát sửa ký tự hay bit thu bị lỗi • Mã hóa điều khiển lỗi dùng kỹ thuật ARQ khơng thích hợp Tổng quan điều khiển lỗi • 1/Các phương pháp điều khiển lỗi • 2/Phân loại mã điều khiển lỗi Khả phát hiện và sửa lỡi của mã khới • Mới quan hệ giữa khoảng cách Haming và khả phát hiện và sửa lỗi : d≥r+s+1 • d : khoảng cách Haming • r : sớ lỡi phát hiện được • s : sớ lỡi sửa được 2/Các loại mã điều khiển lỗi • 2.1.Mã khối • 2.2.Mã chập 2/Các loại mã điều khiển lỗi • 2.1.Mã khối • 2.2.Mã chập 2.1.Mã khối • Mã khối đặc trưng hai số nguyên n k,và ma trận sinh hay đa thức sinh Khả phát hiện và sửa lỗi của mã khối • Tập M gồm phần tử sau Ký tự A B C D E F G H Từ 000 001 010 011 100 101 110 111 mã • Tập M1 gồm các phần tử có khoảng cách Haming đều bằng Ký B C E H tự Từ 001 010 100 111 mã Trường hợp sai lỡi • • • • B(001) C(010) E(100) H(111) A(000), A(000), A(000), D(011), D(011), D(011), F(101), F(101), F(101) G(110) G(110) G(110) • NX : Phát hiện được từ mã sai không sửa được • Trường hợp sai lỡi ???? Khả phát hiện và sửa lỡi của mã khới • Tập M gồm phần tử sau Ký tự A B C D E F G H Từ 000 001 010 011 100 101 110 111 mã • Tập M2 gồm các phần tử có khoảng cách Haming đều bằng Ký B G tự Từ 001 110 mã Trường hợp sai lỡi • B(001) • G(110) • • • • • A(000), C(010), D(011), E(100), F(101) H(111) NX : Phát hiện được từ mã sai và sửa được Trường hợp sai lỗi B(001) C(010), E(100), H(111) G(110) A(000), D(011), F(101) NX ???? Mối quan hệ giữa độ dài tởng cợng của từ mã và sớ bit tin • Vecto lỗi : Là vecto biểu diễn vị trí các bit lỡi x́t hiện từ mã thu • Ví dụ • Từ mã phát là 1110010 và từ mã thu được là 1100110➔ e=0010100 • Từ mã có chiều dài là n , có k bit tin ➔ Số từ mã là 2n Số từ mã dùng là 2k Số từ mã cấm là 2n-2k Mối quan hệ giữa độ dài tổng cộng của từ mã và số bit tin • Gọi E là sớ lượng vecto lỡi E=E1 + E2 +… En ; Ei :sai i lỡi • Mỗi từ mã truyền có E trường hợp lỗi • ➔Với 2k từ mã dùng thì sẽ có E*2k trường hợp lỡi • Vậy, n và k phải thỏa mãn : E*2k ≤ 2n – 2k Hay : Một số loại mã khối • a/Mã kiểm tra chẵn lẻ (parity) • b/Mã kiểm tra độ dư vịng CRC (Cyclic Redundancy Check) • c/Mã Hamming sửa lỗi đơn Một số loại mã khối • a/Mã kiểm tra chẵn lẻ (parity) • b/Mã kiểm tra độ dư vịng CRC (Cyclic Redundancy Check) • c/Mã Hamming sửa lỗi đơn Mã kiểm tra chẵn lẻ (parity) • Khi có n bit thơng tin cần truyền người ta gắn thêm vào bit kiểm tra chẵn lẻ (parity bit) cho tổng số bit chẵn lẻ (tuỳ thuộc vào nhà thiết kế) Bên nhận dựa vào đặc điểm luồng thơng tin để kiểm tra lỗi tổng Mạch tính tốn parity ... phát hiện và sửa lỡi của mã khới • Mới quan hệ giữa khoảng cách Haming và khả phát hiện và sửa lỡi : d≥r+s+1 • d : khoảng cách Haming • r : số lỗi phát hiện được • s : số... : E*2k ≤ 2n – 2k Hay : Một số loại mã khối • a/Mã kiểm tra chẵn lẻ (parity) • b/Mã kiểm tra độ dư vịng CRC (Cyclic Redundancy Check) • c/Mã Hamming sửa lỗi đơn Một số loại mã khối • a/Mã kiểm... đơn Mã kiểm tra chẵn lẻ (parity) • Khi có n bit thơng tin cần truyền người ta gắn thêm vào bit kiểm tra chẵn lẻ (parity bit) cho tổng số bit chẵn lẻ (tuỳ thuộc vào nhà thiết kế) Bên nhận dựa vào