B

1

TRU?NG Ð?I H?C CÔNG NGH? THÔNG TIN VÀ TRUY?N
THÔNGKHOA CÔNG NGH? ÐI?N T? VÀ TRUY?N
THÔNG -----?????-----
BÁO CÁO SEMINAR Ð? tài XÂY D?NG CÁC BÀI THÍ
NGHI?M CHO MÔN H?C MÔ PH?NG H? TH?NG VI?N
THÔNG Nhóm th?c hi?n Phung Thi? Bich Liên,
ThS. Ð? Huy Khôi
2
NÔ?I DUNG
T?ng quan lý thuy?t mô ph?ng
Gi?i thi?u công c? mô ph?ng Simulink
Mô ph?ng mã hóa ngu?n
Mô ph?ng kh?i mã hóa kênh
Mô ph?ng kh?i di?u ch?
Mô ph?ng kh?i kênh truy?n
3
T?ng Quan

• Mã hóa ngu?n làm gi?m s? bit nh? phân yêu c?u
  d? truy?n b?n tin.
• Thu?t toán mã hóa Huffman g?m các bu?c sau
• 1. S?p x?p các ký t? theo th? t? xác su?t
  gi?m d?n
• 2. Gán cho 2 ký t? có xác su?t th?p nh?t
  v?i hai nhánh (0) và (1) c?a cây mã. T? hai ký t?
  có xác su?t th?p nh?t gi?m còn m?t ký t? v?i xác
  su?t b?ng t?ng c?a hai xác su?t.
• 3. L?p l?i t? bu?c (1) cho d?n khi ch?
  còn l?i m?t ký t? duy nh?t v?i xác su?t là 1.
• 4. Duy?t cây mã d? tìm t? mã tuong ?ng
  v?i t?ng ký t? c?a ngu?n.

4
T?ng Quan

• Ví d? mã hóa ngu?n Huffman

• Th?c hi?n theo 4 bu?c nhu trên ta duy?t cây mã
  và tìm du?c t? mã tuong ?ng nhu sau

5
T?ng Quan

• Mã hóa kênh là vi?c dua thêm các bit du vào tín
  hi?u s? theo m?t quy lu?t nào d?y, nh?m giúp cho
  bên thu có th? phát hi?n và th?m chí s?a du?c c?
  l?i x?y ra trên kênh truy?n.

• Phân lo?i
• 1. Mã kh?i
• 2. Mã Xo?n

6
T?ng Quan

• Mã kh?i
• Mã kh?i là mã hi?u ch?nh l?i ti?n, cho phép phát
  hi?n và hi?u ch?nh m?t s? gi?i h?n l?i mà không
  ph?i phát l?i. M?i kh?i g?m
• k bit thông tin l?i vào
• n bit thông tin l?i ra
• n - k bit du thêm vào
• T?c d? mã hóa là r k/n.
• Mã này g?i là mã (n, k) hay C(n,k) có 2k t? mã
  tuong ?ng d? dài n

7
T?ng Quan

• Mã xo?n
• D? li?u vào du?c luu gi? trong b? d?m có d? dài
  xác d?nh N-1)k. L?i ra là m?t t? h?p c?a d? li?u
  vào và các d? li?u trong b? d?m. B? mã xo?n
  C(n,k,N), N du?c g?i là d? dài ràng bu?c c?a mã
  xo?n N M1 trong dó M là s? thanh ghi d?ch
• M?i l?n l?i vào d?ch k bit s? cho n bit l?i ra.
  T?c d? mã hóa là r k/n

8
Ði?u Ch? và Kênh Truy?n

• Ði?u ch?
• QPSK
• QAM

• Kênh truy?n
• AWGN
• Fading Rayleigh

9
Simulink

• MATLAB (Matrix Laboratory) là m?t ph?n m?m khoa
  h?c du?c thi?t k? d? cung c?p vi?c tính toán s?
  và hi?n th? d? h?a b?ng ngôn ng? l?p trình c?p
  cao.

• Simulink là m?t công c? trong Matlab dùng d? mô
  hình, mô ph?ng và phân tích các h? th?ng d?ng v?i
  môi tru?ng giao di?n s? d?ng b?ng d? h?a. Vi?c
  xây d?ng mô hình du?c don gi?n hóa b?ng các ho?t
  d?ng nh?p chu?t và kéo th?.

10
Các Bài Mô Ph?ng

• Mô ph?ng du?c xem xét và mô ph?ng ? m?c h?
  th?ng

11
Giao Di?n Mô Ph?ng
12
Mô Ph?ng

• K?t qu? mô ph?ng mã hóa ngu?n Huffman
• nhap vao ky tu 'a','b','c','d','e','f'
• s abcdef
• nhap vao xac suat 0.22,0.20,0.18,0.15,0.13,0.12
• p 0.2200 0.2000 0.1800 0.1500
  0.1300 0.1200
• p 0.2200 0.2000 0.1800 0.1500
  0.1300 0.1200
• p 0.2500 0.2200 0.2000 0.1800 0.1500
• p 0.3300 0.2500 0.2200 0.2000
• p 0.4200 0.3300 0.2500
• p 0.5800 0.4200

13
Mã Hóa Ngu?n Huffman

• code
  
• a
• code
• a 01
• code
• b
• code
• b 11
• code
• c
• code
• c
• 000

code d code d 100 code e
code e 010 code f code f
110
14
Mô Ph?ng Kh?i Mã Hóa Kênh

15
Mô Ph?ng Kh?i Mã Hóa Kênh
16
So Sánh

17
Mô Ph?ng Kh?i Ði?u Ch?
18
Mô Ph?ng Kh?i Ði?u Ch?
19
So Sánh
20
Mô Ph?ng Kh?i Kênh Truy?n
21
Mô Ph?ng Kh?i Kênh Truy?n
22
So Sánh
23
K?t lu?n

• K?t qu? d?t du?c
• H?n ch?
• Hu?ng phát tri?n

24
Thanks for listening!