CƠ SỞ LÝ THUYẾT THÔNG TIN

CƠ SỞ LÝ THUYẾT THÔNG TIN (60 tiết)

Tài liệu tham khảo • Giáo trình lý thuyết thông tin, Nguyễn Bình (2007), Nhà xuất bản bưu điện • Digital Communication, John G Proakis, Mc Graw Hill

Đầu vào số Nguồn tin Định dạng xung Mã nguồn Mã bảo mật Mã kênh Ghép kênh Điều chế S1(t) Trải phổ Đa truy nhập Máy phát m1 KÊNH Hệ thống đồng bộ Đa truy nhập Máy thu Định dạng xung Giải mã bảo mật Giải mã kênh Giải trải phổ Giải mã nguồn Phân kênh Giải điều chế Khối cơ bản Hình 1. Sơ đồ khối hệ thống truyền tin số Khối tùy chọn

Mã hóa ký tự Lấy mẫu Lượng tử hóa Điều chế xung mã (PCM) PCM vi phân Điều chế delta Mã hóa dự đóan tuyến tính Các phương pháp nén: mã Huffman, mã số học, thuật tóan Ziv-Lempel Định dạng xung/Mã nguồn

Kết hợp PSK FSK ASK Hỗn hợp QPSK Không kết hợp PSK vi phân FSK ASK Hỗn hợp Điều chế

Dạng sóng Tín hiệu M-trị Tín hiệu trực giao Tín hiệu song trực giao Các dãy có cấu trúc Mã khối Mã liên tục Mã kênh

Ghép kênh/ Đa truy nhập • Phân chia theo tần số: FDMA • Phân chia theo thời gian: TDMA • Phân chia theo mã: CDMA • Phân chia theo không gian: SDMA • Phân chia theo mã trực giao: OFDM

Trải phổ • Dãy trực tiếp • Nhảy tần • Nhảy thời gian • Các phương pháp hỗn hợp

Mật mã cổ điển Hoán vị Thay thế Xử lý bit Các phương pháp hỗn hợp Mật mã khóa công khai Thuật toán RSA Thuật toán logarit rời rạc Thuật toán McElice Thuật toán Merkle-Hellman Thuật toán sử dụng đường cong Elliptic Mã bảo mật

Đồng bộ • Đồng bộ sóng mang • Đồng bộ bit • Đồng bộ khung • Đồng bộ mạng

Claude E Shannon (1916 - 2001) Claude E Shannon là người đã đưa lý thuyết thông tin đạt được những thành tựu rực rỡ trong thế kỷ 20

Hai câu hỏi thường được đặt ra cho lý thuyết thông tin ?? Tính hiệu quả và sự dư thừa • Tính hiệu quả rất quan trọng đối với việc mã hóa ký hiệu. Nếu mã hóa không hiệu quả thì ký hiệu có chiều dài không cần thiết và việc truyền tin chiếm nhiều không gian và thời gian • Sự dư thừa là cần thiết đảm bảo truyền thông tin cậy trong môi trường có nhiễu

CƠ SỞ LÝ THUYẾT THÔNG TIN