ĐỒ án kỹ thuật mã hóa STTC
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 (936.83 KB, 22 trang )
CHƯƠNG 1
KỸ THUẬT MÃ HÓA KHÔNG GIAN-THỜI GIAN LƯỚI STTC
1.1 Phương pháp mã hóa không gian - thời gian
1.1.1 Giới thiệu
!"#$%&'()*+%,-!
%.&/(+#"01!&!/23"#$456
!&!7!2-4-28+#)/2696:;6%$%%$
<%='7! ;%!$$=56
'-#!22-4">+?@$%&56
-#!7! A<!BC@'-4-'<"7DE
!&!3 -#!%&F!&!$&!.!&!!G&!57
D-#!">+?-4&!*+)696:'
4HA/@I&/56!4 -#!-#%J
%%&'-#!"K!&! -#!'L
'<%3M15
@&!A<!KAN!(M<OP;%!$$
M<!!<+$"=(;%!$$A$"!<+$"=(AM<;%!$$AM<A$"
!<+$"='Q;/$A$+"%!$$=5
1.1.2 Các hệ thống mã hóa không gian thời gian
RS A/@-#!M18!
$%&'
T
$(-#!AUM'/A)U
VU5-OM5
WE %&-#!MIM5.H-4
("/M<X%J(-#!Y MI
1
!
Z;!
(!
C
([(!
=\]^;5=
#!-'<_'<!`M5P
"0&R."/M<X%J_'<'/'
"/M<-@!2F
M3 6ZC
-45WE --#!"0-#!-'<M!/4-aF
2%""<"<;bc=-4RKA!H
"/M<"<"<(-#!"d%R2%'
$!<!
e5
R
Z
;R
(
R
C
([(
R
=
\]^;5C=
A<-(!f'!/4X!`A
_A"<"<-#!%&-O
MI
$%&&!(/'"/M<R
(gg
(-#!%&MI$
'K!B!&!"/M<-#!%&-@!!h<B;J/=5i$!"/M<
-@!2F!&!$&!(-#!!jAI;5C=(-#!k'"/M<
;"%!$$"/M<=5V "K%a!` '
lZA
M
bP;Mb"bVm=\]^;5n=
A<-(A
M
'!-M'P'M1)A/@5V "K%aA<;5=
Mo "K%a!` $%&5p@$
I!B&/%&'&/.<A)696:5+-/2(
H)2F$%&-2$!4-#!UMI*+
%,(2B">Ao)A/@'5
A<)*+(!&! "*+'o"A<H!G"/M<'
/-aF"/M<'/""/M<&!5.&/(3 .H
T
$
'"7!Oq!`
3 %&MX"/M2MI*+)5.-4(
3 -#!.$r(rZ(C([(
T
(-#!Y MIA
r
(-#!!<MI
(
T
n
j t i i
t j i t t
i
r h x n
=
= +
∑
\]^;5]=
i
''%8q!`$r.-45p'L-!%!`
M2L)s""%t!AMUu-%a!"Kp
u
5)B!&!
3 -#!F
T
$.-4Mo$!!
T
e5
A
Z;A
A
C
([(A
=
\]^;5v=
2
pq.&/!4-#!BMI$!!
T
e(-#!Y MI
5
Z;
(
C
([(
=
\]^;5w=
A<-(H'%8"0!j-2Lq.$5W<-($!3
-#!!4-#!M4+q"
A
ZV
R
x
\]^;5y=
B">AoMB.&/"0">+?<&R$<<+
;6Q=-4%?!!H-%&'Ao&/!A.&)
9YIA))696:56z&!(&/%&.!@)5.
&/ ( " $A! D/2 -X -#! 3 <& +7 A) MU % <B !&!
{!+$E!HB2'!H7!"7"
C
(
T T
n n
i t i
t j i t
t j i
r h x
= =
−
∑∑ ∑
\]^;5|=
PB"0!kF"$A!D/2-X}K'!HB5
1.2 Mã trellis không gian-thời gian (STTC)
1.2.1 Giới thiệu
!<%S%%J%-8/-`'-#!<('<.
!%-#!IA!<A#%696:5KAN!!%-z!M %h#%
A/@~A?' (+<!j">+?M-B -#!
DB!<'<%%&%B%t!.%5
p2PR>Y-!%FY7-8'<-4.<A!H
!&!$!<A-!%(UR>YF!HY7-8'<-4.<AF!H
$!<A%?!'<A.&A!-!`M5
P!&!$!<AMo!&!+!!/4!&!M3+E D+X!
D8H8!M356HMS%!X%J-8'<'8"0.<
A$!<AM!<HM-8'<5.-4(M+E -8'<"0-#!
+X!'<8-8)!`+X!(M!`8-8"0-#!+X!'<M!`
8256H8+X!M+E '<"0.<A$!<AM5!-'
T
!
Zb\n^;5•=
3
'"8!`+X!-#!k'!<"A$!`M5VU+!<
K/A_H$!<AA<%?!'<M(MOM+E '<
8-8)';=M!`8!!`M(8!'/k'
A.&!`M(A<-!j!M+E -8'<A<B
I$!<A5
VU5C-O!`
3 -#!.&/"0-#!MBD-
6QW;%!$$6RQ$<<+W$!<+$A=B5P6QW"0-#!
7! 'B$!<Ai$AM(-'<!$A!3!~/}K"0
-#!!k'!H+E -#!B5%t!.<!`MB1$<'~
"A.&A)B-O!€"<'"A.&(M!M!
%J%'WA/@+E !-TM%"U-%t!.%!`MBj
"C
T;W=
5
1.2.2 Nguyên lý mã hóa mã lưới
6;/!%=-#!M4+qD;!<+$A$"=<z!"-O
A.&;"$+A=B"7M2-aFA.& ."A.&22%
h/!M+E -8'<5
4
4RJ/+7!KAN!!`(!8+h+X!MM(+h-4
R&!-XA.&!`A<!U5A.&-#!3Mo
C
5
iZC(!N!C
C
Z]A.&uu(u(u(5
FA.&/m!j!4--2A.&R/(R-#!R&!-XMIM-8'<5
W7'<-!"-OA.&"
VU5nP4+q"-OA.&5
4'A_%t!<.-!`(RSM!!-
k=0.55
5
VU5]-O!`Zu5v
iZu5vUHM-8'<"0!CM-8A5!
m
ZR;=
⊕
R;=
⊕
R;C=
m
C
ZR;=
⊕
R;C=
8'<-#!!&!M•:T!4-#!2++.!&!$!<AX%J
\^'\u^( !&!$!<A'/-#!k'!&!$!<A"5
W-J/'"-OA.&!`M
VU5v-OA.&
6
$Z
u
Z\R;=(R;C=^
mZ\m
(m
C
^
m
ZR;=
⊕
R;=
⊕
R;C=
m
C
ZR;=
⊕
R;C=
-OB-O-#!F"-OA.&IA)-z
u
(
(
C
(
n
A)-,(-,'/M4+qXA3!`!&!A.&.
.Z5-(-z
u
(
(
C
(
n
M4+qZxIM)%BU05
-#!"-O"
VU5w-O
sB">-8'<-#!Md-8FA.&
u
Zuu'+E -8'<8#'
uuu;-8'<-#!M4+qMoS-t(uMoS@=5i%%&%
A)-#!"-O%t!.%"
VU5y-OZw
7
-(+/+E -8A"0'uuuuuu;+<!-'u5v)"M
A"0K%-"M'<=5
1.3 Nguyên lý giải mã mã lưới
1.3.1 Giải mã sử dụng giản đồ lưới
sB">M-#!!H3 11 01 01 00 10 11 A<F
t=0 t=6 ;sB">A.&I.<S
0
=00=5--8'<'11UMB
"0B'!<Aoutput = 1("-O!/4"A.&
.t=1. -(input
= 01UMB"0D/2-X!<output = 1(!t/-2B-OU
!HM-#!"0'1 1 0 1 0 0
VU5|2B-OU!HM-#!'uuu
1.3.2 Khoảng cách Hamming trong giải mã lưới
p-M2(<B!&!Vh'"Y7&!EC"X%J5
•S3+?A)(B">RB/AHM--]M-8)(!HM-#!'1111
;/U1101=5
F"-O+(K/!C!&!-F
u
(!<input = 11 (h=0)'!<
input = 00 (h=2).
8
VU5•<B!&!V!`C&A.
u
T_A'Ao("0!k-%3+(-'!<B!&!V}
5
2%$<(.t=1(-8'<!M3H('!B--AF
-@!<B!&!
Vh=15W<-(MB"0R$RS!B-'/A<!&!
M!2%$<5
.t=2, input=01(U--F
n
"0!h=0. €--F
C
"0!h=1;!
-=5W<<B!&!V-&!)!4!k-+-4R&!
-X+E A5
VU5u<B!&!VA<F-<.5
/)(-4J!<-!/!<<&(A<7!2("03a<B
!&!VVA)-<.'-D
9
H = h
0
+ h
1
+ … + h
n
VU5a<B!&!VV
F"-OA)(K/<B!&!V"0-#!3!~/DF-<.('"
D"-X'<-;A<A#%'/'t=5=UMB"0
D/2-X!k-'!a<B!&!V'}K5
$<"-OA)U-!H=1
'--K(+<-(+E -8A"0'110105
1.3.3 Giải mã sử dụng thuật toán Viterbi
i3+?A)4 v--A<"-O("-+7A)a<B!&!
VD/2-X!k-!H'}K5
/)(-!&!M(A<.+-(-+'.k
!4)w<z!•U"-!8RS!4)nC<z!Cvw-5
<&i$AM;-#!%&A4'<1•wy=!<%S%<.AFAK@-
A<a"!&!-5
<&!jAAo(2!C--#!<'A.&U!j
!8DJ-!<B!&!V}5p!&!&!(2'-
+'.U!j!8DJ2
k-1
-/U 2
k
-('-+'--
;$<-X=K%]<z!v8-+'.U!4-#!
!3R&!A<82!&!A#%5
-O+4 !&!'MR&!-X--K/!B!H
RB/A5
. t=0 (Md-8FA.&
u
(!C--2%'-
u
h=2<z!-
h=05
10
.t=1(!HM-RB/A'!K!B]--FA.&
u
'
(+<!
HRB/A)!-'<!aVH=05
VU5C<&i$AMA<B
.t=3(+<.HA.&!C-)"0!|-!8%BRS!&!a
<B!&!V&!5
VU5n|---4Zn
$<i$AM(!&!-!V"04'-!3R&!)MB
"0<.M}!&!-'/-4R>3-#!5A<A#%'/("0<.M}]
-!VK5
11
VU5]<.M}!&!-!V
.t=4(B">!2%HM-RB/A(!~"0!|--A.&t=4
M"0M}-]-!V!<K5
VU5vQHtCRB/AA<D&AUA/@
.t=5(2%?!!|--#!.<A(MB"0L!jRS]-!V'
}K5/)(I-J/RB/AA#%'!]-!!ha<B!&!
V(U!!&!'<-47!k)MB"07!kL)C
A<]-'/-4-'<]-!a<B!&!V}K5
12
VU5wkL)CA<"]-!!ha<B!&!V
.t=6(!N!4!k-#!--!V'(F-"/A-#!+E
!52N!D&AUB5
VU5yk-#!-!V
F !R&!-X-#!H
min(
-#!AI.(-#!-"
S
0
<= S
1
<= S
2
<= S
3
<= S
4
<= S
5
<= S
6
iD!S-t!<M(!€S@!<Mu(+E !-#!"0'
1-1-0-1-0-05
A)-J/'<'MD&AUB!`">+?<&i$AM(B
2'!CHA)-A/@(MB"0!k-#!--K+7A)
13
a<B!&!V(F-"/#!A+E !5‚!&!-42%$<(
D&AUB!~RB/A75
1.3.5 Bộ mã hóa STTC
sB">">+?A<A#%C$%&(+h]A.&'-@!2]
ƒ„6("0!]A.&uu(u(u(t]37u((C(n5
KAN!+h!<]ƒ„6'C$%&-#!!<$<U"
VU5|KAN!]A.&(]ƒ„65
$<-!HM-8'<-#!J!&! "&(!&! "'/-#!-z
A<Ak'A"5iA#%]A.&(]ƒ„6UA
"-#!!<"
u u
C C C C
u u
uuC
Cuu
a b a b
G
a b a b
= =
\v^;5]=
A<-(M!!`CMIA)'+8#'
(
C
5p2"A.&'C
U
(
C
-#!3"
( (C
C
i
v i
V i
+ −
= =
\v^;5v=
3 I-8AIM-#!3"
C
u
5 5 <+]( (C
v
k k k
t t p p t q q
p
X I a I b k
− −
=
= + =
∑ ∑
\v^;5w=
i•
'•
C
'C378#-#!A/@A$%&tK'tI!U
t5
14
V<z!!~!4RJ/+7/)Y+7A)"-OA.&
"
VU5•"-O]A.&(]ƒ„6
W7A)A.&(B">!!H37-8'<M"\Cnu
[[[^5P-8(MIA&&…u†($<-37…u†-#!A/@A$%&
tK($%&t-#!37…C†5-(MB/-2A.&
…C†($<-37…C†-#!A/@A$%&tK($%&t-#!3
7…n†5P.B/-2A.&…n†'37…n†.-#!A/@A$%&
tK($%&t-#!372%$<'…†[t/(!N"0
!!H37%&AA)C$"
2DB!`A)$%&!3' -#!C!H37D
3+?A)5
#7!4IA+h"-OA.&A#%|A.&(|ƒ„6
"
15
VU5Cu-O|A.&(|ƒ„6
1.3.6 Bộ giải mã STTC
PB+7A)<&i$AM'!KAN!56H8MB
-#!37F)A/@("03$A!-<<B!&!EEU
-#!K!B!&!37!4-#!A/@5&!&AX!`$A!-#!3<&
!<-+L@EEA.&A!-2A.& .-#!k
'…MA!$A!†5
B">AoMB!-8/-`A.&)YI;9='M2
(r
;Z(C(55(
'rZ(C(55(
A
=5p23 -#!I$tr.-4'A
r
UMA!$A!-#!3!<&"
C
(
‡ ‡
R T
n n
i i
t i j t
j i
r h q
= =
−
∑ ∑
\n^;5y=
<&i$AM-#!">+?-43<&--"MA!$A!K%K5
16
Ví dụ :
sB">!!H3 '<"
uuuuuˆ'!&!A.&t-@!2]ƒ„6(uu
u‰u‰un‰C(-#!
Cnu-'<M"0-#!
uC
Cn
n
u
u
DM-@!2]ƒ„63 AC$"0'
u5nvnwxu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwxu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwxu5nvnwu5nvnwu5nvnw
V ")A/@
u5Cw]5]yC•u5yuy]u5]y
u5n•vxu5|uuu5u]u5||C
3 .$
u5y••xu5vwunu5u•••u5C|Cw
u5•C•]u5n|nvu5]Cnnxu5uv]
5u||yu5•]wu5w|Cu5v|•
5u•u]xu5C||vu5|unyxu5yC•|
u5wwunxu5]uuwu5C|]yxu5CC||
17
ƒ&AUB7! "
x.<A!&!&AX-43$A!(k'+Š$"5
WŠ$""0'!&!&AX
uuu u Cu n
u C n
Cu C C C C n
nu n n C n n
"0-@!2]ƒ„6!&!3 '/
t
u5nvnwxu5nvnwu5nvnwxu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwxu5nvnwu5nvnwxu5nvnw
tC
u5nvnwxu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwu5nvnw
u5nvnwxu5nvnwu5nvnwu5nvnw
tn
u5nvnwxu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwu5nvnw
u5nvnwu5nvnwu5nvnwu5nvnw
u5nvnwxu5nvnwu5nvnwu5nvnw
t]
u5nvnwxu5nvnwu5nvnwxu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwu5nvnwu5nvnwxu5nvnw
u5nvnwxu5nvnwu5nvnwxu5nvnw
-J!&!+Š$"'/ ")A/@
18
+Š$"tK
u5uuCwxu5]wwCu5y]wuxu5yC
5un•xu5Cy•vu5]vxu5wyC]
u5|vCnu5ywCCu5u]•Cxu5nyy]
u5|•]u5vyv]u5C]v|u5CC|
+Š$"t
u5vyv]xu5|•]u5CC|xu5C]v|
u5]wwCxu5uuCwu5yCxu5y]wu
u5Cy•v5un•u5wyC]xu5]v
u5ywCCu5|vCnu5nyy]u5u]•C
+Š$"tM
u5|vCnxu5ywCCu5u]•Cu5nyy]
u5|•]xu5vyv]u5C]v|xu5CC|
u5uuCwu5]wwCu5y]wuu5yC
5un•u5Cy•vu5]vu5wyC]
+Š$"t
u5Cy•vx5un•u5wyC]u5]v
u5ywCCxu5|vCnu5nyy]xu5u]•C
u5vyv]u5|•]u5CC|u5C]v|
u5]wwCu5uuCwu5yCu5y]wu
I-8D&AUB"0I.<&AX$A!-8)'
u
5y•yy‹5u$xnu|;J/'&AXK!`M=
5y•yy‹5u$xnu|
5y•yy‹5u$xnu|
PJ/3&AX$A!Š+t!z%3 -8)'
[0.7199 + 0.5603i 0.0999 - 0.2826i]t!+Š$"tK
19
$A!Š+Z
M"; u5y••x u5vwun;u5uuCw xu5]wwC==ŒCx M";u5u•••u5C|Cw ;u5y]wux
u5yC==ŒCZ5]yw
M";u5y••xu5vwun;5un•xu5Cy•v==ŒC
xM";u5u•••u5C|Cw;u5]vx
u5wyC]==ŒCZ]5Cu|n
M";u5y•• xu5vwun;u5|vCnu5ywCC==ŒC
xM";u5u•••u5C|Cw;u5u]•Cx
u5nyy]==ŒCZ]5wy|w
M";u5y•• xu5vwun ;u5|•]u5vyv]==ŒC
xM";u5u•••u5C|Cw;u5C]v|
u5CC|==ŒCZ5w|
3&AX$A!Š+Mo!&!!$A!'$A!Š+
$A!Š+Z
0+1.1476 = 1.1476
]5Cu|nx5y•yy‹5u$xnu|Z5y•yy‹5u$xnu|;s&AXKA<M=
]5wy|wx5y•yy‹5u$xnu|Z5y•yy‹5u$xnu|
5w|x5y•yy‹5u$xnu|Z5y•yy‹5u$xnu|
ˆU-#!$A!Š'1.1475
2%?!7! !+Š$"tC(tn(t]U-#!!&!$A!Š8
#'u5]n|C‰u5uw•|‰u5yy•u 5
6$A!!`MJ/"0'
u 5]yw
5y•yy‹5u$xnu| u5]n|C
5y•yy‹5u$xnu| u5uw•|
5y•yy‹5u$xnu| u5yy•u
2%?!(3&AX$A!Š+t!z%3 tC'
[-0.9294 - 0.3835i -0.4233 + 0.0154i]t!+Š$"tK
$A!Š+Z
C5•|Cu
5w]yn
u5]Cun
20
5yvvu
6$A!Š+Z
5]ywxC5•|CuZ]5C•w
u5]n|Cx5w]ynZC5u|vv
0.0698+0.4203 = 0.4901
u5yy•ux5yvvuZC5vn]u
ˆU-#!$A!Š'0.4901
2%?!7! !+Š$"tC(tn(t]U-#!!&!$A!Š8
#'5ynw‰ 5uy]|‰ u5n•C
6$A!!`MJ/"0'
u 5]yvu5]•u
5y•yy‹5u$xnu| u5]n|C5ynw
5y•yy‹5u$xnu| u5uw•|5uy]|
5y•yy‹5u$xnu| u5yy•uu5n•C
2%?!7! !z%3 -#!tn(](v-#!$A!
u 5]yv u5]•u 5]|y| u5w||u 5n]u|
5y•yy‹5u$xnu| u5]n|C 5ynw u5vvyw 5•|v u5yww]
5y•yy‹5u$xnu| u5uw•| 5uy]| 5]uw C5•Cv 5Cy|]
5y•yy‹5u$xnu| u5yy•u u5n•C C5uyu| 5wC| 5|vC|
PJ/"0!k--K'--D$A!'%8}K5
u 5]yv u5]•u 5]|y| u5w||u 5n]u|
5y•yy‹5u$xnu| u5]n|C 5ynw u5vvyw 5•|v u5yww]
5y•yy‹5u$xnu| u5uw•| 5uy]| 5]uw C5•Cv 5Cy|]
5y•yy‹5u$xnu| u5yy•u u5n•C C5uyu| 5wC| 5|vC|
FXA3!`!&!$A!'%8-"0!!aM-#!B'Cnu
21
kD&AUA)MoU0-B"
x6•
u u u u u u
C C C C C C
n n n n n n
xsB
u 5]yv u5]•u 5]|y| u5w||u 5n]u|
5y•yy‹5u$xnu| u5]n|C 5ynw u5vvyw 5•|v u5yww]
5y•yy‹5u$xnu| u5uw•| 5uy]| 5]uw C5•Cv 5Cy|]
5y•yy‹5u$xnu| u5yy•u u5n•C C5uyu| 5wC| 5|vC|
1.4 Kết luận chương
ƒ!'/-U4-#!/)YbB!`(!!&
U!?4@ (!~<&i$AM5
6'X%J">H%aM2K /'-#!UK/ A<AK
@t+?A<+-;96Cuuu‰s6‰9•v=(A<
"'!&! A/@ !N[5'%%&%
2#%%J%o?!-3!!B !K#<.-!`
).!+J/M<O!BB!%3(!"K'3!!Ž5i'82!&!MB
'//-@">+?<&i$AM5
22
![[] Bao cao noi dung do an ky thuat lap trinh ppt](https://media.store123doc.com/images/document/2014_06/27/medium_SqSLVd5zC4.jpg)
