Trường Đại học Khoa Học Tự Nhiên Khoa Điện tử viễn thông Bài 7 MÃ HÓA KÊNH Nội dung 1 Giới thiệu 2 Các giải pháp kiểm soát lỗi 3 Mã lặp 4 Mã kiểm tra chẵn lẻ 5 Mã khối 6 Mã chập 1 Nội dung Tài nguyên[.]
Nội dung Trường Đại học Khoa Học Tự Nhiên Khoa Điện tử - viễn thơng Bài 7: MÃ HĨA KÊNH Nội dung: Giới thiệu Các giải pháp kiểm soát lỗi Mã lặp Mã kiểm tra chẵn lẻ Mã khối Mã chập Giới thiệu Trường Đại học Khoa Học Tự Nhiên Khoa Điện tử - viễn thông GiỚI THIỆU Tài nguyên thông tin: Công suất, tốc độ & băng thông Định lý dung lượng kênh (Shannon-Hartley): C B log (1 S / N ) (bps ) -> tồn phương pháp mã hóa kiểm sốt lỗi Các phương pháp mã hóa kiểm soát lỗi: -ARQ (Automatic Repeat Request): phát lỗi tự động yêu cầu truyền lại -FECC (Forward Error Correction Coding): phát lỗi sửa lỗi Types of Error Control Các loại kết nối đầu cuối Faculty of Electronics & Telecommunications HCMUS [3] Automatic repeat request (ARQ) Faculty of Electronics & Telecommunications HCMUS [4] Một số loại mã hóa sửa sai Mã lặp (Repetition Code) Mã khối tuyến tính (Linear Block Code), mã Hamming Mã vòng (Cyclic Code) Mã chập (Convolutional Code) MÃ LẶP Faculty of Electronics & Telecommunications HCMUS [6] Mã lặp Trong trường hợp truyền bit “0” bit “1”, ta thực sau: Bit truyền Từ mã 000 111 Việc khôi phục liệu dự vào số bit nhận nhiều Chuỗi bit nhận Khôi phục từ mã Bit nhận 000 000 001 000 010 000 100 000 011 111 101 111 110 111 111 Faculty111 of Electronics & Telecommunications HCMUS [7] MÃ KIỂM TRA CHẴN LẺ (PARITY CHECK) Faculty of Electronics & Telecommunications HCMUS [8] Kiểm tra chẵn lẻ (Parity Check) Thêm bit, sau cho tổng số bit “1” số chẵn (parity chẵn, kết xor 0), lẻ (parity lẻ) – Kiểm tra liệu truyền, sửa lỗi Gửi kèm liệu bit parity để báo hiệu tổng số bit ‘1’ từ mã số chẵn số lẻ - Phương pháp parity chẵn: tổng số bit số chẵn - Phương pháp parity lẻ: tổng số bit số lẻ Ví dụ: Một từ mã có bit liệu bit parity + Parity chẵn: P = + Parity lẻ: P =1 Kiểm tra chẵn lẻ (Parity Check) Thêm bit, sau cho tổng số bit “1” số chẵn (parity chẵn, kết xor 0), lẻ (parity lẻ) – Kiểm tra liệu truyền, sửa lỗi 10 ... bits tin Bộ mã hóa khối n bits Bit kiểm tra (n-k) bits n bits từ mã Bit thông tin k bits 12 Mã khối tuyến tính – Mã hóa Trường Đại học Khoa Học Tự Nhiên Khoa Điện tử - viễn thơng MÃ KHỐI TUYẾN... HCMUS [4] Một số loại mã hóa sửa sai Mã lặp (Repetition Code) Mã khối tuyến tính (Linear Block Code), mã Hamming Mã vòng (Cyclic Code) Mã chập (Convolutional Code) MÃ LẶP Faculty of Electronics... 14 Mã khối tuyến tính – Ví dụ Trường Đại học Khoa Học Tự Nhiên Khoa Điện tử - viễn thông MÃ KHỐI TUYẾN TÍNH Ví dụ: cho tin cần mã hóa, m = [m0, m1, m2, m3 ] = [1 1] Ma trận sinh G[4 ,7] : G [ ,7