Sunteți pe pagina 1din 9

91

90
7. 'sill V'alloolloolol clvlQC de cod gra.p Bamm1ng
tor d' 0 'r~ ~t detec~or de do&! erorl? JasCirlea~l
8Ul..
E. Hu, PI nCnz cll. a " c
-. 0

s~ .... -,

oOIl.1;i,1:t6

c0Q.8trg1 din ac8stea !razlJ

a1111bol'UJ.'1 stl!tclente
n

P611-trll II PU!;'l!l

P'":tOB.l..;)"llA. 58 BBZOLV! CU .vuLTA ATJ

3. CODURI CIOtJCE

fIr " ,1 alel an alt 8~bol In plas. BUJ.'SB se codeazl blna~ iji
apOl, Cg lU1 cod Refid-Muller. s8eveQ~ de In!'orlll<!~le dln!;r-l1.il
vlnt B.ld-Muller r11ad seovenia b1Qa~ oor~spunzatoar6 uoa.l a
bel din a~Ba consldlrati. S. cera sa BI calculezer
" - V'aloarea lIIU1m! a illtol'lIlBUe1 IICldl1 ~ Rlmbt>l II ~,
Blduadan~a relatlva 8 cQd!.r11 Raed-Kullel', aeasta t
U11 aCId oapsbll sa COi'8cteza 3, 8:'01'1 .~1 8l!e l\U1giJllea cllViutelor
~1n1m pOaiblli. 58 TOr preclza ~1 pai'sJlletrl aceatui cod.
e - neb1tul d, 1a.for_~1e spre Qtilh:ato1', dacii. 10 calla
do trll/lsliilaie sa 1tltoroda.ce Il4 s1Jabol bia.a.r 18 fllcaro 2 gj's 1s.
aUrB8 d'll 1o.olll8Ue .8 cot1S1dera ecaiprobablli\.
b -

II

Ii - 1'ti<iu.ndlln~a relatlvil a codll..r!1 co. un cod grup Hamm11lC


aeallls';!1 surea, cOllS1deratA ac!l1probaOila.

Po

VI

~.

Ood~.rile a1cliee fac parte Mil e21li',En~:i;8 ~~ii1:o'! Il:ll~


C01'8ctt>8re d a erori. Studl ul ace ster tlJlilol'r.ii -iiI <c0':t~, roll :fo-st dcr
:.rDltst
bua Pl'-;;-p.ri8ta~Uor pol1nDaDilCll~. ',bltre o:oav.a.rtte-'1.il oo&m
lul Iii structu.r8 polinosmelor putiDdu-Slf a!t:atb:1U_ !BSBIIiA~ ,-cruv
permit aoaliz.a ct>dului prl0 rela1;ii. i,ntre pcQ:i;.nos~_ il2.i:l :sellrst :81ml
QIl euviot de cod de lungtme 0, sa aseamiioa cu. .an ;lJ,J)1i::!Ln[llll 'd-e S!J!sBIu
0-1, eoeficieo~i1 pr' inomului fUnd egali cu -:L.1l'.r.1Uce 'simbDIUl'1~
c~ntulu1 de- cod. aliS sum ae veda in cuviotul ~~ ~oa~

~,l

o - t
c - D

bit/simbol al suraei

~ : I, D ~ 161 k "
= 12d blt/8ecundl
; 41

51

d - 5:1" 0,44 pantrg cod COJ!.ctO.l'l


d~teetnr ,1 C01'eato1'

= 31

= 01 3:

3 2 = 0,5

o,~

pent;rUG

D 943 blt/oftcundl

'51=0,06

:; 2 .. 0,5

81 82

a 3 eD-l

,1 in polinomull
f(Je)

9. !Ja1'8 flste '9'81oare8 debitulU1 d. 1o.o~_~1e apra util


t;~. dace i~ canal ee 1ntroduo cels )-~ alabolQZi eaaip1'obab~
ale llA&i st1rae, liupll 0 codara bloari ClU Ull cod bloc ~1 apol Cll
C~q iters!; de d18tan~!2 z 3. ,t11ed ca in tiecare pacaet e~i8
lntroolle pa ~rU l3iDlboLu.:rl din slll!asl ? Ca~1 lal;e redundan~a 1'el
vii 8 codbll b:,l!:l8l:'t1 ~1 II codirl1 ou codul lte1'8t pill!;1t -: Prll
cllMl I;.reo rIo""" iJllDbol'UZ'l blllar_ in fl.ca~. mlllsficundA.

'l

= So
=

+ alJ: + 821

3Z

3 + + BD-lXn-:.l

Construc~1a codului, eJ:pr1l1lBreB auviotelor de cod" '61 raoa


Bstfel iacit sa se gasaasci comod prezen~a eror1i Is zec.~~a~ .~
aces~ scop sa accipta d.rept c~1nte de cod Beales clroza im~
respund po11noame divizibile pr1atr-un polioom g(~). d.n~ ;p~
~0lII geoerator. Dace. aarec ep~ioneezA 1m Cllvint, cazuis
elD1"a_
pQOds un polinom divizibl1 prin g(~), se considera ea &-a ~e.p
~~O~t corect. Dace. cuviotul recsp~iooat ars drept cora8pond'l~t ~
pl)l1oom 1ndi7izibil prin g(z), l'uulta cA s-au produs eror! !!1I-a
lungul canalului de la em1sie la rscep~ia. Bestul impir~1rlipo1~
D.lllIIului corespunzator CUvilltului recep~1onat, prin pollnomul ,Ilt(~~..
serve'ilte prin prezen~B sa Ie ~etec~ia erorilor, lIlr pr10 aOll~iiJr"
till sau la corectare a acestt. _. Important eate cs erorile S8, /Jjio.
tOl'lIl8Z6 siOgu.r6 1lll cuvint,al carui polinOlll s! fie di'7izibil prien
(Jt), dsoarecll in acest csz. restul impal'~lrii efe::tuata 1a NC
Ua eats nul Iii nortle rimio nsdetectate.

ii'

92

93
Constatim cl v(z)-1(z).8(X) D. conduce 1a 0 rel'tla e1m1l.

3',1. DEiI.A CODUWI OIOLle PRIN IDUWL


POLI1!OJroL!lI 6(s)

In
aoaaela

. . Cll

aa 1deal eata coastltult


siat maltlplu ala aaul pollaom dst, d.await

algab~~ pollaoamelo~,

ca~

}.2. DIOOBIlrBBA OODUWI OJ:CLlQ PlI1l' SPA'fIlJL m

IWWU!I GmRA!

~Uo!-1d!-~ulll1, g (x).

Deoufca Wl po11aOll de gndul a-l sa obUae iQIDul~lnd WI


pollaom, g(:I). da g~sdul _, cu ua pollQ~ de g~sd 118%1. a-a-l~k.
inlltallU1i cl IIU1 t1Jlea polln~_lo~ de grad _s1. 1e-1, t'1.cue Iv
Ie ta~..a1, eoa~la. 2k pollnos... Aceasts iasss.ai al vom IIV1S ik
pol1aoaat _in ldealul genu,t de g(x). Acnt~ pol1aoe. 18 cores
PW14 cuvlate da cod. cllvlata Cll s.ns. cl!V1.ata pus. ia ~alaile bl.
Iln1vocl cu aamaBlala Wlal aa~s. da larorma~1e.
Be va4a .deol cl in e~atul da cod ell D slmboluzl, k 8
lQ.rl siat de lnt~"ila 181' n-Ie d.bolud siat da eoat~ol, deos
tote11tsta, cav1nte~ de cod pot transmlte 21e slmbolurl ale 1l~1
P~lat~e multlp1l pollaomului-gaaa1'Btor g(x) Se gislIsc p
aoamele :lg(x). :l2 g(:I); :l 3g(s) ci~ora la co~.spund cuvinta ~
cod, cs~. sa ob y la LUlul din cdllalt prln depla8a~ea eu un ~aDg
fiecaru! siQbol, daplasa~aa acaaata f1iod acoivalaeta ~u 1nmul~i.
r.a cu s a pollnomului eorasp~ito~. Aceasta prop~ietata a euvi
talor da cod, da a sa ob~lna prin deplas81'aa cic11cs a simbolut1.
lo~ UQui cuviat. a adus daauml~aa da el01ie dati eodului.
Din cela da mal SUB ~.zultl cit
v(%) '" l(x) g(s)
-aau, 8Cl'1ind

g.s

l(x) = 10S0+11s1+1~2+1~3+

t.
x le- l
-1[-1

v(:I) : 10g(S)+11:lg(Z)+1~2s(x)+

l _ x le 1S(x)
le l
caaa ce iasa,gn! cl pollnomul v(z) al cu~ntulul da cod, sa gist
te in spa~lut 11a1& al IlIIItr1al1 G. tl1l1d 0 eomblnaV1el l1nlan a
11nl11or &Castai mat~ice. Serlem acaaSt8 mat~ice cu e08t1elen~l1
po11aomului g(z).

&

.
~

S.

OJ

gl S2 8m-l
0
0
go gl S._2 !m-l S. 0 0 0
0
go'" g.-3 8ua-2 ga-l S. 0 0

DO

go

gl

g2

4L

b(:r:}

b(x) g(z) xQ+l


Dill soesstl ralsi1a ,sa poetl. ob~l.. 11(x)

b(~) ,.

xrxe,)
g

~nt~u prodQs~~ v(x)11(z), tln1Dd cont 4e (}.1) ,1 41 nlti. .

Nl'iia , Sl obt in..


... (s) 11(z) = l(x) g(z) b(x) - D
o.. s ea laseamni 01 v(.lf,) este 1n '8pa~lul nul al 1d.alului SlDarat
... h(z), sau el ntatl 0 _trio. H, . . trlca de !)ont.tol~ cua coD4o
01 11 un produa nul atunel eind ..ultlpl1e1 cuv:1ntul da cod. Olt1a&
alaUa sumbl eU av1'=0 cunoscatl din teoris codlUllor grup. 1'ID
t~Q obiinuaa el1v1ntelo~ d. coil ae poete folo81 lt1t polll1Oanl s
lIUstor g(z) cit ,1 pel1nomal 11(s).

3.3. PIOOPABIU COPUBILOB CIOLIC'


Pia cuv1ntul da cod amis pruer.tat prln pollnOllu sla ...(x)
'i cuvintul uoara prazentat prl.n B(x), ..bele pol1noaM dl pad
0-1. Cuvintul 1'8eap~loll8t ...a vee polinomul ~x)_(x)+If(x).
Ie ~le.p~la sa n:aeutl Wl control pda: d1vlza~ell pol1aOllnlu1 OD
.tlltulul racap~ioDBt cu pollnoaul genuetor I

"n.

. l'uultl.

RI

Daoe1'8oe po11Co;1111 cu toil eOltlo'.lln~l1 null taa. pa~H 411


141.1al glD8r.t da 8(S), rlr.ultl 01 exlstl un pollno- b(x), ~"
~al~lDd pa g(x), sl ae oOMucA 1& pol1no-ul nul, 84101..
h(~) g(x) '" o'
o.e. ea,1n algabra pollnoamelol' olae.lol' de r.stu~~ all pollnOllD
lui xn+l, sa ,lid sone ,1

,s~ae.

g(s) = gosO+gl:ll+g~2+g3s3+

_1. G dla oap.2.

(~.

~v.!..U~
i\iJ itiJ + gri'T
Conslda~lm drapt oo~a~ ~~ z. eorlspondeatul pollnomnlQ1 l~st

at d1v1zldl lll! v'(z) prin g(z), ad1ei


I!.xl
a ()
z ~ nst ~
g(i)" rast ~
'1 COD8tatb ei ...om putas ob~ln. c01'8ctorlll din cl!riatul ~&ClP-

94
9.,C.
~iollal;_

AceI.. 1 corecto.r Z se V8 ob~1ne insl ,,1 din cll."iutll1


deoa.reee zestul impi~~1ri1 lu1'v(x) 18 g(x) este nul. De
Be intJ."evtlda pos1b1l1t"tee gaoi.r11 Cuvilltului 6;'OS1'(I.
~~~- ~o~ectD~ilor d1s'1DC~1 es,~ ~gai cu u~.~~l p
illele.r di3l;i~c.
je gran. !IlS.1'im ma.i !Ol10 decIt m, aC6sta t'iind
1.uI pol1Qolllulo g(x)~ l'lW!la~ul acesta est'e ill. Acessts ioae!lQul
punind iQ r8la~ie b1Qllivoc! C01'ecto~i1 ~i cuv1ntele e~oare,
m
putea corecta un uumar ae 2 _l cuvinte eroare, rleoa~ace unul
CDr8xtor1 este nul, el 1'iiod co~espoD.deJltul polio.omul.ui dol re.t
ce apsl'lI ciad nu alo.t e~ozi.
Proc.sul tie co1.'ec~ie a e1.'or11 io.sClOQQIi gasirfl a lui E(;r)
adWJl!lHa l~i cu ""'ex), peo.tru 9. ana pe "'(x)=E(x) ...r'(.x).
Dacii ".TOll! aves ULl tabel Cll toata po11Qo!iQele rest al6 Iii
~~l'1i ,uturor poliQoam~lol' ezoa~e ~i ~o~ caleula restul divizA
polino!r.lliul :u....iutallli rece pJ;;ioDll t. priLl. ideatif'icare vOlD putu
stabil1 cllviotul eroare. Acest proc6B ~6 1eco~a?G se cunoa9te
'hall.:lllres de declYl.sre P6 baza :<abalullu claselor da resturi, ~
reee toate cu.... intoh recep1f1.ooate se pot ,aNlnja intr-un t:::tje]
elOise 16 l'asturl in ca~e primul element este cuvlo.tul eroare.
Acest PJ,'oce!\eu. ~e 'decoda~e sete illBi geQeral, 81 plltiQdu
aplic8 ~i Pfjllt~U aUs tipuri de codud. Prszio.ta dezavao.tajui
tim'!=, ':',,, __ .g de :::alc~l, in care se fac' t08te co:npal'a~iile intte
ti.ll ealculat Is J'6cap\:ie !il1 ~oate ehmElQtele mu1t1m11 restur11
euvintelor ereare. De aeees va prezenta ioteres IIlEItodele in C4
deco'laraa 58 'r3 putea ::.'ea11za intr-Wl tilllp mai scuzt, lWentual
flll.x con.tinu~.
~e.

Dac3. dacodarel1 codulu,1 cic1ic urlllare/?te sa puna ~n ev.


nUl!lai prezell1i3 erorii, ta:~a sa 0 1 OCS..UZ8ze , singuza Ooo.di\:i&
56 pUQa esta aceaa 08 cuviQtul eroaJ'e 58 QU se div1da prin g(1
scum De mai fiilld necesara 0 coreSpOC~9Q~a biuoivoca
tele aroare ~i corecto~i.
Uo. pnlinoCl1 de forma g (.x )=1+%, iQlllull; 1nd orice
va da Qll p:rOi!.15 c~ lll:i .'ll.lZ1a? par de termeQi. lteeasta ioseallina eil
poltnolll CU OWila:~ pa? rJe term&nl 8-ar putea.di"iza Cll g(l:)=l+x,
un polillom cu o.lllJa~ impar lie t'liJ'lII.llo. nil sa va plltea div1Z<1O::u III
polinom. De aioi tragilll COQcluzia cll. ~ cllviot eZOflare ell UQ
impal: de 9~ori Oil 6e va hvide' prill. g(.x)::1,+x. 1.i:.l1lil deci re Bt
!l:sti'e,l 8vidslJ1jiindu-se. prezeu-;a ercn
Uo cv.v1.nt aroa<re Cll tlou! 81'01'1 se poate sc~le sub .fO.'l'l!lsl

B(l() = xi + I j = x 1 (l+X j :L) cu j~1 oC. ne.l


Dac4 sa a1ege un ptl11nom g(x), pr11111tiv. de grsdu!. m, laz
peotr n valDar~a o::2 111-1, !Otunc1., coc..f onn teoJ:'ame1 lui FerJlllt" po
u
t
l10Qllul g(x) nll divide 01c1 U(l poliaOlll de forma l+x , es.ze art) t< n
.tce
ioseaJ:idi ~Ii \U astfe). d'll pr;:lloom l'tcneratt'l va Plltlll1 det<e.J:l
lsta
te doua e1'or1.
i'sQtn" Ii det,tlcta ell't'ititoe lIJ!OI.l.ra Cl: !l.n!!, dOllS 'O-ll11 :;.rai tl 1.-1;..;:; t,
pol1n olllul ga [lOra tor ;,a 1'i 110 produ.a dll' douA j,'olinosllIll, ieca.re
8vind rolu1 de a ~etects unf!le din ezorile datactab:!.bl

g(x)
(l+~)
g'(x)
,
Ja'
in care g'(x) este un pol1nom pr1mitiv ds gJ'adlll m' , 18z 0=2 -1
Sa vede eil m"rn' ~l lil k.:o.-m.
Deca po11llomul generator esta d6 gzadu1 m stll!lci orice cu

-dnt eroare a Ilo.u.i pacnet de

~()
n
x

= ~ ~i

e.ror1, avilld strllcturel

~ ~1 =

+
Xp-l ( X-1 + ~ x 0)
dio lDOIlODlUl .Ji:~i 1;'1 un po110.olD de g:e-dlll t-l. l1U ae T'&
plltte tlivide prin Ir('), daca gredul pol1o.omlllui generato.r BElte aai
re ca f-l. De aiet deeurge pos1bil1tetea de a de'te'eta pschete de

COlipUSS.

trOll de l~nBime f"m-l cu o.rice polinOlll ge.o.e:rator g(x) de grao a.


12 5
6pre uemplu polinomlll generator g(x)=zl6'i'X +x .1 68 uti1.izaeza,
celU'orm avizu1ui ... 41 al C.C.I.T.T., 1e detectarea ~cbali.:LlU' d(l
eleri de 1 uo.gime lIIQximii 16 bi~.1, in tranlllll1siile de da te din r.
~lel~ iatarn8~ioQB16, in care blocur11a de date sQ lang1mi de 01'
diDul S 2&0, 500, 960 S811 3d6o b1~1. PeQtzu detec y 1e ernr1ior, ID
asttsl de C8z11ri, ae traQam1t doi octe~1 la stir~itlll aecven~1 da
11U'ouay1e care re p.rsziQtB restlll dlv1ze.ri1 ~in g(x) a secvel1~e1
ii, L.fermatie. La racept;1e se calculeua acela~i rest ~1, dace. Oil
corespuo.de cu restul ealculat 18 am1sie, sa deolsr6 prazen~a' pache
tlllll1 de eror1.
}.4. SGP'~'Ml\ SJi'I':"'1iNTlALli' PENTRU CAIl:UL IN ALG3l1RA
POLINflAMELOR

CuviQtul de coa este un lQult1p11l al po11nomulu1 generatol!


8(:1). In conllec1nta, a.vlQrl s"'~"ilnya de 1nfgrma1jie 1(x). sa postA
ob~11l8 v(x) pr1n opera~1a ,1< _umu11jire, uti11zio.d scheme seC'lrer.
\1el e In 11teratu.rii Be pu.zint&. asttel de seheille. DeZ8V8ntajul
'cestu1 Proced.eu constei in faptlll ce. sli cb~iDe IUl otlVint de oDd
IlIIlB1atematic.
.

Coo.s1dllrilld rfl stul

97

96
2

Z.s'~
s. p08Co

eOlUlt~u1

lID

ou"to... d. cod ou upns1a t

~(x) z~ 1(x) + ~eat l{x)

a-

s(z)
oaze dl UD p~11n08 d1"lz1bl1 eu g(x). Pzocodoul 800ste utl11ze
o 8Oh. ., d. 1IDplz~1" a po11A~10z. In l1tuet~' ae cUAose II
""l'ao lICile.. oaze l'tallaeeu eodllNe eodulul el011e OU 0

.'od6.

Un p~oeedeu la~g utl1lzat in cod..la ,1 d.co~e~ea eodulU


olcllc eate eel oa~. ut111z zl ~egl.~ul de deplassre au ~.ae~
resPl'e 8eest zeglstl'u VOID "oz~1 ~1 PI 18~g.

3.4.1. i'gi'5lu de de pIa sa! ou

(10+1) - 0(10)
02
3
O(t+l)
__1

II:

oCt)
m

0(10+1)

~ _oCt) + g
O(t) +
g C(t) - oCt)
"lII-l m
m-2 m-l
1 2
bO 1

Mat~le.a 5(10+1) as poats ealeula ia.al~lnd mst~1e,e T, denumiti aa


U1ce euae til~1stio&.. 01.1

;e.e~l,

~-1

.,gmx"
8~cd gill " ... pentru a ex1sta .re a c'y1e
:" g .,,1 pentru es matricea earaeter1Bt;i~! a ~eg1st~ll.lai. sa nl.1 fie
S1~~6t!. Rele~1ile ~ara defi~a6c 6t~r1le celalelor dUpa tectQ\
1;+1, eunoscilld staril.. dupa tac tul tt sint evident lU'~toarele I
O{t+l) ,., 0(10)
(s)=8 1.g x+g2% ..gm-1:t
1
0

IDa t.riee.

S( t), ad1ea B( t+l )=T.S( t) in ca

ze , lat.
ReB1stzul de d.plasaze eu zeae~1e eat. un cizcu15
cal'e tuao~1oD88z1 10 taete, o.e.,,1Dd. ne,,011 de ac~1~e la
QUIII!!l de ae:Dl1!Il de l'. . e~1f, tUDC~icllUDd au5000lD.
Un IUIUIOD.ee ~eglstl'u este co_plat dete~.1oat prlD. sebe.
de conlx1un1. stazea ~eg1stl'ulu1 ,1 Guecea1un.e a1mboluzl10~ I'
,1re pU;;.!lC tl pree1zatl io. 0I'1ee 1I011let1t. AlIIIl1~ Ngiat~ulu1 dl
d.phsare eu z8ae vie se teee cOIlOO utilhlDd ~lpreZ8o.taZi' ut
cull. se noteaz~ eu S I18t~1eoa eoloaal in ea~1 t1eC8~' co_poOl
zep~ozlotl sta~.a UDlI eelule dln zeg1stzu'.
~1"1

,.

~2

..

S., I ?3

Om

In

t1gu:~

p~ez1ntl ~ ~eg1stru

3.1 se

d, deplaaaze eu
pol1nOllll.l1ui

~h 10. oe~e "ae~1a este ~.al1za tl el.1 eoetle1en~U

9 m :;1

911'1-1

9 m-,;,

9 m-3

SUMATOR MODULO 001

F1g-3.I.

91

190:1'

S-

0
0

o
o

o
o

o
o

or I :

go gl g2
g-3 g_2 Sa-l
.
Dac! sta re e 1n1~1ali Iste 5, atW1C1 sthUe lU'IIIitoazl TOr t l
1
'!'S. or2~, or 3 s 1a~ staree antu1oari. "a t1 T S. Pantru ca sl
1
u1&t. T- ute llBCIsar ca or si tie nea1ngularl 111 lICeaate 1.apWlil
1 0-1.
alcind dint~o atare osl'teaze, an J!eg1at~u dl deplasan CQ
"seti8 percurge un numlr dl st'~1. dupfi. care ~.v1ne ia stuea 10.1
t1111. In aCIst ~od Sl genlreaz~ un eielu a el~u1 lung1ma d.p1DdI
4, BtBrea d1n C8~e a pIe est 1 de valarill eOlriclln~11ol' go-8.'
LllllE;1Jaea mu1ma. a cI01l.l1ui Iste 2-1. li1 se ob~1D1 pentru aawalt.
Yalo~i ale coe!iciln~11or po11nomalui. g(x). ea~e tlzeazl eODlxIan1
11 1a sumeto~. Pectrl.1 un reg1at~u dat, pe~loada IlIatr1ce1 caracte
liat1el .ste cel ma1 m1e numl~ de taete ~upli oare ~ag1st~nl zrrlD8
111tr_o stare anter1oarll. Perioada t1 se poate deet exprll1l8 print

s( 1 ) =

oro.

5(1)

z-1

Pe~loada n a~e valoarea maxima


,1 B8 ob1;;1D6 atune1
e1Qd g(x) 8st6 prim1tiv, a1ioli etunc1 eind ~8 diD. rldiieln11e sale,

99

98
PJ!in r1dicare Is Pllteri sllCceQ:ve g8n~reaza toate e18!l1e!!.tale
ala ei.mpu.lui Galois GE (~).

,.5.

g,!0,~ CU RF.GISrJiU DE DilP:USARO CU BRACTIE'

Cllvin!;e de cod cielie sa pot ob1;;ine cu ajuto.L'ul l'egistt


deplassr6 eu reac~1e. Begistrul do depIasare 'va con1;;ine m Q
dacl m este sredul politlOlDului gen8rator g(x). SEl VOl' ut11iz8
pentrll 8 se obtioe la incaputul cuvictului de cod s1mbolurile
tnforma1;;1e iar apo1 slmbol~i16 dft control. 10 figure ,.2 sa p
zint! 6chega registrului de daplasarij eu reac1;;ie in care se 61
2
legaturi conform eoefieient1101' poli~omului g(x)=go+glx+gCX
m
~lxm-l+ x Poarta PI este dlls.ch1sa. pentru primels n-JIl t
~i poerta P2 pantru ~matoerele m tecte.

J!I), sti%11e PI care Ie va ge1l6%8 pllU.Ddll-S8 eJ:prilll8 ell

fol'1D8 I

St+l

:=

Din aeaste
~

(}.,)

St+l = T St + 8 t U
sdiea aesea
COl1sidar!im ea sti;ll'88 illi~iala a reg.1storullli,
inform 1;;111, as
8s1steDt~ insiDte d~ 8 aduce Ie iottare sacveny8 de

r:l '

as.

l~j

Stares ~~ltoare, Sr' se ob~1na d~pl oe s-8 adUS 18 111trare


a fost dat s8IIlcslul de tact 1ar ls. iel11re &-e glllle~at

~i

8D-i "

care roprezint~ 1nforma~la.Poerta Pl f1ind de


sa, eceste s1mboluri apar la 18~ir8 ~i 58 transmit li\l la 1ott'l
eelului em prin inta~~ediul sumatoralu1 8 2 , Analiza regiEtrlll~
feee Illatr1eeal.
Reg1strul de deples8re ell reac1(ie are intrsrea aetiva ti
8 , cu s~a a doua semoale, unul de reaetie ob~itlut diD 8 1 ,
2
c61alalt cotlstituit de cuviDtul de cod de la iSli\ire. ConforJll
.cJ.u1Lli semoal, 58 vcr real1za 5scveD1(e ale registrului coresP
toara pollnomulu1 caracteristie al aees~u1a. ad1ca in coresP~
1(a eu ~tricee T. ~el de a1 doilea semnal. intra prog%es1v in

p~ntra treceraa reg1strulu1 d1ntr-n sts

ill altai

1D-i

I.e iotra!'6 se aduce secven~ 1>:_1' 1 0 -2 1 rrk , adiei

ccosidera~~i tszultl, supr8puni~ eele doal tr8~a

f~rJlll:i, urmatoara8 rel8~ie

So =

~c-m s~bolllri

8t U

regist%ulu1 dupl teetul t, at este ssmna


iA care St+l este stare8 de tactul t, 1ar U sste matriee8 eoloao l
101 de la 1el}lre ica1nto

te nula.

F1g~3~2.

a
rel

1111

f 1s as

d~

te~:~

1 11_1 ,

Si ;: ~ So + an-l U a~i U
St8tea a dOU8, S2' Be ob~111e aplieilla rele~ia (}.3) Btlrl1
:,1 cOlls1dericd s1mbolul de 1nfo~~1e 1 0 _ 2 , p1'8Zallt 1. lDt. . . ,
=i0 prezaot Ie 111~1J!8, adiel.
2
2
.. T6.s. + a0-2 U .. ~l1-1 '1' U + 8n-2 U

1t8P8ctiv 8

Starea a treia, 5}, va STea formaa


S3 = T S2 + a _} U ;: 8 rr l ~ U + a o_2 T U + an-3 u
o
deoarece a fost adllS Is int! 'e semtlalul i o- 3 ~i s-a apl1cat re"
~18 (3.3), ie~1J!ea flied e D-'_~i 0-...~

In Beest seDS vor deourge proceeele pe dll1'8t8

pine 8-8 adus

~i seclDah'.1 1 D11:' ultima stare fiiOO'

Ii

k taet.,

101

100
_k_f

6k : an_f r

-k-2

u + a n_2 or-

U + a l1_

d,

st,

S,

Sk+1 : T~+1Im-1U = an_1~+aQ-2~-f+ +8~kTU+Sm_1U


Stares ult1ma vs flr
n-i
0-2
. _? '
So = ~n_1T
U+so- 2T
U+ 82ru+81TU+soU
in iutreg acost iote1"7Bl de timp, cit a fost deseh1sa p08rta P2'
mat~rul 52 a fost sc~ioast la smbeie latra1!i cu acela~l Bemnal
rat de sUlllStorul St, 1.1n csre esuzS in eelula C:n II lntrat PIl.l!m\1l
un semnel nul. Aeosta s-a propagst in rsg1atru ~1, iupG m taete,
wnplut toate eele ill eslule ale l"eg1strulu1, adueindu-l sstfe1 1a
starea r.ul~, a"uta lnainte de inceperea procssului lie codsre. II.
ta lasesmna CB:

a n-1'"",o.-1u + 80-2 ",0-2


4
U
asemanator rela~lel:
H",T

mOT

a!.:I:" + eo

!Rtic8tia. Hie k=4 ~1 8=3 ~1 g(~)=%3+~2+1 pollnom generatoz.

_Ir_.}

IJ + 8n-k
r
3
Dupii. scellsti stare, P091"t;.a P1 86 bloches::.!\. 187. poarta P~
dQ3chlde, 8p~e 1e~1re curgic1 Bcam semcalele d1n sumatorul Sf ~
reg1Et..-ului de depl.:9sre cu 1!ee:'7ie. Stlirilo caJ.ulelor IoJg1strll
se ,'Or c1l1cula tot cu rela~1a (3.3), coaside1!iod. drept Il8llloal
1e!jl1re ceea eit va gel161!a sumatorul
nota!; de 'loi in contin\J4
tot ou II.
Poa1!ta P2 va ata desch1s! m tac~e, ceea ee inseannf el
~or genere m semnsle la 1e~11!e, toate simbolurile ds control,
tea f110d io ordlne a n_ k _1: s m_i; a n_ k-2=a m_ ; am_3 s1; so.
2
l"eg1strului de deplass1!e eu reae~ie, in leest 1cterv~1 de tlmp,
VB ser1e ell ~1 pial seum.
t.enem prims stare, dupi ee a-a genel'st a~11

"0

cees ce inaealllnii ea, peotru eodorul c1elie rlls11Ult cu reglst1!u


dep1asare au reat:~1e, .se poste serie 0 ID8triee de (;ontro1 av10d
stl'uotura:
To- 1 U; TQ-2U; TO-3 U .'. TUI U
compuaii deei dill u1t1lll8 colosn! a IIll!tr1eelor T luate l.a
r11e descresc1ntle incspim cu ott-i.
Cuvintu1 de eod awis de codor, are 1& illcep~t k s1mbol~ri
de il1forma~le, 8eestea 'f11nd in ordiDB 8 ~; a 2; II "i a ".
o-~
n
o-~
~.
urll8te de III simbolur1 1e control. Cuvintul de eod est, dec1 81st
118 t1c.

1'Iotl'U

I118tr[1:8~ ~:raot61'1s~C~ ~JS


T::

11 ; 1'2 =

,1oL

l~

1 0< 1
Llll
I'

VfI

sr~1'1~

.. T3

"ll

0 1.

1 1

.1]_1~

Tr. ::

1.1 1f1
I~ 1 c., '
LO 1

tJ

[lIlOJ

~Ol~
"01.6)

~
.
-S [:} -,[~} .m .,[~] ...[~} 'l[f}"{~J ,

0 1 1: I 1'6. 1 0 o' ; If? = . ole


lo!!..
010'
001
cllYiIltul dl eod va 1'8zulte din

1'5;::

oeea es se va aerle I
s6 + 8 4 + 8 3 + &2 "

+ s3 + 82 + a l 0
5
a + 8 + a1 + a o : 0
4
2
11a 1=1010. adies s6=1; s5=01 8 4 =1;
si.te. de ecua~111
8 2 = s6 + s4 + a, :: 0

8 =0,

rezultind-dln ultlaul

+ a + 8 2 :: a 6 + 8 + 8 4 .. 0
5
5
3
8
=
s4
+
8 2 + sl = 8 + 8 4 + a, 1
0
5
clea ee iase8moa el vom ave8 euvintul de ood1
", .. a 8 8 4 a, Q2 8 1 a o = 1010001
6 5
Dae~ scrielll v(x) = %6+%4+1 constatim ci reatul la1 vex) d1
nlst 1a g(x) eate nul.
8

}.6. DliCODOR CU RIi'GISTRU DB DBPUSARlf CO RIfACTn


Be18~la

(3.6) rszultatl in p1!oceau1 de eodare, a seos in


ea starea reglstrului de deplas8re eu re8e~ie Istl null,
dacl ls inceputul eodirii registr~l s p01!nlt d10tr-o atarl null ,1
dad la sumatorul S2 &-a adus, pE ling! Slmnelul ds re8e~1e. sallUllt-'
lul, cuviotului de cod.. La 1
Jptie, utll1zind 0 schemA. ldenUc. #
re8Peetind eondi~la de incsput, dadi cuviotul recepl110nat no 81'1
erori, steree finala 8 regiatrului urme8zl 6a rle null. Deei in CQ
.1ntUl race~1ooae sint erori, acestes vor. pute4 duee 1a ~ starl 8
rI81st1!~lui, d1f61'1ti de zero, def1nlnd astre1 un eo~.ctor d11l
~den~ii

102

103

csre ali Sft poseli ,ob~1ne cllVintul u.oue. Din aee8st! scur.til. p
tare. r~:z;ulta. cii Bcbslll8 de decodare IUlII8s:ii ail. execute 1 I1ll cl
identic aeillu1B C3 18 Eh1l1s1e, pinil. ill !IlOlll8 ntul ir. ':8re 5-1l rl!l
~i.o.uat ~i 'llti!;;,;}. ~;j.!llb,.,l, aJ. e,l1vintulll1 ~1 spo1 sa anal1zeze a
registirulo:d pant.r:~ a PUOlI in ev1d6n"a erorile. DlUata de ~ecod
este dllci lIISi lungii. decit dUl'lIta recep1j1e1 unu1 cuvint.
Fent:cu. eorectarea ero.r110r schema de decodare efectuaa
liIatoarr;lll opera~1i1 !IlemOn8ziI. cuvintul recep~10n8t in RD, cale'
zl ccrectorul in Ct- corecteaz! s1mbolul eronat pe baza coree!;
1:1,1::' calculat D1' pragiite~t;e sehelllll pentr u ealculul corectorul
[gato:c., Pectru 0 !ULl';1j1ocare . e ont;i/Lua estll nsvllie de doua Ins
d~ C~8cta1'8. ict~.~n interval de timp p instals;1e ealculeaza
rm::tClrii 181' c6'alBlta 6feetueaz6; cOl'ec1j1a silllbolarllor eEl ies
decoc.or. 10, ,figuJ'2 3.; lIste pl'ez8ntatS. pl'iJ:lCipiSl 0 schema de
dara cu ret;ig!;::'J de. deplasal'e cu nac;ie.

ClaviotulU.1 dill lID. In ~f:est Beop l."IiI I1tj.li~i8!lzl d8iOIlQt;o,z,ul <in


csra ses1ze8za 0 anumltA Btard 8 registrulni 01' S~Q:6
Ilpars atulr1 clnd din J!!) lesl! t,ocJlllli lil1llbo111l szoo.... t.
tivl
10 ace
momliElt",. p08rta P2 fiil1:1 descn1.el, in clllu.la illl QI).!!ec~ie,
Us
st
.. :ealiuaza iwo 1'l>a;:oa a!mbc4ulut srollat PJ!1.c. cglo.
n" 'lg
1
u adllc
JIl1 SellDol 111 'Ct. ca~-l. P:::lIg9.t .. ~tll pentru. cal~1l1ll.l CUIl(lCWr ll. w:.

::01 P~.
1
,..pec

iOI]it: ~;l..1l. lID pri..mw. ciNiil.t 9 1 efost ~reetat.


iIlr po:z;1t:i'&P\i~llor. CllViDtul. nou htrl il:>. C.. I}i in
Cl19 1;ul al doll'l/l
l:iD !ii. 5"8 eorllc.teuat 1a ieI}1r;. il1'1.n
in
act100srea detoctorul u1 de ero r1 D2

a11;01'
. Dupa ce a

1llV8r88B~

A plies t.!.!..

c-~

edIld It=I+

..

'.

(til.

llI).

3.7. CODULCICLIC BJ,D!JJG OO..JHC'roIl_ VI 0 pp4R1f

ire

intraro

~OIl8 ~1p.

lll=

3,

deooda 1m cod ctc11c c\;rector de e .rCt3J:1.


acbu1 aodue &-'41 flcl~t tn IIp11ea tit. ail 111

VOla.

_Sl!etul ;.5
Adm1te. c1 e.ste 0\l.n06cut pol1nomlil geQ8 utw 81 codn1a1, oa..
IlI
~ oorectue 0 noaH.
In fUlllile' de -::_U_,Uc1_IiD..~U ae,l&wi PI)
bll
l111om-Be~ coostru1 -;eg1fJtrI11~d;pi8S';:;;cU Haclth !:t.' It.
11., aatrel ~ lIIBtrioea C8l'acte"ri8t1C! T (I. eoutl11A, '.i .. Us

- -....,.-

.-1

teci relet1a de codan 0.6). Pi. cuvintul dl oed. _18 "i=6n-1"


eD-2' B - .. , a B 1}1 th cuvintul ree,pi;ionat V1=a~1.a~2
n 3 evind l eelO mult 0 et'oare, edicl IIlterente !1",V1-Vi ,st ...
a~,
aa cllVint .roaM CU I1ll s1Dgl1r UDU pla&Bt in p07i1~1a r, 11"'0

... ai

F1g33
In decursul recep~1onirii pr1mului cuvint, po.r1jile Pl
desch1se ~r por~1le P2 sint lochise. I~ decursul recep1j10nar
matorului cuvint se i~~rse8zi stares p01'1jllo1' P1 1 P2
P1'ilDul cuvint 1nt~a in registrul.de deplasa.re HI> care S
V'8lj\te drept lllemo~i8. In acels9i timp cMntul intra in regis
de deplasare ell 1'.8ac1j18 C1 cal'e calcule az! corectorul. Ace st %1
tru are aceea~i cOQSt1'uc~ie CS lj\1 reg1strul de la codare. Dup8
iotreg cuviatul a 1nt1'at in Ci' acesta poate corecta e:01'11e.
se schimba starea por~ilor. ceea ce inseamna.ca i~ C2 int:l sP
fi calc ulat cll',lntul urmator _ i~ IlD 1ntra cuvintul urmator pe o'
a !1 mamora~. iar ~1c RD lase cuvintul anter10r recep1jlooat.
Calculul corectorului 5-8 terlilinat odata cu 1nt:area
lui cuvint in RD. Corectsrea simbollUilor eronate 58 face 1a

0, eu C1'==1.
In cazul apl1ca~1e1 t
v = aG a5 81+ a a 2 B1 a o '" 101000L
3
1
v' _ a' a's' a' a' a' a' 1010101
1 - 6 5 1+ 3 2 1 0
Tratim seoven1;a "i. ou @ reg1stru d6 d.,pla88H 011 :reac~1e
4
bind Bchelll8, C8 aceee de la ,m1s1., .conform f1gn.r11 3.

0 [.r 0

92

+
ftg.;.4.

91

g.,

KJ5

104
torulu1 82 . Be apl1oli, PI ell o l:B~te se
'ltoJ'ului. de :N601:!c'l,
1.ar
;31 altA
astfll i~i:; slia.r.lIl1: ~'
s"rulu1 ~.

st,

plJla'u'. elJ.

:088C';1, III 'r:1 Iled~t

S(t.l)

TS(t) ...

at

at

10 ~1'1
u t i sllIInalul &'IeepUonat. Bele~u (}.?) sumlaA OQ
(}.3). in C6Dslc111~1 statea J'lEj1et;.rula1 dupl n tacte. dupl ce I
aosit 111tl'egul eUY1nt; .reeep1;10118t .a It asemAnll.toare Cll ('.6)
adlol.

s~ .. a~_lTQ-lu

...

8~2T1l-2u ......

aiTU ...

I~U

In aouetl 1'8la~1t. teat. eaaalele 8i=8 1 ell IJ[ce~u 'Ilelllna!


10. poz1~1a Z f11ad plS8Itll. uoa.ree. ConaiduiDd rell;U

a;~ar'

0.8 '11 3.6), pr1n i'lSWMre. lor


S'D

= a r ~U

Villi

ob1;ll1ll. <!eoareell Sn,,"ol

... a'rU
.. ~U .. Z
l'

sa.

oua o. iosllllllnl eil staBa reg1strula1 d. deplasar. ell &'Iae;ie


la reee p1;1s, t11nd dependllnU de t, eon~ll1ll 1arorllla~1a DIe.
determ1nir11 ace.tl1 mlr1m1. 8 pozl;1al eror1l 10 ouvintul rtc
;1ooat;
In ulIClplul eOl1S1deret, ~1ililld cont
tlcli s rllgistrului d. rttplas8:,a eu naevi.

d. ,.

:~::rr~:tf.{r'3m..ZU} "m '.[~J


zm mm [~GJ
aegistrQl d. deplssere cu

resc~le.

svind starea

rZu

RD

B---B-G

GJ --

11g.'.5.
'rn-r-1z

= Tl1- r - 1r%U = 'l'n-1 U = T-1 U

0.9)

AeeastA. stare, T- 1U, osta la-iepeodentli de 0 ~1 Gste uo 76C-


in cerS pr1111ul element este 1, lar restl.ll colO!lael este Lero.
Istl inssamnii e1l., dac~ se intlloe~te 0 sseEleoaa stare, E1:nbe>
.rollSt Iste prezont in ult1ma eGlula ci1 a registrul l?D I?i ~cc
aruad sii tle P.!'Sdllt banef101arului. AOUl!! ae '"e cor~cta.
Calculic.d T1U pe atru orloe 1 c;lprills intre ("1 ~i 0-1, "OlD
f
Cata oe. 'l'-U este 0 matr1ee eu strueturi! oec-.,.\1ta rie oi,=l 0 al
" de fOJ:C18 T 1 1] eu il-1 Aceasta l.nseama"
- . . O!l- starea T -1";.,
eo l D4lI.a.
lDtnne~tl c10ar atune1 oiod silUbolul eronat stA in 061u10 0-1.
ecbllll8 ~e 1ecodare, lll'I:1eaza a se :Ilcota uo detector ee stare,
Bl ses1zez6 stares T- 1U ~1 sii amlta un S800al 18 corec~ie.
i8 selllnelului de coree~1e tr'llbu1s cOlltro1eta. ~e 0 p08!'ta, care
1 permlts treC6J:ea numal in perioeda de eoroc~ie ~i 5a-i 10t8r
treelrea in per10ada de ealel.l1 a coraetorull.ll Z, ne03reca in
etl _tapa au se poate garanta ee. r6gist!'ul -1e '~eplasare cu raar::
llD tNce pria stares deteetatB.. 10 aeBst f61 seh6C<! ,e ~aco~o!'8
uPeetul prtZ6ntat in figura 3.6.

RD
1s

~Hul 1'8oept1e1 euviotulul, va 'evolue in eontl11uare fhl lleJInaJ

din 11111., QIU1,,::' PI baza .reeo1ill11 propr11. Ne propunem sa dete


nu stares PI eal'e 0 va ob1ilne ~n momeotul in eSJ:e .roaroa. pr
\ zant;A. in pozi1iia r, tr8Ters&az8. rag1strul d morl. 1?1 estll
rita uti11zsrl1. Dace. notlm celulllle registrullil de recep;le
t1gutll 3.5. 51.bollil sr' llCup1nd dupl ree eP1i1e celule e , ve
r
g'J io. altU;a edult a~l' dupl n-r-f ,tae te. DUp~ aed8l11 o.WDl1'
taota, reg1'trul de d.plas8r. cu rescUe. poral11d din starea Z
= TrU. Pl!lreuzgiDd etapele TZI ~Z; ~Z ejWlg8 in l5tsrUI

11g.'.6.

107

106
. Deoarece prOOElsul d, deeodsl'e a unu1 cuvillt durlla:r.~
deoit h tae te, 1;11 llU <iopll!}e~te 20 tecta, l'ElZ u1tli cs. schoma
gure 36 va fi .constl!uHa de doua 01'1, ell exeopt;lll rogistru
de plasare RD, caro S6 lItlli;~9aVl. pantr", aiij bolG jUlllllt;a~l alo
de decodare.

Ill. oazul aplica~1.61, stiiri.la 6UCCtl6:l.VEi ale>

'lTor 1.:

z
T3

U: m~

I TZ

r~ : ~ [:] : [~J
Ll ~
1

[)

4
I T Z

2
I T Z

U: ~ m

~ ~ J~l i~l_;J = [~loj

Lo 1

BtSl'llS cliutatll. sa ob~1110 dUp! pata~u tecta I doei Oi'coroa a fUll


pozl~ie l' J.'(Jzultata dill. 0-1'-1:4, srtlell. 1'=2. So poato CCQpara
~'=lololol, eu v=loloool.
3.8.

CODURI BOSF-CHAUDHURI-HC2.[},B'NGHli'lJ. CB.C .R. ~

,.8. 1 ~odarea 1Il8.1:dtar~.a codurllo!'~ill~.2.


DOJ:"'~ sa ev1t~:JI decoda.l'ul.l cOdu:rllor ciel1co pd.n I'ozclvar~a
&SsUm de lIcuatli fil. sa con5trl~1r.l 0 scho"l1\. de deco,tara Ii~WVOll..
I pe~tru erorl multiple. ~1otoda do deco rlaro cu log:l.r.a maj orita

sail 011 logic! de prag cum so lrili nlllUl1?!;e. utiliz)o:/.t\ calculul

cofecto t prlll. produ3Lll lilr,T 9i nccidG ,pG b<J~a va1\l1'1:I. msjo

~tol1 cO!llpollontelor 8cel'lf;ul cotector. J::ehema ds doco'!(H'O ci,;vino

, dBl' p0:31blUt:1~ile codnlu1 pot ti mal. rGI!uzo in con;:O!'<l~1.o

cceCJ.ce a-a.r f1 putut ob~lna prlntr':'o doJCo(\o.!?o obi~nult(i 0 conU-

O~

B.O.H.
Av5.nd pol1nomul sanorator g(x) 01 eodulu:t d.cl1c, Ilu poul;e
uui J"..etrlcoa genaratoaro [G} P.rin traDefo.,mal;'1 l1l1!<l:ro aeau;:;

Ilr1ce

S6

posta sduce 111 ofo.rlll1'i p~rtlcularii

[GJ " [p

IJ

0.11)

une1 l::l1I tricl dro ptuaghlulaH eu III 11011 91 k. C0103 r.<l c on


tI ell 0 mntrlM dlsgonal! do ordinul m.
Din matrlcea [GJ so peate eotlstrul matrices de C0'1tr01 [II
ollCllo/f ei produsul acastor doua matr1ee aste nul. III consllci!l~3.:

tOfIl8'

[rk pTJ

(}.12)
[hJ ..
Codurl1e B.G.H. sint coduri eic1ica coractoa~G do
dependllllta multiple. l'antru a coastrui un ssttel de cod, VOIiI
4i B 8e obt,lna adtiugiud la 0 matdca dlagonali1 do ordJnul k,o

eula poJ.1nomul genera tor ca un pt onus ;ie 28 pol1noame mln1mal nce dreptunghiulara eu k HIlil :;11 m colos"'.Il)cara sto transpuse

fUlld nW!larul 01'01'1101' ce so 'VUl' coreets


l~lcel
dln matricea ge~erll.toare LG].

g(~) % ~(x) m (x) m (x)


lIatricoa
[R] urmo8za sa fia mod1flcata Cll scopul ob~lnlll'll
2
2e
illetode
1e
rtocodare
eu logicll. de prll.g. In lICe3t llCOP 611 '~or
Aid polinom,lll mi.n1mal e5t~ pol1no!ll1l1 da eel, llIal !Ilic grad, ell
uta
transform!rl
elalllantor6
aSllpra l1nll10r ",1 t.d.col [H
ast
t1c1ell~11 b.nar1., .care sra ea rB.r13clna un alament.al ci~pu1ui
1l1
1Jlclt
s!
se
obtinll.
0 matrlea de control r~dllsli, [H~, io onre
Galois GF(2 ). Cuvl11telo codllrllo~ B.G.H. aiot divlz1bilo priD
.ll1. l1nlllot !Jcata fl mal mle doelt In [HJ I}i tn car e I

g(z), or1ce metodA de construc~le tHnd bun!.


- in nltiJ:IB coloan! toate elementele a~llt ogale ou 1
DecodaNli codurilor B.C.H. llste relativ complicate. be
- in fhcaro colDan! col millt un elom'3ot ests ega1 ou UllU

te util1za Un progtam de caieill pe un calculator Dll.ll!al'ic, prU


"etul sint zero.
care 1l1 8e rezolva un sistem do a ecua~ii cu r!dac1ni in oimpul
Prin reducaraa numallliul de l1nii io matrieea
rJ, sa 1'e
GF(2 ). Mal PU~ln complicat!, dar ~al indolungata, este decod
Q,tp.,cltatea acosteia de a ~otecta rospeetlv de a cor(Jcta 01'01'1,
care execaU oompara~1a rastulu1 dlviziirH 'euvintultll racEip~i
ee"ll eete neeeS3r sA SEi reallzQze 0 matrlc9 redllsl!. eu ci.tma1
prill. pollllomul gellaratlrl
..te
111l11, dar cal'8 sll. rGsp&cta condl~Ule de ml SU3. ~~~tric81l
tiU
~6Bt STiT'
"1laI. t!'8buie all. albil. cal pll~ln

28 l1n11, dad r1o.rim 95. oOrGetA.lIl

l'lltl

eu l'8sturl1e tuturor c12vlntelor eroere pa cal'll urmaazl ali 11


1n~ependonte. Ls nevole, putam ollml11a liD.11 ~ln Q8t1'lcea
1'lctE!Zt codul. &I Poate utl1iza de 8SElillanea comparatia ouvinli\l deal Sceatoa nu pot fi sduse la fol'lOIS 1mpusl IOOtrlee1
rtcep~1oMt Oil cavilltele Plassta In tabelul elaselo-l' de restUl
ll'osr8<:a H ~ =0, l'8zultl cl ,,1 B-1! v'l "0, sdlcli. CO.1'4otorul .
determltliodu-ae Isttel ~uv1ntul '~081'e.

[pJ

J,

Q!

[aJ.