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

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 Trung
1
1
Khoa Công nghe
ˆ
˙
thông tin
D
¯
a
˙
i ho
˙
c Bách khoa Hà no
ˆ
˙
i
Chu
’
o
’
ng 1: Khái nie
ˆ
˙
m ve
ˆ

`
he
ˆ
˙
tho
ˆ
´
ng truye
ˆ
`
n tin
1
Gio
´
’
i thie
ˆ
˙
u môn ho
˙
c
1. Gio
´
’
i thie
ˆ
˙
u môn ho
˙
c

1
Gio
´
’
i thie
ˆ
˙
u môn ho
˙
c
Lı
˜
nh vu
˙
’
c liên quan
Lý thuye
ˆ
´
t thông tin
Lý thuye
ˆ
´
t mã hóa
Mu
˙
c d
¯
ích, no
ˆ

˙
i dung môn ho
˙
c
Chu
’
o
’
ng 1: Khái nie
ˆ
˙
m ve
ˆ
`
he
ˆ
˙
tho
ˆ
´
ng truye
ˆ
`
n tin 1. Gio
´
’
i thie
ˆ
˙
u môn ho

˙
c
3/ 11
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 ho
˙
c
4/ 11
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 ho
˙
c
5/ 11
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
¯
i
˙
nh 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ô ha
˙
n hay không, ne
ˆ
´
u không,
d
¯
âu là gio
´
’

i ha
˙
n 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 ho
˙
c
6/ 11
Claude Elwood Shannon
Ngu
’
o
`
’
i My
˜
, 30-04-1916, 24-02-2001
Dùng d
¯
a
˙
i so
ˆ
´

logic (Boolean) vào phân tích thie
ˆ
´
t ke
ˆ
´
ma
˙
ch
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 ho
˙
c
7/ 11
LTTT su
’
’
du
˙
ng trong các môn khoa ho
˙
c khác
Va
ˆ
˙
t lý tho
ˆ
´
ng kê: nhie
ˆ
˙
t d
¯
o
ˆ
˙
ng

ho
˙
c
Lý thuye
ˆ
´
t nhie
ˆ
˜
u tho
ˆ
´
ng kê
Lý thuye
ˆ
´
t ho
˙
c (tu
˙
’
d
¯
o
ˆ
˙
ng)
Xây du
˙
’

ng bo
´
’
i 1 ngu
’
o
`
’
i
Trong khoa
’
ng tho
`
’
i gian
nga
˘
´
n
Các u
´
’
ng du
˙
ng xua
ˆ
´
t hie
ˆ
˙

n
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 ho
˙
c
8/ 11
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
¯

a
˙
t (tie
ˆ
´
n to
´
’
i) các gio
´
’
i ha
˙
n 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 ho
˙
c u
´
’
ng du
˙
ng
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,
Ta
˙
o 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 ho
˙
c
9/ 11
1.4.Mu
˙
c d
¯
ích, no
ˆ
˙
i dung môn ho
˙
c

Mu
˙
c d
¯
ích
Lý thuye
ˆ
´
t xác sua
ˆ
´
t
Các d
¯
i
˙
nh lua
ˆ
˙
t lo
´
’
n cu
’
a lý thuye
ˆ
´
t thông tin
Các phu
’

o
’
ng pháp mã hóa thông du
˙
ng
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
¯
i
˙
nh 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 ho
˙
c
10/ 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à
/>http://62.160.50.69/˜ trunghq/cslttt
Chu
’
o
’
ng 1: Khái nie
ˆ
˙
m ve
ˆ
`
he
ˆ
˙
tho
ˆ
´
ng truye
ˆ

`
n tin 1. Gio
´
’
i thie
ˆ
˙
u môn ho
˙
c
11/ 11