Đề tài:
! 1. Nguyễn Trung Hiếu
2. Phạm Huy Hiếu
3. Hà Minh Hoàng
4. Trần Việt Hoàng
5. Nguyễn Đình Hồng ( nhóm trưởng )
6. Lê Xuân Hùng
1
TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG NGHIỆP
KHOA : ĐIỆN-ĐIỆN TỬ
""""" """""
Giảng viên hướng dẫn : Nguyễn Thị Hồng Nhung
#
$
%&'(
%
%%)*+,
%%%-+./+-++012
3452-
%6(78*-689:
661;<=;<*-7689:
661;<=;<*-7689:
6%>?@*
6%>?@*
%A
)BCD@E*+, !là một loại mã sửa
lỗi trong đó
- Mỗi symbol m-bit thông tin (chuỗi m-bit) ñược mã hóa thành một
symbol n-bit, với m/n là tỉ lệ mã hóa (n ≥ m).
- Và hàm truyền đạt là một hàm của k symbol thông tin cuối cùng,
với k là chiều.
*FG@;8H! Tiếng Việt gọi là Mã chập, là
một kỹ thuật mã hóa sửa sai (FEC). Convolution Codes thuộc họ mã
lưới (mã hóa theo Trellis) và được xây dựng dựa trên 1 đa thức sinh
hoặc 1 sơ đồ chuyển trạng thái (trellis mã) đặc trưng. Quá trình giải
mã của mã chập phải dựa vào trellis mã thông qua các giải thuật
khác nhau, trong đó nổi tiếng nhất là giải thuật Viterbi.
%A
IJ3K*+! Là mã tuyến tính có ma trận sinh có cấu
trúc sao cho phép mã hóa có thể xem như một phép lọc (hoặc lấy
tổng chập). Các đoạn bit thông tin được mã hoá, để nhận được từ
mã dài n ký hiệu. Mã xoắn là loại mã có nhớ, trong mạch điện mã
hoá bao gồn: k bit thông tin vào, m ô nhớ, n bộ cộng module 2 và
một bộ dồn kênh ở đầu ra. Nhờ bộ dồn kênh mà cứ k bit thông tin
vào, sẽ tạo ra n ký hiệu mã đầu ra. Hơn nữa n ký hiệu đầu ra
không chỉ phụ thuộc vào k bit thông tin ở cùng thời điểm, mà còn
phụ thuộc vào m bit thông tin vào ở các thời điểm trước đó, được
ghi nhớ trong m ô ghi dịch.
>1 : Mã xoắn thường được ký hiệu là: X(n,k,m).
%A
L;<*+!Mã xoắn thường được dùng để nâng cao
chất lượng của hệ thống vô tuyến số, điện thoại di động, thông tin
vệ tinh và Bluetooth và được sử dụng rộng rãi trong thực tế.
%%
MN@2!
O!3J3K@E9-23
.?EBP-QR 3S9PTK+0
: 3.U30@E-:VP30@E-QR QK
9
QV O!3J3K@E9-2
3 .?EB3.UD@EQV OPGW
9-QR 3S9PTQVK+0:
3.U30@E-:VP30@E-QR QK9
WX:K;Y OZ)NPXP[,
WN:K;YQV OZ)NPXPN,
%%%-+./+-++012
3452-
9+SEBT\2?+012
34 5 2 QV O
Z)NPXPN,WN]+./+-++012
3452@E!
^./+-+:7
:^./+-+3=Q?O
^./+-+H/3M92-
;^./+-+H/3M0B
8^./+-+H/3M@._
^./+-+:7
23452PK9W
:EB:`+./+-+:79._?T*aB
9`!-Q1 b3S9:4Zc
X
PQ1 @Eu
1
P3.U
-3d.H!
=@u
1
e=@ =@:=@PQf
bgh3K t
-Q1 b3S9:4Zc
N
PQ1 @Eu
2
P3.U-3d
.H!
=@u
2
e=@=@:=@PQf
bgh3Kt
>:?-:V3SGE%Pi2%eXXjXkP-Q1
3S963.U-3d:`:7H
7X!>?7
=
d+
IS
GE
%
92
--
V
;d
=@ IS
9
1 2 a b c U
1
U
2
j - 0 0 … … … … …
X 1 1 0 1 0 0 1 1
N 1 1 1 1 1 0 0 1
[ 0 0 1 0 1 1 0 1
1 1 0 1 0 1 0 0
] 1 1 1 1 1 0 0 1
k … … … … … … … …
>?7l:7X:?%eXXjXkm6eXX"jX"jX"jj"
jXkG_nJ+;aPTHo;<4;a-3K\
9J+;aaB3.U./=G_:VE
^./+-+:7Q?79P;YKP.\
1U+G_-9.hU+3/7
:^./+-+3=Q?O
6_+./+-+EBPn;a3S9u
1
P u
2
3.U+-Hh3=Hg(x)./=P
Q3:?3=:K;Y-:V3S
GE-3=H;2.H!
g(x) = g
0
+ g
1
x + … + g
m
x
m
93!- m@E:*53=HP:`HO
@.UV;d52
" HOg
i
3.U-3d:`HQ?O
G_ Zc./= HOg
i
= 1?Q?O
5Gd91./=G_:4Zc.U@2 HO
g
i
= 0
:^./+-+3=Q?O
6_2WNT!
I=H293=u
1
(x);2!
g
1
(x) = 1 + x + x
2
B:K;Y;._;2 HO(
X
eXXX
I=H293=u
2
(x);2!
g
2
(x) = 1 + x
2
B:K;Y;._;2 HO(
N
eXjX
>3!
u
1
(x) = I(x) . g
1
(x)
u
2
(x) = I(x) . g
2
(x)
b30B I(x,@E3=-:V3SGE
I=5*+;a3S93.U-3d;._;2!
V(x) = u
1
(x) * u
2
(x)
b30B;ap\+f+- HOg:*53
=
:^./+-+3=Q?O
i2PTHo;<@2-HO@ b<9qP=@E
-:V3SGE;2%eXXjXXkP3=:K
;YT3.U-3d!
I(x) = 1 + x + x
3
+ x
4
…
-3=u
1
(x)GEu
2
(x)3.U-3d.H!
u
1
(x) = I(x).g
1
(x) = (1 + x + x
3
+ x
4
…).(1 + x + x
2
) = 1 + x + x
3
+ x
4
…
+ x + x
2
+ x
4
+ x
5
… + x
2
+ x
3
+ x
5
+ x
6
… = 1 + 0x + 0x
2
+ 0x
3
+ 0x
4
…
u
2
(x) = I(x).g
2
(x) = (1 + x + x
3
+ x
4
…).(1 + x
2
) = 1 + x + x
3
+ x
4
… +
x
2
+ x
3
+ x
5
+ x
5
… = 1 + 0x + 0x
2
+ 0x
3
+ 0x
4
…
r30BSTR43s@E3=:K;Y-:V
:*3?:qW:*5-3=u
1
(x)GEu
2
(x)
t\3?:aBq9G1;<<Kb9q@E:*>?
7 HOg:*./=5-3=u
1
(x)
GEu
2
(x)3.U!
6eXXujXujXujjuXXk
cv9EQ?7EB+gU+G_+./+-+:73fb
9q
^./+-+3=Q?O9a* P:bl;2a
9T5?:dK-3d3.UB3=
H
7N!- HO53=H
(X (N
XXX
XXXX
XXXjX
XXXjXX
XXjjjX
101
1101
10011
10100111
11111001
9:7XX9W:EB-3=H)b;2- HO,E
-?:d.hHo;<9?
^./+-+H/3M92-
l-2PT*aB9`?
-;dmVPWHO@.U92-N = 2
m
/
F=n:V3GEW92--V;dHw
B3GE3.9nQ1 K:K;YO
92--V;dG_-Q1 3S9h
+./+-+H/3M92-TB:3Sl9.h
_+3/7aPG2.WN2EB
NV;dPHO@.U-92-N = 2
2
= 4TQ1
-92-aB@ExPPGE&G_!
xejjPVX92-jPVN92-j
eXjPVX92-XPVN92-j
ejXPVX92-jPVN92-X
eXXPVX92-XPVN92-X
^./+-+H/3M92-
9+./+-+EBP92--V;d3.U:K
;Y@E-W9C:q9-92-./=
yq F-92-3.U:K;Y:`-tqP
s5tq\8sB392-/FP
B3dQ:VSGE@EXPtq3.UGw:`f
@sGE.U@2PQ:VSGE@EjPtq3.UGw
:`f3=9q-tqJ+;a3S9PD@Etừ
mã nhánhz/3M92-99.hU+EB3.U:K
;Y9qW[
lH/3M92-bW[P?T:?-n-
:V3SGEPi2%eXXjXXkPGED92-
:3S5-V;d@ExejjW-3d3.Un
-92-.Hxmm&mmm&knQ1
3S9./=Hw@E!6eXXujXujXujjuXXk
W[!z/3M92-5ZZ)NPXPN,
^./+-+H/3M92-
?TD92-:3S5-V
;d@ExeXXW-3d3.Un-92-
.H&m&m&mmm&knQ1
3S9./=Hw@E!6eXjuXjujXujjujX
k
lH/3M92-PTaB9`a9T3J
9.5-1a@J+92-
5-V;dPQf8n6a9T
@J+QW@J+@2a@E){X,PG_@EHO
@.U;dP?+8@E){N,>QV3KR
3?-92-@J+9)JH@J+5
-l-9,WQW@J+C;E
/
;^./+-+H/3M0B
^./+-+H/3M92-EEK-3d3.Un-Q1 3S9Q
:?n:V3SGEGE92-:3S-V;dBqP+./
+-+EB.:K;Y3.Uchuỗi kí hiệu mã đầu ra như là hàm của thời gian t^./
+-+H/3M0B:HqHOhP3K-@*+thời gian các nút của cây)t
|@Ethời gian xác lập trạng thái các ô ghi dịch,z/3M0B5Z)NPXPN,3.U
9W:EB9qW[H/3MEB3.UGw.H!0B3.UGwl9-H+7:3Sl
TOP./=G_h3K
X
P-T?+8=G_h3K
N
P
[
P
klT
OD9N-)GW@E/HON,P4-@q9qP4-O;._
;^./+-+H/3M0B
;^./+-+H/3M0B
CHO-Hh3K:GE=Q@EN
Q
.G*B0BE
+=2+"Es-QHO:3SGE}@q
43J3KQ-50B@EOKHm+1@S+0-)@EHO
@S;d,Wa9T50B@J+@2Z)NPXPN,eNqO
KH[@S+0-Pa9T0B@}+@2):3Slh3K,
z/3M0BQV\Ho;<3K:K;Y3J9.Qmã hóaEC
;g3Kgiải mã
;^./+-+H/3M0B
CHO-Hh3K:GE=Q@EN
Q
.G*B0BE
+=2+"Es-QHO:3SGE}@q
43J3KQ-50B@EOKHm+1@S+0-)@EHO
@S;d,Wa9T50B@J+@2Z)NPXPN,eNqO
KH[@S+0-Pa9T0B@}+@2):3Slh3K,
z/3M0BQV\Ho;<3K:K;Y3J9.Qmã hóaEC
;g3Kgiải mã
z/3M0B5Z)NPXPN,
8^./+-+H/3M@._
z/3M@._3.U0B;hHQ?U+5H/3C0BGEH/
3M92-Glfb9qt.3:?b9qP--9d
3K*h3K-@*+92--V;d
y._M-TGE-T:K;Y92-V;d
-@._3.U:K;Y:`-tqO-T5
@._Ps5tq-3d._B392-V
;d