Chương 1: khái niệm cơ bản hệ thống truyền tin potx

´ ` ’ ˆ ˆ Co’ so’ Lý thuyet Truyen tin-2004 ` ` ˆ ˆ ˆ ´ ˆ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin ˙ ˙ ´ ˆ Hà Quoc Trung1 Khoa ˆ Công nghe thông tin ˙ ˆ Dai hoc Bách khoa Hà noi ¯ ˙ ˙ ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin ˙ ˙ ´ ˆ Gio’i thieu môn hoc ˙ ˙ ´ ˆ Gio’i thieu môn hoc ˙ ˙ ´ ˆ Gio’i thieu môn hoc ˙ Lınh ˙vu’c liên quan ˜ ˙ ´ t thông tin ˆ Lý thuye ´ t mã hóa ˆ Lý thuye ˆ Muc d ¯ích, noi dung mơn hoc ˙ ˙ ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 3/ 11 1.1.Lınh vu’c liên quan ˜ ˙ ˆ ˘ Hai lınh vu’c liên he chat che ˜ ˜ ˙ ˙ ˙ ´ ˆ Lý thuyet thông tin ´ ˆ Cung cap công cu mô hình hóa phân tích, dùng ˙ ’ q trình xu’ lý thơng tin: mơ hình hóa thơng tin, mơ hình ` ` ˆ ` ˆ hóa nguon tin, mơ hình hóa mơi tru’o’ng truyen tin, phân tích ` n tin, bien d ˆ’ i thông tin chu d ˆ ng, không chu ´ ¯o ’ ¯o ’ ˆ ˆ trình truye ˙ d ˆ ng ¯o ˙ ´ ˆ Lý thuyet mã hóa thơng tin ˆ ´ ˆ ´ ˆ ¯e ´ ´ ˆ ˆ Nghiên cu’u ky thuat d ˆ’ thiet ke xây du’ng he thong ˜ ˙ ˙ ` ’ ˆ ˆ ˆ lu’u tru’, xu’ lí, truyen tin ˙tin cay, hieu qua ˜ ’ ˙ ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 4/ 11 Chú ý ´ ` ` ˆ ˆ ˆ ˜ Lý thuyet thông tin bao gom nhieu lınh vu’c khác ngồi mã ˙ hóa ´ ` ` ` ’ ¯e ˆ ˆ ˆ Lý thuyet mã hóa bao gom nhieu chu d ˆ khác lý ´ t truyen tin ` ˆ ˆ thuye ` ` ´ ’ ¯e ˆ ¯e ’ ˆ ˆ ˆ ˆ Trong môn CSLTTT, chı d ˆ cap d ´ n mot phan nho khoi ˙ ˙ ´ ˆ ´ lu’o’ng kien thu’c ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 5/ 11 ´ ˆ 1.2.Lý thuyet thông tin ’ ’ ˆ Xây du’ng co’ so’ khái niem thơng tin thoa mãn: ˙ hình thuc ˙ ´ Tính ’ Tính d nh lu’o’ng ¯i ˙ ´ ˆ Tính thu’c te ˙ ˙ ’ ˘ Du’a nam 1948 bo’i C.E Shannon báo ¯ The mathematical theory of communication ´ ˆ’ ˆ ˆ Có the nén thông tin mot cách vô han hay không, neu không, ˙ ’ ´ ˆ˙ d gio’i han cua viec nén thông tin ¯âu ˙ ˙ ` ˆ’ ˆ ´ ´ ¯o ´ ¯a ˆ ˆ ˆ Có the truyen tin vo’i toc d ˆ toi d thông qua mot ˙ ˙ ` ˆ kênh truyen tin ` ´ ’ ¯o ’ ˆ ˆ ˆ ˆ Dieu kien d ’ m bao d ˆ tin cay cua thông tin sau mot phép bien ¯a ¯ ˆ ˙ ˙ ˙ ˙ ’i dˆ ¯o ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 6/ 11 Claude Elwood Shannon ` Ngu’o’i My, 30-04-1916, 24-02-2001 ˜ ´ ´ ˆ ˆ ˆ Dùng d i so logic (Boolean) vào phân tích thiet ke mach ¯a ´ ˙ ˙ d ˆn ¯ie ˙ ´ ˆ Cha d ’ cua lý thuyet thông tin ¯e ’ Shannon, Turing, Von Neumann, Einstein? ˆ ´ ˆ ` Phát minh mot so máy thông minh (cho’i co’ ) ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 7/ 11 ’ LTTT su’ dung môn khoa hoc khác ˙ ˙ ´ ˆ ˆ ˆ ¯o Vat lý thong kê: nhiet d ˆ ng ˙c ˙ ˙ ho ˙ ˜ ´ ´ ˆ ˆ ˆ Lý thuyet nhieu thong kê ´ ˆ Lý thuyet hoc (tu’ d ˆ ng) ¯o ˙ ˙ ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc ´ ` Xây du’ng bo’i ngu’o’i ˙ ’ ng tho’i gian ` Trong khoa ´ ˘ ngan ´ ´ ˆ ˆ Các u’ng dung xuat hien ˙ ˙ ˆ muon (70-80) ˙ 8/ 11 ´ ˆ 1.3.Lý thuyet mã hóa ˜ ´ ˆ ˆ’ ˆ Cung cap phu’o’ng pháp bieu dien thông tin ´ ˘ ´ ˆ ˆ ´ Co gang d t (tien to’i) gio’i han LT thông tin d ˘ t ¯a ¯a ´ ´ ˙ ` ´ ˙ ’ ’ ˆ ˆ ˆ Thoa mãn ˙ yêu cau thu’c te: tài nguyên vat lý có han, kha ˙ ˙ ˙n ´ ’ ˆ ˘ nang cua thiet bi có ˙ ¯o ˙ ˆ ’ ˆ ˘ Giai pháp trung gian: d ˆ tin cay, hieu nang, giá thành ˙ ˙ ˙ ` ´ ˆ LT mã hóa (truyen tin) khoa hoc u’ng dung ˙ ˙ hóa san có: tieng nói, van ˜ ´ ´ ˆ ˘ ˘ Nghiên cuu phuong pháp mã ’ ’’ ’ ban, ˜ ’ ˆ ´ Tao phu’o’ng pháp mã hóa mo’i (mã nhanh, mã su’a loi) ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 9/ 11 ˆ 1.4.Muc dích, noi dung mơn hoc ¯ ˙ ˙ ˙ Muc d ¯ích ˙ Lý thuyet xác suat ´ ´ ˆ ˆ ´ ’ ˆ ˆ ´ Các d nh luat lo’n cua lý thuyet thông tin ¯i ˙ ˙ Các phu’o’ng pháp mã hóa thơng dung ˙ ` ´ ¯e ’ ˆ Các van d ˆ mo’ ˆ Noi dung ˙ Khái niem chung ˆ ˙ ˜ ´ ˆ ˆ Xác suat q trình ngau nhiên Thơng tin d nh lu’o’ng thông tin ¯i ˙ ˙ ˆ Mã hieu ˙ nguon ` ˆ Mã hóa Mã hóa kênh ´ ˆ ˆ Lý thuyet tín hieu ´ u trúc thu to˙ u’u ´i ˆ ˆ Ca ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 10/ 11 ’ ˆ Tài lieu tham khao ˙ ˜ ´ ` ´ ´ ’ ˆ ˆ ˆ ˆ ˆ ˘ Co’ so’ lý thuyet truyen tin, Dang Van Chuyet, Nguyen Tuan ¯ ˘ ˙ Anh ´ ` ’ ˆ ˆ Co’ so’ lý thuyet truyen tin, Bùi Minh Tiêu Fondements de la Theorie de la Transmission de l’Information, Alexandru, Spataru, Presses Polytechniques Romandes, 1987 Introduction to Digital Communication, Rodger E Ziemer and Roger L Perterson, MacMillan Publishing Company, 1992 Digital Communication, John G Proakis, McGraw-Hill International Editions, 1995 Digital Communications Fundamentals and Applications, Bernard Sklar, Prentice Hall, 1998 http://trunghq.myvnc.com/cslttt http://62.160.50.69/˜ trunghq/cslttt ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 11/ 11 ... dùng ˙ ’ q trình xu’ lý thơng tin: mơ hình hóa thơng tin, mơ hình ` ` ˆ ` ˆ hóa nguon tin, mơ hình hóa mơi tru’o’ng truyen tin, phân tích ` n tin, bien d ˆ’ i thông tin chu d ˆ ng, không chu ´... ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái niem ve he thong truyen tin Gio’i thieu môn hoc 5/ 11 ´ ˆ 1.2.Lý thuyet thông tin ’ ’ ˆ Xây du’ng co’ so’ khái niem thông tin thoa mãn: ˙ hình thuc ˙ ´ Tính... thơng tin ˆ ´ ˆ ´ ˆ ¯e ´ ´ ˆ ˆ Nghiên cu’u ky thuat d ˆ’ thiet ke xây du’ng he thong ˜ ˙ ˙ ` ’ ˆ ˆ ˆ lu’u tru’, xu’ lí, truyen tin ? ?tin cay, hieu qua ˜ ’ ˙ ˙ ` ` ˆ ˆ ˆ ´ ˆ ˆ ´ ˆ Chu’o’ng 1: Khái