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)*+


2/32


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


3/32


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


4/32

LY THUYET TRUYENLY THUYET TRUYENTINTIN

CHNG JCHNG J

$-# &$% 1$. K$- %)!' !6$D !'"3!=$-# &$% 1$. K$- %)!' !6$D !'"3!=


5/32

LY THUYET TRUYENLY THUYET TRUYENTINTIN

CHNG CHNG

N'?>!6 '$-" !"0m #'!6N'?>!6 '$-" !"0m #'!6

33


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/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


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


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%

!'$-!'=!'$-!'=


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 #'


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#=


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


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


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!'=


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!=


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(;*;%+


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#


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"%$/


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:


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=


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 #'


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=


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#=


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


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 #'


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 %"!+=+=


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 ==


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 #'


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!' $-# '@!=


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 #'


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


32/32

H0 %'o!6 %)*2! %"! %oX!6H0 %'o!6 %)*2! %"! %oX!6

K$-%K$-%

lý thuyết truyền tin

Documents