1
TRUYỀN DẪN SỐ
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
Bài giảng môn học
BM: TH & HT
KHOA: VT1
Giảng viên: Vũ Thị Thúy Hà
1
Chương 2
MÃ HÓA NGUỒN
Nội dung:
2.1 Mô hình toán học của nguồn tin
2.2 Đo lượng tin của nguồn tin
2.3 Các kỹ thuật mã hóa nguồn rời rạc
2.4 Các kỹ thuật mã hóa nguồn tương tự
2.5.Lấy mẫu và điều chế xung
2.6 Điều chế xung mã
Bài tập
2
2/11/2017 2
Chương 2 MÃ HÓA NGUỒN
2.1 Mô hình toán học của nguồn tin:
Nguồn tin: Nguồn tương tự: tín hiệu ngõ ra có dạng liên tục
Nguồn rời rạc: tín hiệu ngõ ra có dạng rời rạc
Nguồn tin tạo ra các bản tin một cách ngẫu nhiên. Với nguồn rời rạc (Discrete
source), ngõ ra là chuỗi các biến ngẫu nhiên rời rạc.
Mô hình cho nguồn rời rạc:
Giả sử nguồn rời rạc gồm L ký hiệu :{x1, x2,…, xL}, với xác suất tương ứng là
{p1,p2,…,pL}. Lúc đó:
Ví dụ: Nguồn rời rạc nhị phân X sẽ gồm hai ký hiệu: {0,1} và P(X=0)+ P(X=1)=1.
Nguồn rời rạc không nhớ DMS (Discrete Memoryless Source): phát ra chuỗi ký
hiệu là độc lập thống kê, nghĩa là:
3
2/11/2017 3
1
1, 1,...,
L
k
k
p k L

12
( | , ,...) ( )
n n n n
P x x x P x

Chương 2 MÃ HÓA NGUỒN
2.2 Đo lượng tin của nguồn tin:
2.2.1 Lượng tin của nguồn rời rạc:
Tin tức liên quan đến sự ngạc nhiên mà chúng ta cảm nhận khi nhận được bản tin.
Bản tin ít có khả năng xảy ra sẽ mang nhiều tin tức hơn. Từ đó, người ta đưa ra khái
niệm lượng tin.
Lượng tin:
lượng tin riêng có được khi xuất hiện bản tin xi(xảy ra sự kiện X= xi )
• Đơn vị của lượng tin: Tùy vào cơ số hàm logarit (cơ số 2: đơn vị là bit, cơ số
e: đơn vị là nat, cơ số 10: Hartley)
• Tính chất: i/
ii/
4
2/11/2017 4
1
( ) log log ( )
()
ii
i
I x P x
Px



( ) 0, 0 1
ii
I x p
( ) ( ),
i j i j
I x I x p p
Chương 2 MÃ HÓA NGUỒN
2.2 Đo lượng tin của nguồn tin (tt):
Lượng tin có điều kiện:
lượng tin có được khi sự kiện X = xixảy ra sau khi quan sát sự kiện Y = yjđã
xảy ra.
Lượng tin tương hỗ:
lượng tin có được về sự kiện X =xitừ việc xảy ra sự kiện Y=yi.
Nhận xét: i/ Khi X, Y độc lập thống kê: I(xi,yj) = 0
ii/ I(xi,yj) = I(yj,xi) lượng tin về sự kiện X = xicó được từ việc xảy
ra sự kiện Y = yjgiống với lượng tin về sự kiện Y = yjcó được
từ việc xảy ra sự kiện X = xi.
5
2/11/2017 5
( | ) log ( | )
i j i j
I x y P x y
()
( , ) ( ) ( | ) log ( | )
i
i j i i j
ij
Px
I x y I x I x y P x y