Bài giảng Cơ sở lý thuyết truyền tin - Chương 1: Khái niệm về hệ thống truyền tin - Hà Quốc Trung

Nội dung text: Bài giảng Cơ sở lý thuyết truyền tin - Chương 1: Khái niệm về hệ thống truyền tin - Hà Quốc Trung

1. Co’ so’’ Lý thuye´ˆt Truyeˆ`n tin-2004 Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin ˙ ˙ Hà Quo´ˆc Trung1 1Khoa Công ngheˆ thông tin ˙ D¯ ai hoc Bách khoa Hà noˆi ˙ ˙ ˙
2. Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin ˙ ˙ 1 Gio´’i thieˆu môn hoc ˙ ˙
3. 1. Gio´’i thieˆu môn hoc ˙ ˙ 1 Gio´’i thieˆu môn hoc ˙ ˙ Lı˜nh vu’c liên quan Lý thuye˙´ˆt thông tin Lý thuye´ˆt mã hóa Muc d¯ích, noˆi dung môn hoc ˙ ˙ ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 3/ 11 ˙ ˙ ˙ ˙
4. 1.1.Lı˜nh vu’c liên quan ˙ Hai lı˜nh vu’c liên heˆ cha˘t che˜ ˙ ˙ ˙ Lý thuye´ˆt thông tin Cung ca´ˆp các công cu mô hình hóa và phân tích, dùng trong ˙ các quá trình xu’’ lý thông tin: mô hình hóa thông tin, mô hình hóa nguoˆ`n tin, mô hình hóa môi tru’o`’ng truyeˆ`n tin, phân tích các quá trình truyeˆ`n tin, bie´ˆn d¯oˆ’i thông tin chu’ d¯oˆng, không chu’ d¯oˆng ˙ ˙ Lý thuye´ˆt mã hóa thông tin Nghiên cu´’u các ky˜ thuaˆt d¯eˆ’ thie´ˆt ke´ˆ và xây du’ng các heˆ tho´ˆng ˙ ˙ ˙ lu’u tru˜’, xu’’ lí, truyeˆ`n tin tin caˆy, hieˆu qua’ ˙ ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 4/ 11 ˙ ˙ ˙ ˙
5. Chú ý Lý thuye´ˆt thông tin bao goˆ`m nhieˆ`u lı˜nh vu’c khác ngoài mã hóa ˙ Lý thuye´ˆt mã hóa bao goˆ`m nhieˆ`u chu’ d¯eˆ` khác ngoài lý thuye´ˆt truyeˆ`n tin Trong môn CSLTTT, chı’ d¯eˆ` caˆp d¯e´ˆn moˆt phaˆ`n nho’ kho´ˆi ˙ ˙ lu’o’ng kie´ˆn thu´’c ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 5/ 11 ˙ ˙ ˙ ˙
6. 1.2.Lý thuye´ˆt thông tin Xây du’ng co’ so’’ khái nieˆm thông tin tho’ a mãn: ˙ ˙ Tính hình thu´’c Tính d¯inh lu’o’ng Tính thu˙ ’c te´ˆ ˙ ˙ D¯ u’a ra na˘m 1948 bo’’i C.E Shannon trong bài báo The mathematical theory of communication Có theˆ’ nén thông tin moˆt cách vô han hay không, ne´ˆu không, d¯âu là gio´’i han cu’ a vieˆc˙ nén thông tin˙ ˙ ˙ Có theˆ’ truyeˆ`n tin vo´’i to´ˆc d¯oˆ to´ˆi d¯a là bao nhiêu thông qua moˆt kênh truyeˆ`n tin ˙ ˙ D¯ ieˆ`u kieˆn gì d¯a’ m ba’ o d¯oˆ tin caˆy cu’ a thông tin sau moˆt phép bie´ˆn ˙ ˙ ˙ ˙ d¯oˆ’i Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 6/ 11 ˙ ˙ ˙ ˙
7. Claude Elwood Shannon Ngu’o`’i My˜, 30-04-1916, 24-02-2001 Dùng d¯ai so´ˆ logic (Boolean) vào phân tích thie´ˆt ke´ˆ mach d¯ieˆn ˙ ˙ ˙ Cha d¯e’ cu’ a lý thuye´ˆt thông tin Shannon, Turing, Von Neumann, Einstein? Phát minh moˆt so´ˆ máy thông minh (cho’i co`’ ) ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 7/ 11 ˙ ˙ ˙ ˙
8. LTTT su’’ dung trong các môn khoa hoc khác ˙ ˙ Xây du’ng bo´’i 1 ngu’o`’i Vaˆt lý tho´ˆng kê: nhieˆt d¯oˆng ˙ ho˙c ˙ ˙ Trong khoa’ ng tho`’i gian ˙ nga˘´n Lý thuye´ˆt nhieˆ˜u tho´ˆng kê Các u´’ng dung xua´ˆt hieˆn Lý thuye´ˆt hoc (tu’ d¯oˆng) ˙ ˙ ˙ ˙ ˙ muoˆn (70-80) ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 8/ 11 ˙ ˙ ˙ ˙
9. 1.3.Lý thuye´ˆt mã hóa Cung ca´ˆp các phu’o’ng pháp bieˆ’u dieˆ˜n thông tin Co´ˆ ga˘´ng d¯at (tie´ˆn to´’i) các gio´’i han do LT thông tin d¯a˘t ra Tho’ a mãn˙ các yêu caˆ`u thu’c te´ˆ: tài˙ nguyên vaˆt lý có ha˙ n, kha’ na˘ng cu’ a các thie´ˆt bi có ha˙ n ˙ ˙ Gia’ i pháp trung gian:˙ d¯oˆ tin˙ caˆy, hieˆu na˘ng, giá thành ˙ ˙ ˙ LT mã hóa (truyeˆ`n tin) là khoa hoc u´’ng dung ˙ ˙ Nghiên cu´’u các phu’o’ng pháp mã hóa sa˘˜n có: tie´ˆng nói, va˘n ba’ n, Tao ra các phu’o’ng pháp mã hóa mo´’i (mã nhanh, mã su’’a loˆ˜i) ˙ Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 9/ 11 ˙ ˙ ˙ ˙
10. 1.4.Muc d¯ích, noˆi dung môn hoc ˙ ˙ ˙ Muc d¯ích ˙ Lý thuye´ˆt xác sua´ˆt Các d¯inh luaˆt lo´’n cu’ a lý thuye´ˆt thông tin Các phu˙ ’o’ng˙ pháp mã hóa thông dung Các va´ˆn d¯eˆ` mo’’ ˙ Noˆi dung ˙ 1 Khái nieˆm chung 2 Xác sua´˙ˆt và quá trình ngaˆ˜u nhiên 3 Thông tin và d¯inh lu’o’ng thông tin 4 Mã hieˆu ˙ ˙ 5 Mã hóa˙ nguoˆ`n 6 Mã hóa kênh 7 Lý thuye´ˆt tín hieˆu ˙ 8 Ca´ˆu trúc thu to´ˆi u’u Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 10/ 11 ˙ ˙ ˙ ˙
11. Tài lieˆu tham kha’ o ˙ Co’ so’’ lý thuye´ˆt truyeˆ`n tin, D¯ a˘ng Va˘n Chuye´ˆt, Nguyeˆ˜n Tua´ˆn Anh ˙ Co’ so’’ lý thuye´ˆt truyeˆ`n 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. và ˜ trunghq/cslttt Chu’o’ng 1: Khái nieˆm veˆ` heˆ tho´ˆng truyeˆ`n tin 1. Gio´’i thieˆu môn hoc 11/ 11 ˙ ˙ ˙ ˙