Txfto: ' ?"LQ - , LTR
Txfto: ' ?"LQ - , LTR
Txfto: ' ?"LQ - , LTR
'rfun
t fu.v'; tfxq.2o/r
EEcs 1, <f rl 13 ?o
tlnl
txfto
,f s as)c
,Suo*u,g
3o, &on
Vor;o$/zs
4,dR)
?"lq|,ltr,
' et-D''si fl
fuct;*s
t/4'^
.l
SLtn,^ar1
4,,c1
J '-'l
lh4.p
1..
6vr
'r
1@
aaa
b>>
I, II
ttl
aaa
3tt
-i
-trl?
aaa
ar Fi
GI CGI
r,s f o '
P^t&, ,( b[ i, Nn,-ne1*ti,,-)
'
P*
S)
oa
Ccrt^in hcnt )
+ Tccl
(a) p( A r)Bvc) =
fcll :,ltil a o) -7cooc)+
-P(Aru) - lc
(3)
k,"e of tD'
;^itl2iil?i.r,
{ %/'I
Crd,iti,no!- frol
?cAn
")
. utt"'\o"J
Th^
l*l
Drrl._t_ P(A(lB)
to"'f
'f B
t
lcDltt
r(Boil:'?canil
=
TIAL
t!
?Cn
'ula)
"
-r7rn
pcae.trcel = fan*)-=-Pcs/alf-cn)
i,1,1
?cAuil-'
* Ndl. . a,nE^i p-l tt t12oni'lfuQ -ule' ?
j";d- ft"f 'P(A'!)or lC9'A)
ft'-''
* I,,
(t+rltbl'i
Tl'n
^oo*
artttio'r,
?cA)
P,
Sta,h'hrr,Q Tndepe'c1
-|+-'7cel9
'7,
+o ats"tf
)
(
fissune fts, = s "i:-frt l:I:|,:tunn
lG,lr,)= P(AnB,) P(A/?.llcB')
5.
P(B)
ulnl = PcB) .
,h
r\ lq), n
( PJ(^)
c'ni| o, p ce) 7 o\ d'*" !:'
?cAntl:
. fvolc:
= P(t)
'.^f
( A, B c^nnol hn*t
I 1P:tl
Ans+
g16fusin
r,f
i;] :*;',i,:,
I
rtis
is an frTerincnf 7.nccm1
on 6
fo*,r*,
"rtl
eu_enf A or &!: ( If 'A' 4nfpr,
, 7f is lst^@ss '
offcr4,;s" 'fo{urc').
7n&7e"Jer{1 rcpc"rt,/
+),net.
Tt an L,
aa.
&'p[
$i
rtt
- ala
-Clr?
rtaa
iii
ii
,Spo*
",
F.: = { A,, A,J = [ A,A|-[A, hol
teyetiti on,
&aLinrl
Spacr Ar
S= S,rg,t--.r$n
cl
t*s ta n u"!'
Usc
glof
Bfnon;e.Q
Pnca)
hl
r*)=
(f)
4 n
l*e
1rb
hryr,
fe crrrsirlc
?n r &+r)
(2)
laa,
(i) pt c t-P'-Q
DLerc | n
i/,f,
f'-n.9*
(.2,
-A
c ot
i(
( Q+t 1c r -7)
vr
rJ !",7n .
1ct)
Tosilh '
ltL-)r,
ht Cn_l)t
n ( gel,
Bin.rlJ
Aeffttoi
2- ez
Ellrplg 4a
ar
rbc
- e),
Pt{HrH)l - P[{H}]P[tr]lpt(H]l - p\r - il,
Pt{rHH}l = P[{T}]P[{H}]pttH}l - pz(r - e),
PttrTH)l - P[{r}]P[tT]lPt(H]l - p(r - p)2,
PttTHT)l = P[{r}]p[{H}lpttT}l = p(r - e)2,
PttHTTll = P[{H}]PttT}lPttT}l - p(l - p)r, ead
PttTTT)l - P[{T}]PttT}lPttT}l - (l -p)t,
-rt|t
ITT
Il.T
ttt
aaa
Ett
-nr?
at??
GIC'N
.{AGI
- 2l '
Ptl-3l-P[{HHH)]-r!.
3p(^l
lrt I
be rhc nusr-
p),,
,
EIAIPLE L37
Enor Concctiot Coding
7ml-of
-4
F4ccss
t"' t t>;J
The rtceiver qrn grect r.*single error-, but it will meke the wrront
decision if thc channel introducet rwo or more erront. U we view each
tnnsmission rs e Bcrnou[i trid in which r "success'-i..cgnFpogdt to tbc
infiniiGtioo of rn.error' rhen thc probebilit-v of tlt9...o-t-:qqrc eqgn g!l_gli9*
Bcraoulli triels is
rlr
/3\
Pft > zt - (r)t.ml)r(.eee) + (r)t.mtlr
- 3(10-1.
s- 63
EEcs 33e o
(-/
'
t*'
!
Ci**'3' ?ondo' Vo';nJlts(R'V' )
, &yuslons
)wdnarlf and Krq
t
,
I.
?,ando^
V or;^Lle
t'f' Ae ***!gl
F", 1 -tamlob tf*.9= f
. 1"''a
f-'.u!-l-(&J o'4rr1/h f!'l'^ Pd^,'
Cf'-'7'
k. &in fissin1 Frycrinent
a6n
I3I
TII
' tat
8tt
rn
I
u,
2 frrnolla
t
-J
rat
=!
, Y.<H)
5=?.'H'?f
xcfl.--o
":ffi1/i'4l,ove
a<
_'ft
''\
:
Scf ul;J $;es '' t/te Y,
xl
{irtr<
L-i
- f'
ft,fn,
*:,'/*,7.'::!li.rr.^,
thnteA ft,rctl,n Xd it oa'a-lhror
4
nnkr
en7 a
i re*
rrrl nt
. efuil
'&'
rnr?
rtrta
GI.rGI
GI|\GI
t^,-t o to,
- /
meAnmqtess Urtrcss ymb'
fenrz.,
hle
'det'in,
(a
aSsi7ne4'-,
2 <t<treme cat-c-s i
l
o
{ X,s)- +aJ = fn{ Xc')=,:.:J=
(
"f R'v XJ
*!
3. cDF
f fl
cl
) t
Cu^u!*t ve
ftob)DisL
f'n't;"'
JircJ!'1 )
( 7F 'p^'/'/
/
-'J = ? ( Y,::;'tu )
I
b[xx <ra)= I (ert-.;n A-t' )
I P',t
I
\.Drc'/ / @ 3y oeO, *:-E.cd 3 7. r touaur,,/^tfirc
sin,n_ cun
(
cz.>/'
:,'a F^u,)|n6,) f r
,o
( ottn( > t, )
< c' J = fitr') - f'cr' )
X
Potn,<
.Q
PnEX)nl= t- Potx<r) = /'f'(cx)
/W]!d,?' .
Henu,
'nPLl'qte^tr\ O Fx( -a) 2
@ Fxfta)
( l:* ,*v tar*p
"t
f ir'0.,1 ,'";trl:,ilrt::;r'^
s1t*''"4'
/)-i;t' &n ;
$ '-( ot' 2
3-l-
Ro,nJ,, vor;olfe
Ex
RonJo^ Exy
3-l
rineot
Ro
nJ*,
)ufco,ttcs
Atrg,ns o numcri-'0 nuil<t
o*]corc Ts yon Jcn, 4ss rja eJ
( snct
\ ,nunle, l- tand"n t
t-rlt
IIT
att
-r6
./
e.ler*nf s.
ooo
|noo
j:E:?51:--
FGIt?
a!ta
Grnn
-:
-:
fut rs,gp'
ClGGI
x,{
Ncr; = x
Xrg
dx
,1"
Xrr):
XrH)
H
Dornaln
/i
R^"Ve
\.:J
6.1
Wl**,
sa
Tb _?P"*
s,%*h.,F
RcoQ
r. V
r.v
!&nno.fev
#4'r
tle sLl S,
7a
Qrse
Lu;t"t)oaS
Xc .
nfX
<*l
an
e't'0
7n
P{x=-*J=f{x=troI = o
a Crrc"rL
Lefs
"f
t-
fl/oat;nf
&r
R,:
i"hr*-0
ar
Regi
tryz7v
7
""
a+eifi
"x, A,e"-
roo.! hre
x(')
tk" F-^
iaa
)5'
Trog" aJ P^L
_-ff
,g
rJta
ITT
tra
itt
Oriq;nJ wnt
,nl?
flt?
n,
-J/
tAo
as-sune
te
E:
'??
rFn
Inn
'o\
Tn,tnt"
'' .A
Ex
n'
')
Eurnt{ El c
t,
is
l.ssi,!
rv,nt {--F*:
Tnwrse Trrt4qe
tf
t-
d- F',, d;e
Y= f *- i, i-tr2,3, 1,s,6I
, l{s;,; = sL ,
o<
J O S;=2,4,6
i 1 s-=1,3,s
X(s;; =
k z. A
CoTn
-t = l, 2,3, +, s,
utu 6ss"/ j
S= f HHH, HHT,
q
J
Qne's' C''e'
, TrrJ
s-
TJ
3z
tt
1O
Ecs frao
3 -6t/
?.f,.
, cr) =
,9me Pnberb"s
[r'cx
Eno,le,
J-;
!ff:.t-
Q u"
Ett
-Gl
Fnl?
at?t
Ga
cr
arl
fi {\fi
5.
th.!
-.*,f^.(,)
a)
t"uf\i
p,tx<X( x,
"t
#:r, k.,,,.F!1!-"J
Cnd,;l;o"o!. CoF Eco/a) ^^/ Cilir,"ur! ltf 4c*/e )
* ?nr", hr,, @eJ;.:4._yg"+J r4LEvr{&*d,at!
irru,
a$":-=t
/
t
v{ ;q; f^ t fu / r t = -r^'T:li
De
fu,:iy u::dn'?i4
+ lLu"
n(x--at
xJ
^
*
frf
p-t t /
&cn= t_!*u)k=fa(xcxJ
tt !t tl
III
III
aaa
aJ|Jl
o!-
c/4'4"c
g,ic-
q-k
"
lo't
t - t-
;r'i
.1..y
*n''t
A-il.4
:. :_J8* J
6nerne4 an
I J
,t, ,r
II3
IIT
aal
-Jtrl
3tt
'Gli
aa{
'.
' (d>d)
k!
tl
b-8. Gn{in,,,s R,.v, f u*W d$,el
)
"r',{rf!i'lu*"",,r^u
b.)
'
sct)
t'T,'lo
(
pho'o'
(0 Un$,^
R.V in \fuu4.,.('..a'
Un$r^ R-v
''
.of
I
nsx(b
^ [ Fo
txq)=
L o
else
xla
0
F"trl= ICX-^
a<4L
l-n
t 1
Gl a. c{
n nGl
(2)
"f t^',hi1i*)
x<o
C M.ggs. =!,W.,,"}'1!P',,,.#*l,o
x<o
r I O
Jxcrt = [
40&
f
tt co)l t- e^n xz
";:
^?u \e{i^.A )
'x
7*o*}e''
tunJr*
) '*h %
fu**1l.?fi{'
'19
tfg: )
Cs)
'-
^,)
- l\
N- tPlLv.,
1 fr
^
z l^txs67=
^/
-ftln)foirJ,
il:*utd{=trL:^
* f N. ue1 t PIvc in ^ c!'*d 1*-'"" :"
\,til
t^\t'Q-b
x
)
q* f^, !7)u'"
E":.fnct;=
l(:,-ry- QT1atz.)
"r (+"Ffr:.")
*{icnin
,.ft t
&l'o- [J,nLo*
flea'e
use 4(ila"/ Q {*oty
Pf t-$+)^'(l)
Al4 6a*slan R.V N (mr,d)') rcJ,? )
1^:'.': ?*'Y,
Y 2'
^1^ .,,
ffis3360
d4 * lLt'(t/-on '
9.6b
|,|6yl
ggu
!av
rta
'!Ii'l
ooo
600
-ni
tt tt rt
crcid
Gl Gl 3{
"ytl
it E^cteori"J '
:
lvlonol"n
Y=
TCY)
<- Casea 7
- . o-,.
-- P^ff'x) <11"-lot VTg)
Vr'1)
J' '?^tYll
=' I- Pn(.x<'Tac7t)
= I - f, Cx) Ir-r-,rl )
T" b"th &ses, 11
r .t dr ll
tl.'n'laa llr- r'rg)
ffil=
Cos" 3
@")-T,(&)
k'Y=
N"ln
fic{V). frc-lT. )l
$r
are
edhdz'"n
l4ean
Wn
4 R.v X t- /..rte'"r+
- r
k W:
'f R'V X
(^o ,t', n
rfxI
t X(;ir lL J-:t' {**tdx
-zLL
&w.*rfn
A
bfRrt
Ann'l'J
hlr
r |
EL
)
O
Her',tr-
et
-l
rnQans
eu1urtn-
t)+u ncel
ryoPrcx,
(cmt;1
(9;tuofr.
orf
pd( $ot o' p*f Px(rL)
@ r/h"Joue,
y1o"
w*-d
a d,e "ft-.f
il
zv"fue E
ev"fure
EcC - _l
-l nl
. J=
ff..),f,,otJ6
a E(x{;' G;'r':
l-io.t{.cxt
\.rr"*;::3:'a*:;r2;
..'
'qf(x - s
!rff.,
vrt^6
ugI
{Es
IItt tA
-7I
,'
Y1
!,
ooo
{l0c
!tia
GIGIA
ttt'
ff--Y)[cntdr
'4
/ SncL *\
,(:,:,
/
^ - (,|,Uino.lrl,{y
, *%'tv'U$
4rS,l -f
-_&
!'d'l
/,-;\
It-i
fo-#{Jr,,+,(x-{)
EIYI-- f^
dc{cr
dx
ev"&, &Y
A,s
-&
Y n
FtAcx )J = (^Ar^).flurd,r
J-id
FtcX
r'
l
-cEErJ= cY'
, fur'
7-z Mrrrrlt
-To
rJ
, do c&, hwrnt
I tnesQ
^!!
\ e.r_,*u{ 0,
/
Are
CS
Sloo
3-68
Tianco
ur65
Esq
g{g
at.
o{ R. V X
nYff,i"
!
E
x'- zxx *x']
-x)'J.=
lcx
,E
,:;AJQ:
lffili;l =-EU.J _ EI 2x.X ] + E t{
-Xf#,^'=<
q,:r*"^.-<;
zx Etxt};'ori
-- 3Ln- *r5-" l
= X"
3t8
!tatt
ciciei
.\|.\|6l
/-;\
(g
_2x- r'
nJ-
l)rpetfies'o
X:trt
(D V, t c1
ffi]l;-==Ei*J,
= Etx^J
= E tG_zl.l :fg_,il*)tx
=o
)
1r1=
Tx('^) 4
r
zrcfZl
E.
no;n\ vsel A
0rl n"w^.tl
-l
f-
,r$q
fr
u ,t
Egu
rrl
ooo
'o0('
FfiQ
t?tit
GI (\I FI
C{FiI
L'Ju
""-l!
w."
x P")"
C/') =
Wrt,*'f
WrC) ,
=
("J &r,c,
LJs"
"{
i.l"'lrt,
6+
Srlca
t-t)
-f3
rrnn3
EtX'J =
= Gj)" l^
,.xtdx
fr
f
e !- '
V<co
) -- L
[zlomerls
"^.$,
^t{x
Trcut lr= o
'
z) \,*
cD[ ( cun,r!,,hu'1i
?^-l*\f
iJ^:
7er
+l V^^ f.Ar =+ F*'tx) = ficxt . f
lf
*t
fy@)l!
ft'l^inJ
d6,
lJtmn
J 'f 4yrul
-}) {lsin1 F f ,
6t
,1,
^'
Pmb
^
F ,^,r
f
';fnf
q'
/'
fr
?*A;,f or-,6),Er6^lb-J*l
:*:nt:, LEcl's=l*l^,:.
E[x"J-et
v) gy-) =Ets)'^J
:6,-i,f?4ond,, =
=J
j"r1,rrtil
lx.l ,
@rr
^rnHh'
S-= t
t.4' {
H+H'
Hh' rin'rilr''i''T'1t
-aa
IUI
III
tat
tafl
Disc"afi
cco
aoo
-Ga
rG|r?
rt i? rt
G|Fn
fifrn
CDF \tiruP'i'f )
-Tiss
3 t)rt<s,
Disrrele R.V
Font i^Je
lhit
Cy""h1n"
Jra'
.fr-"tr
b^t
,; G
ot
I:,,")'
aAF*c
\
\
l.\": tl
7.P,[o or
Ar^J
J=f "i
=:
frre
t/r;t c4r'z J c- !
cDt
Trc'l
-r
Cu^.Q.iru"
7./
I i-
?^
I/
'r'ts/. = !.
R,V X
*..2. Crh'rro^,
R.v
( cDF v''oP-;nt)
of n p.ckeJ.l3*Y"."
1t
requ;re{. 7x bme
{//,"" dD,ncatzL$,
@eTUcl
- |
|
I
x) o, , t\'. o'ff.
P-t x) e J =
"-A*
<CI> F;"J cDF, p;.t p*trcx<er|
re *
UtJI'
Itt
II!
(a)
F*cn1e
aaa
aria
stt
Plx4,rJ --P^fx1ry) =
hmce
0
F,co) = {
L
/_
-nt
r?i!?
l-
P^[x>x]
L---Gfrn
x<o
,4'
42
oL,
Frcrt
.|4.n
G||\n
c8t
.-Da
o 4<o
, = '{F*q1
f
Txft) ZiA- = I tr6-Ae q2 o
f
6[t'r
3-t o
R'V
&
&nlrarX e dte &nt)nuous cate ' oJlcre tll
r..Y.1.!1,*,fnJ
d, nvali,xs are 6av
'i,!^f,\o, k&*
d9Ji"e/
b,o1 .\ssP,. dis.urfint t iq- 9egyt
-k,
v-'-'.V
:
,ta
II
5l
aa
rl-
ucx)=
tt
usint
GI?
art
-.
fr
Gl
&A,
AG|
Ucx)=
o\
tlt
J
R"*l!
tu
l'
--@
[rctlt
<
L,&Wilucx-4,)
k)0,,,lt
Nhe rc
( Dislah
l-
,,.,.h
t"f
F^r*l
7olir,
l.
t P.f
&ru:,P*Y.:!.,J
@b
da,
*,.
X:""
lyualtC x-,ta )
--r-
fi
Ute,jhfed. f,
fi^cti'' J
Xa
'4?'{
*',1'n"
t;x)'L[,r.tU(^-ilt)
'
h-f
P*t,lr) -
* tt
Ak= lt L,3,+,t,
f es\o'^'
I) t"T'
'(
L Prctolf,u-a11
fira) = h't
X1, t,213,+,s, I
Er
Z ( *o-1L
3
t),neS
z.+)
Jens;+V
$a
'x
hrnu
8,,,,N,
t'Jr
h. z.
Teol,
ef,l
U^f,^ -Di,$il"i,l
\t
rl
tJt x- fitr)
,j
Gnliruout
7Ao" C
R. V
Tyir^!, Unf',
Y''r;y'
I
I
I
j
Ai
-l
j
I
t
1
\\
I
I
l
I
el
7t
I
{r"l = { 2tt
0
o!0<zt
elsedhcrc
0<0
Frco)=fL
L';
oS 0 -<ztc
e>2tu
I
I
I
I
fitot=fF
F*c*1 = ( o
( d-x
l6
Lt
ag
ry
xgl
<a,1
X 1a-
a(4
<L
ry>L
fit
-?2
a/&*i,,r
a
Z?^t N- kl
l.o
e-A'- rtZ#
,i,+
1,'--.
" ("t *:t'1,+; * 3J',_41<a
s-4 24
u5-
= 'ro'
I3l
trt
aat
tSui
'l
oco
rtoo
0<
-tl
t
e
I
Q=o,
TT ,
rGll
ait?
*i*
F|iG|
,r-e\
lll
,-,
cAA
rf
Siorrt;J R'V
o(A -t
T'/
.'
&A#=:1,,,'41,'!2,'t, 8,9,,',,-
Nctle++c'!!h t-nc
A ?'[rurrt-o]' y,r-'=
A P" t vn'2nJ I - P^[ xtil<a]
=
7u,F*
q",fit
kh;
* k
is easier
i A""Jb **gti,-lt
/ictJs G,,+i. r. V.
dense dr.
:::rr*;;r:::;
a
I
I
a
a
tn
A. UnS,n R. v
t!t
in
lo
cls..ile re
Co,
l" 6-a
(--
e3r<t
It
n>
I b'*
B.
R.
F"nen*;J
(a
V ( uA
pa,*tc-\)
f*cay
I r o--ld
|' /12
&cq
-- ---
{ra^
*l,c ranl
xco
'J - .I
to
I
r
-{^'
41
q2o