Đan xen và mã hóa kênh
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.77 MB, 29 trang )
Nhóm 3
1
!
2
"#$%!
3
&'()*+ ,-+!)./
)0121#121)# 3#456 ! 1789
:#3;-;#1!<)#1*
=/>-<
-*-<)##6!7?1@-*-<)# ,
-+!
A-B1C)*-D-11 /A-!#-1 /
4
Mã hóa khối (Block codes)
E-F
E1 /
EA71-11 /
Mã hóa chập (Convolutional codes)
EG6!7?#H
EG!6)
EI
5
•
Mã hóa khối
o
Dữ liệu nhị phân được chia thành khối k bít
o
Bộ mã hóa khối sẽ ánh xạ khối k bít thành từng khối n bit
o
Các bit được mã hóa và gửi trên kênh truyền.
o
Quá trình giải mã được thực hiện ở phía thu.
6
Mã hóa khối
Với Khoảng cách Hamming tối thiểu giữa các từ mã và số bit lỗi mà mã cho phép
phát hiện và sửa như sau:
•
Khả năng phát hiện lỗi: dm = t+1
•
Khả năng sửa lỗi: dm ≥ 2t +1
Trong đó:
•
dm là khoảng cách Hamming cực tiểu giữa các từ mã có thể có trong tập mã
•
t là số lỗi mã cho phép phát hiện và sửa lỗi
11
Mã hóa khối tuyến tính
•
Mã hóa khối (n,k)
•
k phần tử đầu tiên (hoặc cuối cùng) trong từ mã là các bit thông tin
7
Mã hóa khối: Hamming codes
•
Là trường hợp riêng của mã khối tuyến tính
•
Diễn tả theo hàm của một số nguyên m>=2
•
=> Mã hamming có khả năng sửa sai một lỗi .
10
•
Mã chập:
1J#/H5KK8
•
L M1F5NKOKJ8
•
PNN)1 !-QN5RST81NU65!#!#8
•
POOU5#!#8
•
PNNV# .15PEOPNEOPJ89GH1'1OWN
12
13
14
15
Mã chập: các phương pháp biểu diễn
17
Mã chập: các phương pháp biểu diễn
-
Biểu diễn bằng Vector
-
Biểu diễn bằng đa thức
-
Biểu diễn bằng sơ đồ trạng thái
-
Biểu diễn bằng sơ đồ lưới
•
.X-Y#!F#Z#F7Z1-B ,-+!/
1121)#-%!!#6##4/[#3C%!!
•
Y#!F#72##6?B;'+#B '#\+N)
#\'3]1/H9
20
Đan xen ^1-<1&5)!6/#7666/8H3#6;#-<_!
56 666/8P`1#( &1FKH9
A21-B'
aH5D-1#6-8
a1b1FW1c5A-!#-616//#6-8
23
•
Đan xen khối: 3 ,-+!5#4H)#8#)*1,F#51#8#
121'?'d7#41#/!'-B'e16-d-3]##
21
•
Giả sử:
•
Khi có đan xen
22
Đan xen chéo '3]1#f1+###!F##2-#M1#L1
]/> Mg9
•
Ưu điểm: g1M1'3]1-<1&
•
Nhược điểm: -!'h+#3]#6i"*']9)##"
Vc7*'9
23
Mô hình mã hóa Hamming có lỗi chùm và không đan xen
24
GLj!)jK)j
;'Z7-j1#!7#g1
2k6lK#m1-#J)L#'((/2#
-<
Mô hình mã hóa Hamming có lỗi chùm và không đan xen
25
T1 -7-5kWl8nok"/!%!
##\)!p6H?!12
q6#j#q6-VCbON
q6'd!-ok)#6bZV)#
-<K#B-<1&K"#\#Lj!#!'3]1/[
). -7O*5kWl8nok9
Mô hình mã hóa Hamming có lỗi chùm và không đan xen
26
GB)L#-<666/K/-6q6r/H#Lj!#6
j#q6-okKX-PONq61s
c-BK/!c-B#/[#\'K\!
cK<q61@l)##"j1'
1tuX,9
Mô hình mã hóa Hamming có lỗi chùm và không đan xen
27
``666/Pv6/5OKoN8w
``666/PxOO666/OO666/OO666/OO666/OO666/OO666/OO666/OO666/OO666/OO666/yw
G6'1#6666/'3]1#B3/!
Mô hình mã hóa Hamming có lỗi chùm và không đan xen
d!###B1#61oN)#z/!'1h2N)#O'd!K#Lj!'3]16V)#O7/[
).-<9X-##B61#6bNz-<K#6'1mO1=jN)#-<-#\/[121!oN)#'^9
28
\#%!*
{!%!)jRST#"#Lj!1s#/i-d-3]#).-<#B121.#6L1#6666/POKX-1m
#6ok)L#/[1N)L#).-<-#\K'Z7'3]113--<1&K#!7#g11@
/>'3]1O)#9\#%!*/!%!#6!7?#Lj!).-<K1@Od#Lj!'3]1/>|
K1t-B-/>'3]1K#@-j)L#-<19
29
