Sunteți pe pagina 1din 8

53

52
1111, daol. 1n oanal 8_ ln~~odace IUl aellWll biMI la ~1e08~ Sri
R. 0d :II: 0,981+,
_ Jl "_88~7103 b1t/s.eoMl.
.. . .

7. Sl se codeze SQ.rS8 de 11181 ;los ell IUl ood b11l.8R. sl .e.


oa'lcaleze llU1glilea _d1e '" ouv1Dtelo~, PI1Peeo.lil V1 redW1dan1;a SlU.,

._1.

&2

sl

s.

[ 0,2

0,15

0.3

01

110

10

i..

S'

8}

L 2,}9 11t/s1mbo1

0,0.5

0.07

".J
~~I.

lUI

1110

00

"5

.u~sl

Sa .. 0,015
lB. 0 Sl1J!si de

1nfol!lIlaU.e lIchlp~obabill are 11 simbolo.ri.


8e a1engl pentru scesatl. sURsl IUl cod eu ponde~e constantl
tectOl' de 6~ol!1. sa B8 pl!sc1zeze pal!ametr11eodo.lui, .redo.ndani;a
codaI'll ~i dob1tnl de 1nto~mai;1e spre util1zator, dael in canal
d_ t~an8m1a1e se 1n~ odlle 01 no1 aimbola.rl blna~9 in tbcar e mU
.eoQDdil..
R.
Codul II dJ..D. ]( Ue

sa

'" 6

So =

9.
81J1et~lc

'" 2
o,42}4 D .. 2883

Cd

-Oodurllo grup sint eodu:ri care ~V1n euv1nte de cod compu.:


se diD. n componllnt6. land ast!eL un cod bloc, la~.:.!!'-li;1mea cuvJ.n
te'1~ de cod este 0 mul~ill'-B veetodal!" t1ecal'e CUV'lll.t fUnd un
VlIctUl'. Spai;1ul vectorial aI'S 0 structlU:i de. grup !Hnr{ 0 llIuli;1l11e
inzest~ati ell 0 hge de cOlllpod~1e inter'[k~. Componentele cU'Tiatulul
de cod. !iind vorbs de transmiaii binere. sint element-ele no~ate 0;
1 ~1 aPari;in cimpo.lui biner GF(2}. Legile de compozi~ie 81~ cimpu
lui GJ(2} sint suma modulo doi ~i multipliearea, defin1te astfel:

111

bl t/sec un4ii.

-m;
0

000

101

2.1. SUBMUllrIMI IN SPATIUL mrcroRI.AL

0,71

se oalcu1ez.e e~oaNa mad1e v1 eepacit&tes canalul11.


B. C .. 0.?2 b1t;
B(Y/X} = 0,72 b1t

Hostul eodur11nr grup este aeela de a !acillta t1'aosmis1a


slmbolllrilo r unoI' -;UU8 d6 1ntor.lllll~;ie.

a21

sa

0101

= 10/63

Sa.raa de mal j08 se t~ansm1te prlntr-an canal blnaR


aa:neten.zat de p '" 0,2

81
5::::: [ -,3

2.CODURI GRUP

Botam cu W mul~imea vecto1'ilo1' compU9i din n ele~eate ~i~a1'8


' i 0 cons1der!la ca r;uoi~. a doul subspatlLvecto.r1ale W="UF. Sub
SPav,1Ul vectorial V' este m~li;i~a tu!;uror cuviotelo; b1l131'e~ lWl
Pll6 n, care B6 pun "in c01'6spon:!ent;l biunivoc8 c~ s1mbolu1'lle Wle1
SlU!se de 1ntorms~ie, ce urmeazll. a S6 t1'sns1ll1te. Considsram astfel
cl r1eCS1'6 cuvint V; EV a~e Bens, ad1cl este pu.rtAtor al u:\u1 llle
~
...
.. ,1 il 11l1Dl111i cuv-int de cod.
Or1c6 eU~int binsr eu II eocpon8nts, neape1'i;101nd mul~1mii v,
AU.
--
zepr8z1ntl Un s1mbol din lursa de lnt~rma~1e, nu 81'8 sens, no
a
t.r nsll1te I116saj. lleces1tatea 8Xi6ten~o1- submult1ml1 F. compus! d111
f~inte rlrll. sens, decurge d1n Decesitetea de a putea detecta eror1
D. CllvlntlU ne.spt;10nat deoarece. proeesul de det'lct1t pu,gs in ni
t'lIll 81'01'11e, atune1 Cilld cuvi~tul ~8cepi;1ooat,
IlO apal't111e

..

VI,

S4

55

Bubmult~Jil11 'IT.

Daoa mnlHlIIGe V contine 2

.
(~uv1nt'!
d8 cod"

(2':;)

Vi :: V1

(.'2,..1

+ 1f1

"actorul 0 dimo;ns1onal E1 8e llUllle~te cU"7iot 61'081'e. apBl't1116 grUI


lul Vi ~1 au apar~ioe subgrupulUi V. Conveo1lll sa nota:n cu Ii' Illnl t1
mes tlltllrOl' cuv1otelol' el'osre El' geOe1'8te de canalul de ~;raosml
aie. pe care do,rim sa Ie detectam l}1/ssu sa Ie conctalil, fara sa
ll101ll.1am io B aeale cuviote el'OBre I pe care coos1derb c1 llu Ie
tem tl'sta p1'1n 1ote1'IOediul codulu1 grup pe c8r6-1 stud1em.
Dsel
V1 = V1 v v
2 3

11

= 61

62

(~.l+.

Vb

(2.2)

'3 eO.

atulX: 1

vi '" V1+e1

v 2+e

2 V3+8 3

sumele flciodu-se modulo dol.

(2.5)

n.e n

2.2. !!A'l'RICEA DB COl'r.L'BOL

Procesul de detect1e l}1 eOl'ectle a eror11or presupuoe ~~


rea
intl'-un.
- 8Jj,lmit mod a S610llSlului l'aceptionat. astfel IncH.
co~ecteze efectul caoalt.tlui de ;rao;:;a15ie. Put8m fac~, c01'6ct1a CD
sidl}r5:nd 0 m;-ltime Z. oumita ll1tll~i!):ea corectllr:i.lor :;01 care coo~lo!l
vBctod 1Il dimensional1, capab11i sa 001'6Ct82'.5 ercl'ile illtrodllse d

------

----

sa

S6

57

i1e (2",n asup... 1111 1 1 ue 08 l'ezaltat c01'8otol'ul ~. Pentrll.IG


_tr:l:.c_e~ cont~ol capablll1 s& cor9c~e~!.. ~ e.!!Qri, eat'e capabill
ta este Deoe..r os ap11osi1a (2.5) dar1D1tl P8 ~~~imea ~CI1
tbZ d t1e 1~,ct:1.&. sd1el oz1ollH ~ sl Pl'ov1n1 d1Dtr-wa 81 -- d",teeteze 2t rnJ!1, da~ au ambele p.I!ocese deodet_s
Jrp '
Deaumim pondera a Ubu1 cuvint de cod, nUl:larul compoollotelor
Din cel, pn~8ntate ..ezlUtl 01 lIabicea R Poste seM la ~de d1fer1te de zero. Fie dona ouv1nte de cod ~1' VjS V. Deoaree.
t e oi1e eror:tlol'. cas in care BVi~o ,i/8811 18 lDCa11za.re& acesto v are 0 structud de g.!!uP .r8zultll. ell V1 +V j eate I1.l1 vector spar\li
Diad lu1_ v lI1 este deci cuviat de cod. Pe de alth pa~te. swns V 1+V j
dsc! orice Ii are COl!8spoDdenl: p.ropnll in -alvaes Z.
ai lln cuvint 8 cll.!!u1 pondera eate egall cu d16tan~'a Ht\lIllIling dintr.
2.2.1. Oond1tl1 lmpUBe Il8t1'1ce1 dsconhol pentI'Il !.
"1,1 V j
.Deoumjm d1st~nva Hamm1ng s codulu1, .eea ma1 a1el distan~l
d.tecta 8811 cOl'ectt e~01'1
Ballll1ng d1ntre o.!!1caro doua. cuv1nte de cod. Seyde cl diatan~a
Stab1l1J11 oond1i1a pe cue t.rebu1e sA 0 saHataci III!Ib1c'u RaJaing a codulu1 este egal! cu ponderea coa mal mica a cuv1ntelor
de cod, exceptind cuvintul cu toate componentele nuls.
contr~l H, pent.ru a se detecl:s pl'ezsn~a el'01'110.!!. In acast seop
s1d81'b PI .F:! CIlllPWI din cololiDe I
Dacl distan~a Ba~~1ng a eodului eete. 2t+l, atunc1 e~ista un
B :: hl ~ ~ hn
Ol2'rl11t
de eod, V1" eu.2t-t-l nauri 1i1 in 1:esll zeJ:our1. Apl1c8~1a
(2.
(2.;) pent.!!il scut euvio.t de cod 6e sc~1e z
1a~ PI ~1 de tOl'llllU
o
Hi :: 0 '11 12 (it .~. 0
(2.7
Vii
(2.10)
in e/ln am 1Qclus t cDll!pooente l 1j de vd08rs 1 .l!sstul compon... ~ II 0 ": [h h
b 1 ,2t+1J
l 2
tslor f11ed AGle. Beoonstatl e! Z1=Ot

....

=G11+~+

bJlv~

v1.2t+l
(2.1)
it I 0
p
adicl eonctol'ul Z este SUIll8 8 I; oolosce d1n H. sceleb co 1adlcU ell. cs insesmna, el sums s 2t+1 eoloa:lll d1n matr1caa H eate zero.
egall CI1 1nd1el1 cOlllponentelor nenllle din euvintul eroare. l'entrQ Deel matrices B poate corect. t eror1. rezultil ca slEll8 8 2t col08
be este d1fer1tl de zero ~1 cl deci au ex1stl a1c1 un vector cuvint
s dlJtecl;a pr8Zen~a Wlu1 cMnt e.roaN CI1 t aro.!!1. este sufl.o;l.ent
s~ a t coloa~s oa.l!8ca.!!i d1n H sA rie nenlll!.
d'.eod, care sa conducll la 0 l'Bla~ie de forma (2. 10 ) C8 0 s\l.ma din
Stablll.m condl~1s pe .cal'e he bub s! 0 indep11neasel lII& td 2t coloane, cese ce in fiaal inseamna cs. un cod capabil sa e01'6cta
M t eror1 arl d1atan~a Haram1ng cel pu~1n egalll. cu 2t+l.
cee R, po nt~ u a plltea coree ta cliT1n... erQaftcomplUIe din , .au
11'0.ri,,1o -=ut ou.
8 ...1 1 cs !n (2 .. ;
1
Pent~n doui cov1nte Sl'De.!!e d1t6r1te, se va ob~1nel
2.2.2. CllnstI'Uct1a ID8tr1ce1 de control pentru a dlteeta
Z1:: h ll +h 12 + .~. h 1t l
Zj = h j1 +h + h
un nWli8.r 1mRa~ del.!!on
j2
jt
1ar cond1~1a d, 1njectlv1tate tnsesmna:.
5e propUbem RS afUJIl structure WIlli\. I118t:rioe .de contl'ol c8pa~
Z1 ~ Zj
san
Z1+Zj ~ 0
bUI
sa
detectlze cuviate uoare cu 21'+1, 1'.N. eror1. Scr1eml
anic!,
H = [hi h 2 h; h n
h11+~2+ ~t+hjl+hj2+ h
~ o'
(2.9'

:: BI>i =

h ll +h12+ +h

_til,'

~~ e1te cUv1nte, P6Qt~~ ca

~.r.ac.r:UAd'

jt

~'2,n,

0 matrice de cont~ol .F:! sA posta 1 fo


s1ts 1a corecv1s a t e~o.!!1. sste necesar Ca suma a or1caro~ 2t c~
10ane din m&l:rice sa tie d1fe1'1ta ds zero. Din cele doua condi~li
de a coreeta ~eSP6ct1v de a detecta el'o.!!i, rezultll. sup1imentar el

1
iJ

I
! 1 1
.:. eSl'l! am conaid"erst cil. fiscare eol08nl d1a H se tlrm1.Qi eu un
-001 1. Bela~1e (2.8 ) se va scr~8 aeQm. eona1deztnd t=2z+1~
Z

il
+

b 12

b.1'~jl + ~'1.2r+
i

58

S9

.,ceasta susii de coloto,oe va cO:J.~ioe

i::; I.l.1 tilDOl linlE1 ll./2 nlJlIl<1.r h


est eaz, oocd1~1a (2.4) se va soriel
'e 1-Llri, a cliro.r s~ ou poate f1 zero, ceascs insa13u;na ca at
V
O
hsfsCB cood! ~::'a de tllC til.rii 9ror1i., indife1'ent dec o!l~iCl\l.(;\l.l e
.. hi h2
1= b{ +'V2 112+ v zr 1 h'0-1
aelor ilp h2 ."
din rnatr1c95 H. li::.e~s pot fi ohier nul~,
~1 1 1
v o+Vt+'V2+ v 0-1
C$ 2!::sea!!loli cli matriCdc. de coo;;rl:ll, ?$ilt:-U 161;"c\:1a 1l0Ui. nU!:la~ .
[
P31' :e 6l'o.ri. 6s~e ~"l ~i.r r!e ~-uri.
...D.-l

H =

[1 1 1 1 1J

o ssemeosa ~trie6 are dimanslunea

i.n

~o

mul~iD'J8

Z a co:uctol'ilor vor fi numai 2 ela!:lence: corectoruJ

9i corectorul z:1. ?rim~ va indica abSenys erorilor in n~


impar, 1ar sl dolles prezenys seestora. Produsul jiTrT=o. etuacl
~ot.ru H se uti1iz6az~ Jlsl;ricea d.e mal. SLlS, Implicii W1 llwnar
{-UJ:i 1.n TT. Din scest mctiv, Pl'()cedeul de de~9c~le <!\ l1Qui C\.tVl.!ll
er~are, compus iill llUlll1r 1mpal' de i-uri, 5e t;]ai nwne~te dat.ec';1,
eOlltrol "i.e parltste. Fste evident cii din cal;; D sirabo;! (U';i. ale
viocului do end, Pfltltru a cOtlstitu1 parltate, aete sllfieieat sa
trclii.It un slogur simbel, tOyi csilal~1 PUtill::l avss oriee valoart
ces!;o 0-1 simoolu1'i biaare VOl' lua va\or1 81'bHl'ere, Prscizate
Iltilizsto.r.o.I.1. tl'<l!U:J:liSl!l1. deci VOl' fl simboluri tie in.formath.
bolul al a-les,. eel 1e cootr 01, va fi oepu.rtator de i!l!Ol'!!Ia~1e
'ie ') astfel de valnars, iocit sa realizeze UCl nw::ar par de i-uri
: . Jv':ocul de c01.

2.2.3. Goostrucila matr1cei ~e eoot~ol esotl'U a detecta

c.oua

eror1

h~-11:1

[Vi

J:

j1c i am notat. eu. hi ooloana ~io poz1~i8


0

,.

11O

pi

a.utatb ce. la em1e1e I


v1lli + v 2
+ ...

tl2

vP:i

vi 2 +

(2.1-,)

vn_J:h~l ,-= U

HPfulnte. condiv1a (2.4) pent.l:~

tAt 18 rec epvie I


h
+

Dtl'U a

aspect asem!oltor I

. T= L
[Vihi+v~h2+'" V~1h~j [ZiJ
C"~ + v{ + v2+v~1
- C

Zl = HV'

(2.12)

1 a metrlcel 5' 001'Bctoar8

e:tosl'e.
La recep~1s UIlui cuviot, se va tace produsul (2")

llb'tine coreotorul Zl" Aee sta are

Wl

cllVint dl cod cu n-! simbolu.rl,

v~lh~l :: Z,

I.tl COl'ee4;o~Ul aeestu.1 ouv~ot de cod. 0 IrOSl'l io cuviotu.l recap


~1oIllt, pozl~looata de b v{ la v~1' se va dltects 9 1 cOl'lcta prio

Zit

Utlraedlal co~ecto:tului
cootOl'lI ipotez.ei.
COQstatlm cl 18 emisisl
"'0 + Vt + "'2 ~ ... Vo-t ,. 0
ce~a ee insealll.Ol cl V tace par1tste in cl%'Vlotlll dB cod, lal' la

Ctptle:

1'8- _

Am etabilit io paragraful aoterior, ca adeugarsa unu1 ai~


C '" v~ +
+
+ ... v~_1
bol as cootrol, 1a cela 0-1 simboluri de i!lformsYis. poa!;e v6.rit
cl QJ.tll1ul slmbcl dio co:tectorul Z1 1 slmbolul C, va ~a valo&r88 0
es e~iBtflQya uoui oumar impar de erori. Tot a~a 1e bloe pute~ 5
4ecl estl paritetl in cu.vintu.l :teclpvloost, decl dscl nQaa:tul de
00 ce verlfiea ~l eZisteo~a uoul oumar par de erori, in scest c
'~o~1 Oil este l~per, respectl", va avea valosl'ea 1, daca ~UMlrul de
aumarul de 1-uxi dlll cuviotul rec9pticnat !iind ~r,
"~r1 est. impar. Ad1el I
Ada:1tem c~ cel 0-1 biti ai eu"intului traoSiIlis siot ~~llSd
0.'
== 0
sint 81'0d
l;ui'\;i astfel, focit sa poate corects 0 eroare. sat:l.s':'&'ciudu-se o~
IISte
0 ero~:e ~01'ect8bllA. pdn
Ili~ia (2.4) P9ntru cuvint:ul eu 0-1 b11;i ~:l. 0 l!tltrice da cl)r.txol E
Z:l.JI!oI0=1
Gaed adaugam inc1t un bit, eel de a1 o-16a, obt;iaem un cuvir.t de
este 0 eroal'e io po:t11tla v~
Zi '" 0 I C = 1
;Jetltl:'t.l carll S6 poate asigurs cDrectare8 l.lLl6i erori ;;i detect1a e
C == 0
siot detectate doal .rorl
0
'!oua erorL In acest SCClp VQill c0:1.9t1l<u1 matricoa de coot.rol 5, di
presu.pun
0 matrlee H' capabi1i sA. corlcte7.1 o eroa
C'le
41
11181
sus
.::l,~;;1'ic6a de ceatrol a eodulu1 co~ector de 0 aroare H', prio adaI/E
~.,
deaprl
care
vom vtlrbl mai deperte.
:ea \lasl coloane oUle liIl a llcel liaE co:npUse ouma1 <ila 1-lU'i. In

vi

Zi '"

"'2

nu

Zl

Zi ;{

61

60
2.3. GIi'Nli'RA RiA CUVINTIi'!l)R Di COD

.1

It 11011. !'vident, metoda looasts de (jb~it1G.l'. a cuvintelor d61

"od,

eate 0 11tA. t:01'mll. de up.r1ll1Bte a prccedeului de eodare dea


Cuvintul de cod, ~1' satlstace rela~la (2.4), caee ce I IIZ"- de (2.15). Cu /lHG euvlnto,. i".nt.l'll Jll,3t,d.C88 '! ~i lIi.Jtric8'1l G
Z!A ,ci,_din cele n cOlilpooaot:e ale vaotorll1uJ. 'l1 ' m compflQOnt" 01 .,ist !. 0 cores,pondellt! ps care 0 '10,., doterClio.a.
1
SCr1em rslat1a (2. /1) eu oClnsh1.iH''1rEle 'flla~1~1 (2.16) i}i ob~
deterll!1.natlil prin rela~ia (2.4) ~i l'estlll de n-llI=k CO:nPOMll(;e ill
1ndsPElnc!ente~ pot lus orios valori, sltfel spus pot tl ti,ut, ~1P'1II1
utill~atorul trans1lI1s1s1, d10 acest mot1v aceste k s1mbol ur1
HVT = [a][l <l]'l' .: Ii aT i'l' ::: i)
mesc s1mbolurl de 1n!ormst1e. 10 tunc~1e de valosres acestors f
"c. lIsta rola~10 58 i"\deplins:;ote peut~u o1'1co 1, daC~1
atruoturs I18trioei de control VOl' 'obt10s valori ce1elalte III s1

s,

luriD lie

c~0~~ng~2 d:. :C~:Jta oonslderind

B ~2i

022

u.

...

RGT .. 0

matrices de control III lIee ee inseamnA. CR G are struetura dt:lpeodentA. do

=[I.Q]

h 20

;lmpU.ca

a,

G= [QTIx.J

(2.17)

Din cele de mal sus deducem c! p~tem,executa codare s , sau


lltU1z1nd 1'8le~la (2.16) sau relet1,a (2.15), Olvind oe'\"01o d. una

41D ..tric11e G sau H.


racem observatia ca G 6e compune din k cuvlnte ~e cod 6~'
0 0 Q1,111+1
Zlte 1n lin1e, Bcalell care a-a.r obt1oe inmul~iud ps G eU 8ecV8n~a
de ir.tol'matle compuse din k-l zero-'u.ri l;:i un singu&! 1. ,lcestee tor
H.. ; i . 0 Q2,lll+1 Q.2,11 .. [ImQ]
K
lIelzl baia lIIatr1cei G. Celelalte 2 _k cuvlnte de co~. 88 ob~la 11:.
IIll1tlod pe G eu secvet.~e de lo.tormatie, care au ill!l1 lIlul~l i-url in
o 0 i Qm,m+l ~,n
compuoerea lor. Cons1der1ld 0 Bsameoe8 8ecveDt~ ca suma 8 douA. 8.0
Facelll ProduBul (2.4) in csre P8ntru v cooslderAm doul component.,
Ylote de 1n!or~t1e !iecare 8vind dear un 81ngu~ 1, re~ulta.
v .. Vi v 2 'Vm
'Va
vllH-1 v m
2
1 = 1 +1
v a 1 j G .. [1 i .l k JG = 1 1G + l k G
'
,
"-------............
-,
care, dupA

transtor~Ar1

qt'] .

elementare se Posta aduce la torllls!

Olee ce taseal!l.D6. cl din cele k 11011 1ndependent. ale lui G 6e VOl'


prilll8 t11m 0 suece51une de control. 1111' a dona de l!l!oE!IB tie, 01 Ob~1I:Ie, cocb1ntndu-le io toate modurile pos1b11s, eelelalte 2 k _k

ob~ineml

11'"

<

rJ,,~

t:J. C.Q! , ... C Q!'

OllYillte de

(2.

Matr1cea de control H of era cOmpol1eotela I118t1'1ce1 Q ~1 dec1,


arb1trsr secventa 1" rezulta vslo1'116 56c,raotel CT. Cu alte cuvl
dace Be d~ ~ecven~a de informs~le 1, avind matrices de cootrol,
I118tr1css Q, cu (2.15) Be det~1'mloi secVGnta de control,
cuvintlll de cod v .
Goer.res cuviotelor de cod se poate !~ce. de asa
siderind 0 JIl8tr1ce geca1'atosre a euv1ntelor de cod, G,
laVld r
'" ...:: 1 G
DlJI 1'1,11;11 (2.16) 1'eZl11t.ll eA. 118t.r1cea G t,nbule a4 ubi

cod.

2.4. CDDU!. GRUP HAMMING CDR1i'CTOR DE

Daca intr-un cuvint de cod, simbolurile d. in!orQ8~1e se


PlaSeazA grupat le ioceputul asu la sfir~itul cuvintulu1, codul Ge
DUIe$te sistematico Codul Hamming grup corector de 0 .roar. au es
te un cod s1stematic. ~uv'i.ntul de. cod are structll.l'a I
~I 01 02 I, 04 15 ~ 17 08 19 ~.
(2.16)

10 care eu c

Ii

(2
eoloaJl'

D Ii'ROARE

am notat s1mbollUile <'a control,

hI! cu 1 r

&.cl

notal:

'1abol~1le de in!ormatie. 5e poate consteta cl s1mbolurl1e de


eell'
..
~ oJ. ocupl pod ~l11e cu numarul de o~din.e eg~l cu 0 pute re io

-2',sl a

1 u14ol, 1,2,4,8,16, , 1ar e1mbolurlh


.
de in!orll:8~l1

62

63

c-eupi Celelaltll poz1~11. AC68stl annjare a simbolu.rllor 1n cu,i ~od~ gn:p HJl
tul de cod ests 0 PBrt1eularltate a acest"u1 cod.

e doua particula~1tat9 e co~ulu1 grup Hamming coract

?~4 .. 1 ~ ~RdarGa

~<v2QD~G! con~~; ta ~tructure Qat~1c6i de control.

pl.l!le dia col 0.<.10.9 tillcare CC::'OIIl:8. flind f.l%pr1ma l'~a


ru.1.11 clu de crriino ~ac1mal. ad1cll

. ....
. . .1
1 1
1 1
~I

illS C()l'sctO.l' '!e

'(.2.

a'!':'Qo]

l1Q

B1TT

"D1n acaasd. struct;U:ra razulta


1'11. Fie cu~iQtul eroare ~11

Si ::

o ..... c [1

CJ

ila.""''1n,,:;
a;:,a

LdCr'

1'",

~,+15+i6.17.112+'"

r;13+i9+~10 +i U .. i 12 += 0

poats coust_et!l ea, i~ o:~al''' 1


litre. an 5i Cfu.r simbol da co trcr 01. :;;1 rillei
S6

s1ngur 1. in pozi~1a 1. Co.1'acco.1'ul Zl' co.reapLlQzlt"o.r a

..
J/t

Gt. :: 1 +1 +1 7+1 +
3 5
9

11

,ii'~'6S~

i'J

.~

,.

Ii

t:"Ata

..:JjJl.,j.

A6t..ijItJJl'1

"o,rm..:;, ~.i.<l :

C2 ~ 13+15+i7+110+

hn

rEJ.la~

fiind :tepElQQ6nt rwmei 'lll BLl,bol~i ~6

HE~1 :: [b b. h.,3 . hi <I.


l 2

:::::;. 2+ i .3+ 1 6 H 7+ i 10 ~ ....., c

=0

fac1litate prl",1nd corea

t c.i cUvint aroara. va t1:

21

r!lle ...

':1 +1J+15i'-t7..'t.f~

U 1b;J
0

gl'U

"

b~hlilrQa cu...,tote lor de cOli ilam.!ll1


ai d.e; 0 t:rol 0':1 IGla~i<J (2.~). ~5.r~j C
cLlIBI'a. a cu"ictalor de ::od (21118)11 :~I'''i

ODe

H::

codu.lu1

eroars EistG, un

04

:: hi

U.21 ~

i,+1 6 +1 +1
7

Cd '" i9+i!.o+~!+it2+

aHea coloao.a h 1 d1n IIlatr1eila de control. Decoda.reB d111 binar


Z6Cl1ll81.a acesta1 coloane. va indica o.umaiuJ. de ord1ns a1 61mb
lui eu valoa.1'ee t. lIin CllViQtlll eroare. COl'ecta.1'ea uns1 6.1'01'1 VB
inselllna deei calculul. ecrecto.1'lllui ~i decoda.1'ea binar-:.:eclmala
8cescaia.
CDdul grup RaJIIIIlicg corecto.r de 0 er08l'6, avind cuv111te d.
cod ell n s1mbolu.rl, eate caPebil al ceracteZ8uo o~I.1' de n cuv1D
eroare, folosio.d cerectori co~p~i die m s1mbolur1. Ests csce881
es llUIDe.rul co~ect,orilo.r di.fe.ri-Yi de zecro, sa Oil .fie m,!i mic dec!
Q~ar111 cuv1ocelor aroal'e corecceb11e:
ill-l>n

cOQd1~1e pe COlora cU7iatul de COd, Cll .EltruC~llra (2.18), 0


ne~te pentru or ice valoere a lui

0"

U~ cod eapab11 el co~.ct.&e ~. da~. a~ co~eQt8al

n.ici LlQ cu~int

Oil

e+l

S<lU

mal multe e1'ori, ae nll!lle~to coo pe~ri~

lliie8i(ie. Fie k::=6. Sa -:etermio&m ralorila hJ:l~;o.. ..;.nlo.r ;6


i!OD.t.:ol al llnu1 con grup Hamming eorect;llr ':6 0 eroere, p=C~; o;;i
ach8rna de realizare Ii co'!~rii. In 'least caz:
T>

::

0
" 1.3
(
"-1"'
1 v2
'4 1 ~6 1 vd 1 lto

b~

is c-..
it; I.-

1111
,!

l-t---i

n realizs:e

c
~C2

t~~c~~~ ~o~-

veMbila }.\r;o.trll ~o:~ar6a -:;0 ;ul,_,


:;s.i.:::.i.c. b ~'e ':-i c S~::~.1::::.. "'fc"'I_:.~aa 't'i 0'::':" : ; ~~ 1': ictr"rl ;: ~.:"-

.:;iri, :ir~~::. ~~ :: i: j''':'':~ e..: ~; ;_.


lori i':f;:..::i(~Ei rr.; cb'lo ~"', :0';:;,:-:
ia_' c91i;'l--:l.c6 m i6~i.rl z:::..~

.r53Ii~t'9

?-

II 1

isc...

I~-I

~--

'-1
f1g.2.1.

aj...:.~c=ul
~oi,

St.4~:C'3:O:; :20'"

ac y"icc.:3:;-S i_~; =.n~:~l't:

si~~olu~i15

~e

c~ra

pt)'G~rLi.
~:S

~l

.~,_

ic~fnr~;~:~.

C,;. f1t:U:' ;,::.: Ea ;,;:--;,zi:J.:.;:j :.


~:::.,

-~J

":":oa..:'o:.:: (2 .=1 ,

lJcor

:';,,1.1

_~

J .. ':S

:.r.:':~:"-:'J~~~: ::~

36 ~al:~~aJ~~

~~-

65
61,
t~u simboluri de cont~ol,

01 :

1 , 2 ,

Ill-I
1 ::

04 ~i Co ~ezultinnl

1 +1 +i +1

02 13~16 +1 7+110

Us

= 1 9+110

(2.23)

cJ cuvintul eroara a avut eel mult IlQ unu.

1 +1 6 +1'7

so

2 Z

&12 11_"81;:ie. Pentru cazul k=6, consHerat ii'l in aplica ~ia sn


:1Darl la emisie, Sc:hSJ:lB 'Un f1g.2.2 as1gura rleeo~area co.recta,

3 5 7 9

04

~
r;o

in

Atuo.c1 eind 8e 1mplementeaza 0 t~anam1s1e a Illlor samo.al.


oare codate cu Un cod Ha~~1Ag, in csnal 86 1ntroduc semnale1e !~
serie. In acest scop, cele n ie~iri ale schema1 combina~10nale
codare, vo~ !1 cons1de1'ate 1ntrl!.~1 int~-un convertor PSl'slel-lu
8 ea~u1 ieiji~e se VB conecta 1e csnalul de t1'ansm1sie.

-- -

... . ,

---

Zi

r
I

I
I

2.4.2. Decoa-area coQului

g~llp

La 1'6C6P1:ie se obtitle cuvintul

Eailllll1ng

---~l

'ttr,

1 ',_,

compus d111 cllVio.tul 41


cod Vi ~i cuvio.tlll 61'oare F i , deoarece HVf::o J!8zult! elil

Zi

BVIT :: RBi ::

is

hi

i6

Penti'u ealculatea ind1celui i, ca~6 1ndicl nwnarul de 0


o.e al acelui un1c 1 a!lat in B'p se decode<lz! ill zEc1.cal upre
bill8~a a lu1 h
1
Realizeres tehnic! a dacod!r11 eodulll1 Hamming compo~t~
eCllVs~to~ se~1e-pa1'8161, C61'6 o.r111l6l;;te- io seri6 semnalele
11'3 . v~. compoc.ecte ale cuv:".:.tulu1 ~ecepljionat 9i Ie ofera ill
!o~mat pars leI. Calculul. co~ecto~ului 21' Slil face coll.form 1'elaV
(2.3), cu e:xp~es11le deduse PEl bazs cuvintulu1 rseepljionat I
.".1
1 -- C'1 C2I l', C4r l'5 1" 6 l'7 C'8 l'9 1' I10
adical

17
I'~

vi,

... ,T

H- 1

= Zl =

r=Z3

Zo

I ZZ2

Zl ~ C2+13+16+i7+110+'"

1
Zo

Zz

= Ci+ 1J+1 5+1 7+i 9+


' - ' - ' 1 12+'"
'
= C
4+' 1
5+~6+~?+_

1 11+
, 112+

Z3 = C'8+ i'9+ 1 10+

Din rela~1ile (2.22) se v6de ca, avilld simbolu.rile receP'"


"t:1003te , ae pot c!"!lcula componente1t; co~ec:;o~ului Zi' I1ti11
sUlDatoare C1odCilo -iIlL Ind.ic61e i se obj;lne CIl r61atia--;..

it';

Fig.2.2.
In Schema a-au considerat patru Sll!Il!l~oa:e lIlorlulo coi, ccre
c
l, alhza. cOClpoQsota16 Zo' Zl' Z2' Z; conform rela~iil':>l:
Zo

Zl
~
"'

= Ci+i3+15+1 7+i 9

= C,2+1 3+1 6+i 7+iio

= C'+1'+l"+~'
4 5 6 '-7

Z3 = C '+1 '+1J
8 9 10

OOltlrerto I'll1 blnar


"
z8c-lmal. GBZ, care

ell l
~1J'... 1I8Jr.a

uaa d'~

-31'01 t-1&

Es, {6' E 7' t 9' (10' coo.torl:! 1'61.. \ie1 (2.23) In finel.,

66

67

o scb6ma d~ coreo~ie, eonatituite


n
[ i ~i ell simbolur1
ezoaretl..
~",:;e au s,r,orile

2.4.,

p~iona

J:

VI.!

ct

()

ti'

Codul HaJlIill1~ cor"


de dQull ~l!oxi

A~a

Ae.esl; coree eo!' poate corsets" lHoaIe int6"'1G~1~a iclJz"l '~1 :}"i
: pvzii: ta Qro1'11 f;Uo!i datsL'Elioot;,j. de valoal!aa z~cir''llil 3::l"~!;a
_0 bi.n<I.l' i:'u!J fo~ma V6(;torului
I:ltr-uCl asal!lcaea cil~. 8'1.fIJoc,l.u.1 C
10 !5lsljifl (2.25) trebL\ie sa alba valoarea 1, daoarllce GIJ c:,lcu

leL'$a cU r018 y la:

= C'

~ C' +

2 ~ 13 ~

c~ +

5+

(2,2-0)

(2.~), in care un siq;ur


leue con1(lna Ii teat..;1 6161100t'31e r6181;iai
tlula apol
liale
_
O.l081'6 , i se ada
"J lot lIil1bo 1 Gste i.nverset.
COIllPusa dio. :1 , se :l hi.
yl06 0 lllat.r1ca de COQt- .D~,-<!
1
u",-,ii in cuvintu1 recep1(ionat sio.t doua erori, Zi va Ci rtifa
capab1lii aa COl'flcteze p eroaze .l?i re ~etecteze doua arol'i.
rit
7,e1'O, lndiciod praze~1(a e.rorD.or, iar cont.rolul p3rita~i1,
u'C'Jtat cu rela~ia (2.26), va da (l::o. Daca Zi=->' inSG8ma~ di. nll
~u1 de cod are fOJ:JIlB
ldDt erori detectablle sail coxectabile in 'lion.:. ~1 - io'
~1 :: Co C1 02 1 0 1 1 i
C :I.
3 4 5 6

am stabilit
in
de cootl'o1 CU.IIl
capab11
x
,
0

CB

Pit OJ.u.l 2.23. daca una; mst-!

Stl OOl'Bcteza 0

. ,.
u/5a 0 c

OB

O'::1./lo-'

1mbolLll Co fiiM
VB

t11
H::

BCurn ;m

tJ

simbol de p?rita t e. IJg e.lll

H1 _

hI

...

oontrc

dB 0 eroa1'a.

zela~ii de conttol de torma (2.21), cOlDpletate

::

IT _

;(,1 - Jr.r1

Sa

V'

:=

10flUoloHo

sa dec(Y.l.ezo cuviatul "". 9tiind ca a fo:>t coda I,


cod Heming corector de 0 eroara ~1 detector de aoua erozoi.

Uol101oHo
R

el.l

= 101010

2.5. CODUBI REED - MULLER

a tace eu 5cbeme relaci-v simple. Particularita1yile acest;or cot\;;rt


erivi 110 structura matricil litlililill'stoa:ra cu ajutoru1 ciholl'tl. s,.
det1QtJsc.

2
1 h ...

1 1

'<..

:=

10 c8tegorlll. codlUL!.or grup eOl'Bctoara do erori, sint ~u-,


rinse ~i codQr~~e Bead-Mulla~ B c~ror codara 9 i decoders sa paa

2 3 04 15 16 ...

C~ Ci C 1

Oalculam oorectorul Zi core6puozatorl

de 1nfor.rna\;ie:

daca. ia (2."'4) se introducre1atiile (2.21).


F1e cuvi etl11 .rece p'ii ona t I

~i

secvoD~a

(2.~
Se poate arata ca Co dep1ade namai de s1mbo1url1e de 1nfol'ma~16,

= C1+C2+13+C4+i5+16+17+C8+19+

da

detector: de doua erod. cO{lst.ruit dia i.

CU!

Co

Se

i := 10 10 10
S~ se scrie cU'11ntul Ga cod Hamming co~ector d9 ~ ~~oara ~i

OO~octor

tl!U codare Se va acrie l'sla~ia (2.4)

dill care .rezultii.

Problema

,.f.

:n]

in ca.re H' Bate 0 lilatr1ce de cod lis

~ =

de

fCol
halJ lei
O2

.:

fZi]
C

. 1a
Se poate observe 08. Z1 ae ob~1!l6 d1.n
'" Aa ] C~ colo'lllB eonstituHii cia

iiwttl~u~e_ ~+'.%1Cei

[h 02 .,
C 1J 9 1 cs. estel ded
l 2
corsctorul eodului Bamm1ag COZectol' de 0 eroaze descz1a de matzic~

[e

2-5_1. Descriere~ codului P,see-Muller

(2.

Un cod Reed-Muller sate defio.it prin doi pa~Bm6tri.

It;

$1 JI",

11D 081'11 3e ob~ia toate proprietatila ~1 cBracteristici.le, salll_

Lungimea cuviDtelo~ de cod, a, eate

CI1

puters intrellg'

dol
Il.

= 2"

Cll

tEN

(<;.Z'7)