You are on page 1of 2

49

1,8

jWIIltate eroDStl '\18 f1 eOl'llati cu prima jum'l;llte IlroQltl.


8..12'o8te lie C, da.r oelWlte in cons1deratiG de D~. In u.rmltOllnl bab1l1tatll8 totalil. a acestor a1 tua y 11 , Pd' eate 1
taete, cOlllperatl'rul C ve sesize neconoordant& dator1tl. 81'0J!11o,
care scum tree pr1n b, dar n1c1 de da ta acesata 00 nu le cons1d
P~i = ~
pk (l_p)k
zl .. Dupti. ee 8-811 SCl1l'8 in total 2J tactfi, che1a K rilmine 1'0. p
care i apart 11l1 mul~im11 numerelor poz1t1ve llIIpart llll lIBi UJ!8
tul a 01 0!!:'1oe'n&Qoncol'dant5., sos1zst!. de,oomparatorul C. punl
k~ Be '\18de cl insumarea 6-8 tlout p8nt: u toete e1'or118 llIIpare
tuaci1~ d1spoz1t1vul dl comandl DC. So vede d1n cele e%puse,
in prima jum!tate a cuvintul u1 transm1s.
eet, 'b1Ieesu, C8 int.re pacbetele de 8.l'or1 de Itlng1me lM%1mil. 1,
Dacl numirul de eror1 din pr1ma jumBtate est6 pal', atune1
.fie un utel'Val de a1gt1J!antil. de. lll.D8illl6 Ddn1mi. f.
11 S6 ~scbilllbil. peritatea din aceasta jlJl!l~t;a.te~ ~orelarl8 ~1_e1 de a
0 jumil.tllt , 1mpune ca aic1 ail. se scb1mbll silllboluri18 d1n po:r.1
1.7.2. Cod 9U repet1Ue detector de 81'01'1
1
118
or
Codul eu
eont1tll1 cav1nte de cod
1
('1118 C0l'86punzlto are s1111bolur11
uoolltll in p:il:la jumAtate. Pro.
M nWllil.r 01 .....
Cod ou azl81l1ea
. Q'" . ." " . , d.e.d.' ",.. ,.,.,.,
d e'" "2'
k t11
COl18t.. in cOlRpl,ta.rea se cveny,
+ 1 de int'ormat1

area acestu:1 cod',.,. !11


.
hol de acdll,1 1l1l16
5t'
e cu 0 secv.nii de Q.
~ C3 .2j (1_.)2('-3)
tie. e e.lo. d. tnt
illle
d. e "o1
'dft
p.
r
mil'
dacl poAde.rea ecesteis
.
t2
ll:
deol par
ponderea
,1 esteacecomplementul
t 1
b1 t eu bit al
-seCV8nte1
' deIste
1D.torma....
lUI
ID oare j apart1ne

llul1;llII11 numerelo pozit1vll pare nU ma1 mare


see este !Ul numlz 1 m '
-. ,0: 0a
cuvintulu1
cod sint cOl'els te. Avab
par.
Cele
douA
jwaitil.1;1
8I:
k. P1'obab1l1tatea deeb1e1 false,
tie 1Ad1el .de
prezenf-D
aceate1
corela1;l1
l,a
va !i su:IIB calor dou...x
e e n + -",/i.
'
1ale
e
r" e1'or1101'.
' ....
...
Pentru a cal 18
decid1 tals pert
bunl ap:oxima~ie
t
eu
cap8c1tatea
de d t ec1;1e,
,. upr111l8 IUd.
1nt11 nwnlrlll ero1'110
d
P a Pd + Pt2
e 8re, ,1 se .receptioneaza
l' Q8 etectate.
Dacl\.
un alt
1:
t se em1t 6 W1 cl1Vint (Ilre
Dacl codul are k
deouece
pl, cu 0 expresia
a
i -Il em1s1bil 6ro.11e
nu VOl' .e poate aprec1a probabl1itate d8cizi81 Iale8 eu
fi d etectate. Nt1IIIlrul aeestor c el1v
..
!IIi.ru 1 euv1ntelnr em1sib1'
azUl'k este et:. IlnI1 IlI8 1 m1c decit Dt
.e, ad1cl 2 -1. Huml "1
.
P = C2 p4 (l-P) 2k-4
eu eror1 ce se pot l'ec a
ru total de ctlv1nte
t e."k ..... d. e
cuv1ntelor ee se p.'
e. 1"" .,.".
<'v ona este eu .... . . . "e d.eit .... ,01 "'''
d
anta
cOllstru1 din n Bimbol i
v1nt
eL.1s,
se
poe
te
NC6
+-1
Ul'
,
P6ntru
ci
18
un
o~
1
capac1tatea de det "1 py ona nr1caH cuv i nt de n simbolu.ri Deal
99 RopdUI, cPQlJt
detecur .,' dll ero

ci

.re~t1Ue

.,,~;'il.'

01"'".. ".nt....".

.ot.

.,eo,.... ~....;

01'1lI8~1e.

P~,

VO~

~~.

~+-i

(2""-~C(z'-'l

2 _,
2'''-1
.

Cd

'e,

Cd . .

!1.

;'~
.7.~ ~

2""-2' .

" ..,

'."lo "...,.

., '..
0
;' ,.;....., . d od dlo '. Code> e"
...
,. e'." d. cod d. ,
" , ...... d'.
1.>'
, .,. " ... st .,.e... S
d. d. ,'e' e' dto e'lo 2' e.'''

" .,b11it., d.....o1 , . .


.
I
lIIe,nea dec1z1e .Be 18 decl ~u~" 1 t'~" . . "'e." ,,11cd e o' ,. d. bt;'. d." 2' "'., e~'' d. cod ., 2'.c~.
I a eu~1ntulu1 de ero e&
i
.
eror
n prima
Poslbil1tatea detec1;1ei erorilor derive,' din in8gal1tat8a
l a
~ UIIIata t

n r""l1e8rea uno:
i'i.
z
or
I?i
in
a
doua
jWllAtate
ast!
1
n
mod
cor..'"
>2.
numa: impa1' de er01'1,a
pun il.t

ntrorl.uee 81' i i
2'
k 0 suee1ntl anallzil. ne 8.1'8t c ,
e OUa jumAtA~'
e core18t18 care stl la b
eli e%1st

6 ca intre 'cIl d "


~ 1'e drept urmare scb1mbarea num~rulu1 de un~i, deci mod1!1eare
codl1'11
Dacli numil'ul de erori din au
p~
.

'""11 ei.'.'' ,.e ~'"' Pd"' e i.,ol.' ...... b""


...,it"
d.......,.
j

PU,
.,...,
n ".e> , u'" 1. . . . ., PO'. d.ea ~ e>t " jenl'.ts d'.
se
scb1mb
jumltate oste 1m
.
\' U i.
01

yc.

01'

VOl'

Wl

178

neero~at

"''II':'"

~orEilare8 eele1 de ~

doll.8 jWD! t1. 1mpune ca aici ail. se


bumai tat6.
ce lor
c ,e
tli
..... punz6.toars
nb. ,. t 1
-

e ... 11

.,: ima

bi~~ d111 poZ\1VU1


.

~
" .
"Ulllatal;l'.
III eeeat tel

~1

pu~ln

'rod aint dEl Ull tip


lIl9i
a de jumatate sillt d6 alt t1p. In
e. Zlll ero1'ilor ill nUlllll' pal', (\ac jumitat& sint zuolll'i trsns!orllla
.

51

50

s!l. 5e c odeze sursa S cu un


cod bin!lh Sa se ca1culaze lu::l
te in uou.ri, 101' ci3alalta jUrdatsts r;":Ili; Ilnu.ri t.rllil!l'fo.rl!l3t9 i.Q
madie 91 ofic1~n~i1 <: odarii.

u.ri. oU1ll8.rul de UIlUl'i din c wint nu 3e schimbii .;;i dlJ"Ci sl'oril ;j.Pl8
s l
s)
s~
55
52
S1
se detecteazii. detectia erorilol' tii.DJ:l posibila nU.'!!'a1 daca po
B
01.1
10
100
[ 00
rlt8 cuviutului receP'Yiono l ; este dif(J.l!itii de M
010
6
108
La emisill unui cU'vint GO cool. rec:sPtia va prlilll u.Clul ,n.
2
~., -}- = 0,97
L = 2,66 I
cele 21< cuv1ate !>Qsibile, csee .:~t1 lrlsllamna ca dill; :It! [;o:'"J. 21.1

l~lJ

cll'!1iate aronate iii unul corec!;. I-i", l;.,{;~lul dG G~ cu.vi,nte ij.l!l


la, s-a emis unul. caGa ce inseamna cil Or1C91'/1 din cE11e1alto
c~ints 6lllisibile, dsca 605e;>t8 la.rsceptie va fi cuvint; Eiro~
dar eroarea au va f1 detactata. cuvintu.l Bvind poo.d>!3rea M. In c
~eci.nta numij.ru1 cuvintelor aronate nsdetectate va fi q~-l, '~ee
per"'lite a se 6erie urmat,oBre2. rela~ia, peut.rll cap8citatea dll d~
1;16 Il cU"iotaler erOo<,te:
~r1

N
_ fC M_ 1 ).
(2 _l'
/
\, N ...

2M - 1

2. Sa sa roia tbj"lH de lll<Ji sus per-tr'-l

:;

1/4

l/~

1/4

1/12 1/12. l/12 J

s'1

5'

s'
23
01 10

00

8'

6'

4
110

'

s'

5'

1110

R(S)

1111

'rL = ~ = 2,41

= 2,l.l

sursa~

B's'

s' _

a 6

9 '

..

., 0.99

peutrll
:;: Sa 5e scrie tr61 cllvinte d1rltr-ll,!l. cod Cll x8p;itHie

2 N_.-,M

VN

=~

s~sa constituit~ din

fiioJ dad l.'aportll1 dintl'G numiirul cuvintelo:r


trG r"l1r.larul euvintelor erella 1;6.

Sl.'tinf.i!;5

de!ifil1:;;e

UterGle echipxobabil,e ala alfabe tlllui Usbti

J!O~06 I
Q

R.

K :

N ., 28 litua
~l

10g2 28 = 5

= 11100 00011

o alta mal'ill!e care cal'8cl;e'rizeaza COdlll detector de ero


"2 '" 10101 01010

esee pro'babilitatea d13clziei [slse, Pr' 0 decizie falsg, se ia.


v:; '" 01010 01010
cs. sint erol'i in nwnar par :;;i jumatate din ale sinl; zel';)QI'i tfo!li
lr. Pentxu 5ursS 0.8 18 problema 3, sa sa scrie t.rei cuvl nta
f'O~JiUiltlO in llnuri.. Pentru doua Gl'ori in covint. 0 eroare va Ii
t~q)u.l 1 - 0 9 1 una de tj pul 0 __ 1. Numa.ruJ. total dll -:lllyinte as dlntr-un cod M di n N.
M
7 ; II = :;.
N
aroaats este M(N-~) pentru. ca sint M uQUl'i care sufera prina
R. CN~28

formers 91 N-M zerouri cars sufera a daUB tr~a5fo.rmare.


tatea unui cU'Irint astfel eronat Elste p2(1_p.)'1.

Probab~

Pentru patru erori, dou~ de un tip 9i doua de celalolt.


oU!llarl.l cu"intelo: astfel ;rona te va fi C~.C~_M 91 fiecal' e c
are probab11itatea p4(1_p) -4.
In caz geoeral, probabilitatea deciziilor falSEl va fi sLl
probBbilita~ilor erorilor nedetectate, adica.
p
-f
--

1- p21
r;r

(l-p) N-2i Ci Cj _

M N M

in cere tI. sstll cel msi mic oUlDa.!' dintro M :;:i N-M, ier p ssta _
el'Ol'110r 1in canal.

56

1/6

1
J

= 0101010

Sil. sa cGlculeze probebllitatea deciziilo.l' talse pantl'U


codur11e' de Is probleme1e :; iii 4. ca?!lci.ta.~ile de detec~h sle scaa
to.!' codl1l'1, pl'ec um 9 i eficien1iB lor. Sa va considsra F o:o.ol.
I'f; = 1 0 -9

Pt~ = 1,2 1 0 -:;

Cd; = 97 ~

C d4 = '76 ~

. ,,&:; =.0.48,

1l.4

= 0.68

6.l'1lnt.ru 1;l:!8llS!lIitel'Oa Wlli1 su.rs.1l ech1pxobabile aviad 40 eill


68 ~tilizeaz! un cod cu. .l'opet1~1e detector de 8.1'01'1 esrsc
tt.r1zat d, ~sdWldan1;;li :n1nla:a. CaN E!ste ~epae1l;ataa d8 det8c y l0 a
ODliUlul ~i cue sstt'i dtb1tul de 1o.foz=~16 t1'81Ulmlsl IltUhatol'u.

bolu~.

Proble!!",
1. Se de. Su.!'sa de iOfol'll!a ~;l.e :
13
51
s:;
6
6
2
S ~
4
5
[ 1/6 1/6
1/6 1/6 1/6

V:

v = 1110000

2
v:; = 0010110