Download - lý thuyết truyền tin
-
7/23/2019 l thuyt truyn tin
1/32
TRNG AI HOCTRNG AI HOCGIAO THONG VAN TAIGIAO THONG VAN TAI
MON HOC:MON HOC:
LY THUYET TRUYEN TINLY THUYET TRUYEN TIN
(Comm!"#$%"o!& T'o)*+(Comm!"#$%"o!& T'o)*+
-
7/23/2019 l thuyt truyn tin
2/32
LY THUYET TRUYEN TINLY THUYET TRUYEN TIN
TAI LIEU THAM ,HAOTAI LIEU THAM ,HAO C$-# %$." /"0 12 mo3! 'o4#C$-# %$." /"0 12 mo3! 'o4#xac suat thongxac suat thong
keke
1$.1$.
qua trnh ngau nhienqua trnh ngau nhien
5$." 6"$7!6 8$9!6 &/" mo3!5$." 6"$7!6 8$9!6 &/" mo3! Ly thuyetLy thuyettruyen tintruyen tin; T' T)?@.!6
-
7/23/2019 l thuyt truyn tin
3/32
LY THUYET TRUYEN TINLY THUYET TRUYEN TIN
NOI FUNG CHNHNOI FUNG CHNH C'?@!6 J:C'?@!6 J: $-# &$% 1$. K$- %)!' !6$D$-# &$% 1$. K$- %)!' !6$D
!'"3!=!'"3!= C'?@!6 :C'?@!6 : N'?>!6 '$-" !"0m #'!6N'?>!6 '$-" !"0m #'!6 C'?@!6 :C'?@!6 :T"! 1$. /?@4!6 %"!T"! 1$. /?@4!6 %"! C'?@!6 :C'?@!6 : M$> '"0M$> '"0 C'?@!6 :C'?@!6 : M$> #'o!6 !'"DM$> #'o!6 !'"D C'?@!6 P:C'?@!6 P: Q'?@!6 '$- '$3! %S#' %S!Q'?@!6 '$- '$3! %S#' %S!
'"0'"0
-
7/23/2019 l thuyt truyn tin
4/32
LY THUYET TRUYENLY THUYET TRUYENTINTIN
CHNG JCHNG J
$-# &$% 1$. K$- %)!' !6$D !'"3!=$-# &$% 1$. K$- %)!' !6$D !'"3!=
-
7/23/2019 l thuyt truyn tin
5/32
LY THUYET TRUYENLY THUYET TRUYENTINTIN
CHNG CHNG
N'?>!6 '$-" !"0m #'!6N'?>!6 '$-" !"0m #'!6
33
-
7/23/2019 l thuyt truyn tin
6/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
7/32
L#' &?7 )$ @."L#' &?7 )$ @."
T)?@-# '" /*- %'*% %)*2! %"! )$T)?@-# '" /*- %'*% %)*2! %"! )$@.":@.":
o V"0# !6'"3! #?- '0 %'o!6 %)*2! %"!V"0# !6'"3! #?- '0 %'o!6 %)*2! %"!6"?4$ %)3! &?4 8"! oX" !$!6 /?@4!66"?4$ %)3! &?4 8"! oX" !$!6 /?@4!6m$!6 %"!=m$!6 %"!=
o Co3!6 #4: /*- %'*% m$4#'; /*- %'*%Co3!6 #4: /*- %'*% m$4#'; /*- %'*%
%S! '"0%S! '"0
-
7/23/2019 l thuyt truyn tin
8/32
L#' &?7 )$ @."L#' &?7 )$ @."
C$-# #o3!6 #4 %)3! 'o3!6 6"$7"C$-# #o3!6 #4 %)3! 'o3!6 6"$7"K*% ?@4# #$-# 8$." %o$-! !'?:K*% ?@4# #$-# 8$." %o$-! !'?:
oT)*2! %"! 6"?>$ #$-# '0 %'o!6 &?7T)*2! %"! 6"?>$ #$-# '0 %'o!6 &?74!6 !$!6 /?@4!6 '$-# !'$;4!6 !$!6 /?@4!6 '$-# !'$;
o V$! 2 8$.o %o$.! %'o3!6 %"! %)o!6 '0V$! 2 8$.o %o$.! %'o3!6 %"! %)o!6 '0%'o!6 #o- !$!6 /?@4!6 m$!6 %"! )$% 8-;%'o!6 #o- !$!6 /?@4!6 m$!6 %"! )$% 8-;
o $7o 8$7o %S!' #'S!' $-# #7$ %'o3!6 %"!$7o 8$7o %S!' #'S!' $-# #7$ %'o3!6 %"!%)o!6 %)*2! &o /"0%)o!6 %)*2! &o /"0
-
7/23/2019 l thuyt truyn tin
9/32
L#' &?7 )$ @."L#' &?7 )$ @."
C/$ $ !'?>!6L$8o)$%o)"& 1$.o 'o7$!6 6"?>$ !'?>!6!$m J 1$. PJ #7$ %' *7 %)?@-#=!$m J 1$. PJ #7$ %' *7 %)?@-#= N$m [[; !6 1$!2 #@ 8$7! #7$ /*- %'*% %)*2! %"!=2 #@ 8$7! #7$ /*- %'*% %)*2! %"!= $n#or!ation Theory$n#or!ation Theory#'^ /$. /$. mo0%#'^ /$. /$. mo0%
!'$-!'=!'$-!'=
-
7/23/2019 l thuyt truyn tin
10/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
11/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
C$-# '?@!6 '$- '$3! /o$4" HT %)*2!C$-# '?@!6 '$- '$3! /o$4" HT %)*2!%"!:%"!:
T'o !$!6 /?@4!6 m$!6 %"!T'o !$!6 /?@4!6 m$!6 %"!: "0!;: "0!;&o-!6 "0! %?.; &o-!6 $3m; K$!6=1=1&o-!6 "0! %?.; &o-!6 $3m; K$!6=1=1
T'o /o$4" #' 14T'o /o$4" #' 14: %'o$4"; 1"o; $%$: %'o$4"; 1"o; $%$
T'o '0 %'o!6 %)*2! %"!T'o '0 %'o!6 %)*2! %"!::o H0 %'o!6 /"3! %4#;H0 %'o!6 /"3! %4#;o H0 %'o!6 )@." )$4#=H0 %'o!6 )@." )$4#=
-
7/23/2019 l thuyt truyn tin
12/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
DchV H thng
NngLng
Phn loi
-Quang
-Sng m
-in
-Sng !in t"
-Data
-Voic#
-Vi$#o
-H% li&n tc
-H% '(i 'c
-
7/23/2019 l thuyt truyn tin
13/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
N6o2!
%"!
3!'
%"!
N'$0!
%"!
N@"'$-%
)$ #$-#%"!
Mo3" %)?@.!6/$! %)*2!
%'o3!6 %"!
C@ #$'o3"
'4#%'o3!6%"! 8$!$2
-
7/23/2019 l thuyt truyn tin
14/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
N6o2! %"!:N6o2! %"!:/$. !@"/$. !@" &$7! &"!'&$7! &"!')$ 'o$B#)$ 'o$B#!@"!@" #'?-$#'?-$#$-# %"! #$2! %)*2! "=#$-# %"! #$2! %)*2! "=
,3!' %"!:,3!' %"!:L$. mo3" %)?@.!6L$. mo3" %)?@.!6 /$! %)*2!/$! %)*2!%'o3!6 %"!; %$4" $3* &$7* )$ K$- %)!'%'o3!6 %"!; %$4" $3* &$7* )$ K$- %)!'%$4 !'"D%$4 !'"D'$- 'o$4" %"! %?-#='$- 'o$4" %"! %?-#=
N'$0! %"!:N'$0! %"!:
/$. #@ #$ 'o3" '4#/$. #@ #$ 'o3" '4#
%'o3!6 %"! 8$! $2 %?. %S! '"0 /$*%'o3!6 %"! 8$! $2 %?. %S! '"0 /$*@7 $2 )$ #7$ 3!'=@7 $2 )$ #7$ 3!'=
-
7/23/2019 l thuyt truyn tin
15/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
N6o2! %"!: #o- '$" /o$4"N6o2! %"!: #o- '$" /o$4"o N6o2! !6*3! %'7*N6o2! !6*3! %'7*
o N6o2! $> K$ 8"! oX"=N6o2! $> K$ 8"! oX"= N6o2! %"! !6*3! %'7*N6o2! %"! !6*3! %'7*/$. %$0 '@4 #$-#/$. %$0 '@4 #$-#
%"! !6*3! %'7* #'?$ K$ 8"! oX"%"! !6*3! %'7* #'?$ K$ 8"! oX"!'$3! %$4o:!'$3! %$4o:
o A3m %'$!' %'o4$";A3m %'$!' %'o4$";oTS! '"0 %)*2! '!'TS! '"0 %)*2! '!'
N6o2! %"! /$. mo0% K$- %)!' !6$DN6o2! %"! /$. mo0% K$- %)!' !6$D!'"3!=!'"3!=
-
7/23/2019 l thuyt truyn tin
16/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
N6o2! %"! !6*3! %'7*N6o2! %"! !6*3! %'7*'$2! /@-! /$. :'$2! /@-! /$. :o H$.m /"3! %4# %'o %'@." 6"$!; _(%+: $3m %'$!'H$.m /"3! %4# %'o %'@." 6"$!; _(%+: $3m %'$!'o
H$.m /"3! %4# %'o %'@." 6"$! 1$. mo0" 1$."H$.m /"3! %4# %'o %'@." 6"$! 1$. mo0" 1$."%'o3!6 &o '$-#; _(;*;%+: %)*2! '!' !%'o3!6 &o '$-#; _(;*;%+: %)*2! '!' !%)$Z!6=%)$Z!6=
o H0 '$.m /"3! %4# %'o %'@." 6"$! 1$. mo0"H0 '$.m /"3! %4# %'o %'@." 6"$! 1$. mo0"1$." %'o3!6 &o '$-#:1$." %'o3!6 &o '$-#:
R(;*;%+R(;*;%+ 1: %)*2! '!' m$.=1: %)*2! '!' m$.= G(;*;%+G(;*;%+ 5(;*;%+5(;*;%+
-
7/23/2019 l thuyt truyn tin
17/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
N6o2!
L"3!%4#
3!'%"! /"3!
%4#
N'$0!%"!
R@." )$4#'o-$
3!'%"! )@."
)$4#
L"3!%4#'o-$
N'$0!%"!
N6o2!
L"3!%4#
-
7/23/2019 l thuyt truyn tin
18/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
Co- %'X mo3 '!' 'o-$ !6o2! %"! 8$9!6Co- %'X mo3 '!' 'o-$ !6o2! %"! 8$9!6
K$- %)!' &$: K$- %)!' &$:
`$- %)!' !6$D !'"3! /"3! %4#: Vo"#;`$- %)!' !6$D !'"3! /"3! %4#: Vo"#;1"o1"o
`$- %)!' !6$D !'"3! )@." )$4#`$- %)!' !6$D !'"3! )@." )$4#
F$>* !6$D !'"3! /"3! %4#: QAMF$>* !6$D !'"3! /"3! %4#: QAM F$>* !6$D !'"3! )@." )$4#: QCM abF$>* !6$D !'"3! )@." )$4#: QCM ab
F"6"%$/F"6"%$/
-
7/23/2019 l thuyt truyn tin
19/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
,3!' %"!,3!' %"!; ?@4# #'"$ /$.m J /o4$":; ?@4# #'"$ /$.m J /o4$":o C'^ #o- !'"D #o0!6:C'^ #o- !'"D #o0!6:
-
7/23/2019 l thuyt truyn tin
20/32
H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
V$! 2 #@ 8$7! #7$ %)*2! %"!V$! 2 #@ 8$7! #7$ %)*2! %"! H"0 &$% %)*2! %"!H"0 &$% %)*2! %"!: %?-# /$. %o#: %?-# /$. %o#
o0 %)*2! %"! ab '"0 K$7 "!' %o0 %)*2! %"! ab '"0 K$7 "!' %#7$ '0 %'o!6#7$ '0 %'o!6
o0 #'S!' $-# #7$ %)*2! %"!o0 #'S!' $-# #7$ %)*2! %"!
: %?-# /$.: %?-# /$.
'$7 !$!6 #'o!6 !'"D #7$ '0'$7 !$!6 #'o!6 !'"D #7$ '0%'o!6 ab #'$% /?@4!6 #' 14 #7$%'o!6 ab #'$% /?@4!6 #' 14 #7$'0 %'o!6='0 %'o!6=
-
7/23/2019 l thuyt truyn tin
21/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
22/32
R@." )$4# 'o-$ mo0% !6o2! %"!R@." )$4# 'o-$ mo0% !6o2! %"!/"3! %4#/"3! %4#
V"0# )@." )$4# 'o-$ mo0% !6o2! %"!V"0# )@." )$4# 'o-$ mo0% !6o2! %"!/"3! %4# %'o3!6 K$ J 8?@-# #@ 8$7!:/"3! %4# %'o3!6 K$ J 8?@-# #@ 8$7!:
o L$* m$DL$* m$D: )@." )$4# 'o-$ %'o %'@." 6"$!: )@." )$4# 'o-$ %'o %'@." 6"$!
o L?@4!6 %?7 'o-$L?@4!6 %?7 'o-$: )@." )$4# 'o-$ %'o m?-#: )@." )$4# 'o-$ %'o m?-#8"3! o0=8"3! o0=
-
7/23/2019 l thuyt truyn tin
23/32
R@." )$4# 'o-$ mo0% !6o2! %"!R@." )$4# 'o-$ mo0% !6o2! %"!/"3! %4#/"3! %4#
L$* m$DL$* m$D: %$3! %'o !' /*- /$* m$D: %$3! %'o !' /*- /$* m$D ]]o%t ha&! s't( co )ho* tan h+,u ha-n.o%t ha&! s't( co )ho* tan h+,u ha-n.
khong co tha&nh )han tan so ln hnkhong co tha&nh )han tan so ln hn!ax!ax. co the* /+-c thay the 0a1ng cac. co the* /+-c thay the 0a1ng cac!au cua no lay ta-i cac th&i /ie*!!au cua no lay ta-i cac th&i /ie*!cach nhau !o%t khoangcach nhau !o%t khoang tt // !ax!ax ]]
!' /*- %)3! #'o %$ mo" K$! '0 6"?>$!' /*- %)3! #'o %$ mo" K$! '0 6"?>$mo0% !6o2! %"! /"3! %4# 1@-" mo0%mo0% !6o2! %"! /"3! %4# 1@-" mo0%!6o2! %"! )@." )$4#=!6o2! %"! )@." )$4#=
-
7/23/2019 l thuyt truyn tin
24/32
R@." )$4# 'o-$ mo0% !6o2! %"!R@." )$4# 'o-$ mo0% !6o2! %"!/"3! %4#/"3! %4#
L?@4!6 %?7 'o-$L?@4!6 %?7 'o-$:: Mo0% '$.m (!6o2! %"!+ !'$0! 6"$- %) < ""o-=o-= $% '"0!$% '"0! &$" &o /?@4!6 %?7&$" &o /?@4!6 %?7
-
7/23/2019 l thuyt truyn tin
25/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
26/32
L?@4!6 o %"! %?-# (/?@4!6 %"!+L?@4!6 o %"! %?-# (/?@4!6 %"!+
H0 %'o!6 %)*2! %"! #'^ K$! %$3m %@-"H0 %'o!6 %)*2! %"! #'^ K$! %$3m %@-"'$7 !$!6 $% '"0! m$. 'o3!6 K$!'$7 !$!6 $% '"0! m$. 'o3!6 K$!%$3m %@-" %'?- %?4 $% '"0! #$-# #7$ #$-#%$3m %@-" %'?- %?4 $% '"0! #$-# #7$ #$-#*- '"0 $*- '"0 $""==
Mo0% %"!Mo0% %"! #$.!6 S% $% '"0! #$.!6 #o- 6"$-#$.!6 S% $% '"0! #$.!6 #o- 6"$-%)%)==
T"!T"! $% '"0! #$.!6 !'"2 #$.!6 S% 6"$- %)$% '"0! #$.!6 !'"2 #$.!6 S% 6"$- %)== X $-!' 6"$- 6"$- %) #7$ %"!; !6?@." %$ ?$X $-!' 6"$- 6"$- %) #7$ %"!; !6?@." %$ ?$
)$ '$-" !"0m)$ '$-" !"0m /?@4!6 o %"! %?-#/?@4!6 o %"! %?-#((/?@4!6 %"!/?@4!6 %"!+=+=
-
7/23/2019 l thuyt truyn tin
27/32
!' !6'e$ /?@4!6 %"!!' !6'e$ /?@4!6 %"!
L?@4!6 %"! #7$ mo0% *- '"0 $" /$.L?@4!6 %"! #7$ mo0% *- '"0 $" /$.mo0% '$.m I($mo0% '$.m I($""+; '4 %'o0# 1$.o '$7+; '4 %'o0# 1$.o '$7
!$!6 $% '"0! #7$ *- '"0 o-:!$!6 $% '"0! #7$ *- '"0 o-:
o N #@ &o /$.N #@ &o /$. %' %'?- !6*3! /$.%' %'?- !6*3! /$. !$%!$%o N #@ &o /$.N #@ &o /$. JJ%' %'?- !6*3! /$.%' %'?- !6*3! /$.
H$)/*H$)/*o N #@ &o /$.N #@ &o /$. %' %'?- !6*3! /$.%' %'?- !6*3! /$. 8"%8"%
)*log)*
+log)*
i
i
i ap
apaI ==
-
7/23/2019 l thuyt truyn tin
28/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
29/32
M$> 'o-$M$> 'o-$
M$> 'o-$ /$. '- 8"! oX" #$M$> 'o-$ /$. '- 8"! oX" #$%)-# %'o!6 3 !6o2!=%)-# %'o!6 3 !6o2!=
Q'$7" $7m 8$7o %S!' %?@!6 ?@!6 12Q'$7" $7m 8$7o %S!' %?@!6 ?@!6 12/?@4!6 %"!/?@4!6 %"! N'$9m #$7" %"! #$-# #'^ %"3 *>N'$9m #$7" %"! #$-# #'^ %"3 *>
%'$0% #7$ '0 %'o!6 %)*2! %"!=%'$0% #7$ '0 %'o!6 %)*2! %"!=
5$7! #'$%: %'$* %' !6o2! %"! 8$9!65$7! #'$%: %'$* %' !6o2! %"! 8$9!6mo0% !6o2! %"! '$-# '"0 K$7 '@!;mo0% !6o2! %"! '$-# '"0 K$7 '@!;#'S!' $-# '@!=#'S!' $-# '@!=
-
7/23/2019 l thuyt truyn tin
30/32
No0" !6 #'S!' #7$ #'?@!6No0" !6 #'S!' #7$ #'?@!6
== L#' &?7 )$ @."L#' &?7 )$ @."
== H0 %'o!6 %)*2! %"!H0 %'o!6 %)*2! %"!
== R@." )$4# 'o-$ mo0% !6o2! %"! /"3!R@." )$4# 'o-$ mo0% !6o2! %"! /"3!%4#%4#
== L?@4!6 o %"! %?-#L?@4!6 o %"! %?-#
P=P= M$> 'o-$M$> 'o-$W=W= "2 #' 1$. 6"$7" "2 #'"2 #' 1$. 6"$7" "2 #'
-
7/23/2019 l thuyt truyn tin
31/32
"2 #' 1$. 6"$7""2 #' 1$. 6"$7"
"2 #'"2 #' "2 #' /$. #'*X! %'o3!6 %"!"2 #' /$. #'*X! %'o3!6 %"!
%'$.!' $4!6 !$!6 /?@4!6 %'S#' '@4%'$.!' $4!6 !$!6 /?@4!6 %'S#' '@4
'@! 1@-" mo3" %)?@.!6 %)*2! /$!='@! 1@-" mo3" %)?@.!6 %)*2! /$!= F$4!6 !$!6 /?@4!6 m@-" '$7" S% %oX!F$4!6 !$!6 /?@4!6 m@-" '$7" S% %oX!
'$o 1$. S% 8 8"! $4!6 o %$-# o0!6'$o 1$. S% 8 8"! $4!6 o %$-# o0!6#7$ !'"D=#7$ !'"D=
VS 4:VS 4:o AM; fM; QM;AM; fM; QM;o A
-
7/23/2019 l thuyt truyn tin
32/32
H0 %'o!6 %)*2! %"! %oX!6H0 %'o!6 %)*2! %"! %oX!6
K$-%K$-%