Sunteți pe pagina 1din 7

12'

125
~ela~la generalll

......labi11

t G

(4.1)

_" ,.0.

8,CV.llt8 ~e cod, 1 estfi sacvel1~!1 de lnt,ol'l!l3~ie, Ge~


la~ G e.te matrlcea goner4toare.
Aceasta d 1n lll'mi Iste 0 ilia triClil de ll'iI.I trlci ~l cotl~l00 I
_ . .tl'lce nule, 0, svilld k HaU ~1 k colol.lns. aau );; 1.1.1111

Ai*'.

4.CODURI CONVOlUTJONALE

OolO11De,

_ "'I'1oe. waitatG. II'


- .'1'101 d. cottS.rl, P1 ,F2 , PliO CLl k l1n11 ~1 m colNlIllJ.
.j1'6G.38H8 8Ce8'01'8 SCI V1lt!. 1Il!I1 ;los

CodlU'ile convolQUoaale sau 1'6ClU'ente,. Slct Coduri


tOBr6 de erorl. ca1'Sct61'1zato prl11 ab5eD~a cUvlotelor de c
118jul beOll.tlc1i.lld de I) tl' s llsmlsle COlltinua. cu Un inceput d

8r11'~1t. SecveQ~(j em1sll in csnal COQ~iQ9 b1U de illforJlJ!ltie


bi~i d.e control, 8eeljtis dill, lU'1II! depillZind ca nUJ:lpl'. \>alN

Jlo.:r;iUe.de codu]. util1zst ~i de 1:1~11 de Intorl:la~1e. (1 Sec


eod ee V8 coost1tu1 din combiOB~l1, 0 combinaUe avind k lit
iat01'mS~1e. lU'ma~l de m bl~i de cootrol.

4.1.
t;ri ;

D~lUl!'REA ~ODURII.oB /X!NmlUTIOtik!.F

Ua cod cOllVolu;1oaal el3te ca1'ac terhs t de U,H'::ito1'ii

D - nl1lllltrul de 81mboluzl biOSl'e d1ntr-o


SCCletaa m s1mbollU'1 tlind de control,

k - Qumarul de simbollU'l de

~O;:l'liJ:;j.t:\8,

lntoxma~i6 dictl'-O

N - lULlgll!1E1s de const1'ingere, egaU. c.u QLIl!larul


do
in care se etU simbolm de
Is CCllStructis unut simbol de cOlltr 01 OSreC81'e,

cOlnb1na~11
Q -

combill8~l1
control la

1ntol'lIla~ie

dlatan~B de deplss8re egala cu cel ma!

axistellte lotl'8 s1mbolul de 1nfcrma~1e


8 Participat.

Succes1u~a

codUl~ con"oll.l~i

4.1.1. tatl'lcea geIl81'at06l'$ 8 codulUi C0[10701ut100al

Ca~"cter"l
selD!1nt10!t
a

aec'?'Sn~e1

PI U

o 0

P2 0

II P1 0 P2'"
0 0 II PI

(1

0
0

PN
0 0
PN-l o P

.
.
li

~ P1

I K PI

lI

(4.2 )

P2

BlIlIliIul 8!ltr1celor de cod81'e este egal cu N, llUl81!1i1la d.


este asttal ar3~jat ~Qclt C013
.f1 decodarea sA Pll1'III1tl eorecUa lW.01' e1'o.rl.

'11D1~I. Con~lQl1tul acestol's

D1G -odlll de araajare ID.atl'lcelor cOillpona Qte in Illa trices


"h.Jle 8e ob5'1""T1 cA secven~a codat6 c on~i ne l

k 81abol ur i de 1a!ormatle rezultatli prin i~ultirea sec

1 de 1QtDJ!IIeUe, i, cu lIlatr1cli8 U:litate dB o!'dir...ul ie,

- 81.bI)1~1 de control J oblylnute 11n s1mboluri h ~e lutor


CllP1'1l1se io N cOID.blnaHl. ge ne:ate atuoei doli PI' OrillS u1 C: l)
;x'cU.,a PlotI'll coloaoale din G CO!llpo~eot6 gle Cl.~trlcelor 1e co

'1 U..i=i).

cOQatruc~ia c6.ru1e

Fiind datil. 0 S".JcC6s111l:l e de almbollU'i 1Qfor1llBHonale,


trebu1 sa constru:i.m
COdata, v, folooitid una dln
toa:ele douA met ode de deo/criere a
ona:! I de
re
prlQ
IliaC1'1ce
geaeratosre
sau
chScrlliN
pdQ
poliaosllI5
gePf.
toare

~8trlce

G. _

"i:x

al
emise !le coOdl1ce
geoel' toan cu aceu9i Ca.l'8ctcU. deoance, ca
Ilia!

~i

Paalletrul u, C8ra oter6. 10dlcii. as:lprlJ Intlrzlerii trens


.1 bl+-ll

01' de control, se PUO!I in e"~ho~1!i. prin QQ.!lIar'lli6 al3


Plasate in dl'eapt8 !ll!ltrlC6i u.nitate. 10 (4.2), in 8
'...
ne!'iilld 0 matri-ee nul .. , .3zultlt u"o, D:at:1cah Pi
'-d
-1
. draa pta mat1'l, ce 1 1 0 col 03::l~ ':! 'J :;.
Ice
sus I Usi r;j 10

1lll1e"

t11

~ Poz1~1e

:(-.2)- : thcsl'S 8';riot'! k 1101 i. Psntru e:.ca.:n


1"3 I ....2.
generatosre a \lnut cod

~lcl8

pl1ficll~

convolu.~ioMl

sc: ielll
8vlod k=2;

127

126

o DC
o 00

(II

00

00 D 10'0

00 0

Dol! co

1:00 0

0'1)

OCt

DO

t"

0 10 0

00 0

01

(i

00 0

00 (> 00

00 0

00

~
0

1 ioo

00 ~ 00

'DO

{I

1"

0, DO

(3

00

I)

00 0 00

01 () I' 00

00 0 00 0 00 0 DO 0 00
00 0 00 0 00 " 00 coo

(>'

0100 0

0 00 {)

0 DO 0 00 0110 oj
Lo~ 0 DO 0 00 0 00 ~ 00 () 00 o~

j 00 0 co {) 00

(>

T
11.,:)

00 0

0110
() 01

co

+
.

p2

.l:

,1;1'100a ge;"03~tpa~e G ae compuna d111t:


&s pM te ob :UII"Vll' 01l.
paebet: till Jll.!lIt'rt06 ee BIl deplasesz. ill st:ihg3~1 ~o jos 8!iil a
pal e~c~B1uQ118 de hi Vi de 1.llfol'm\;:Le urmate dll su.cee s1unl
b1~i dll control.

.(I

nos!Ilelor tiiolcd aceea~1 eehlvalent;l intre polill.oame ;;)1 ,se


b~l'e ps oan elll 1n1oi1n11o-o ei in cazul cod\U'1lar 01e110e.
Fa~l de oodurl1e 010110e. ill oa.rapol1noamele asoe1a
vlntelar bi11llre erau de g.rad fio1t, 1& eodur1Le coavolu~10
unde seeV6c~eill dnt 6emi1n,t:icite; vom illtiln1 pol1nosQIJ as
de gJ.'sd sem11af1n1t. Puteru. zero e varlablle1 x. eats as
pJ:!1mlUui simbol elll1s in oansl. Ptltezea Qnll 8 varlablle1 x
asoolatli. oel111 de al do116e 8elllnal' emla ~.a.lII.d. PI lIIlsl1ri
a1mbol b1nar epaN lllai t1rz111. uponentul lui X. caJ!e-1 re
101 in desc.l'1eree pnl1nDlll1all, este ma1 DIN.
Aco,pUIl panuu s8c"en\:!J de int01'J:laila k pol1n08,!lll
f1nlte
0

+ e1%+ ezX

b~%) bo%o + bt%1

lt~%)

.. koJ[o +

kt%l +

bzX2

+.~

.(

b}x} +

y2 +k~3 +

1n peo1orll seevents de oODt.rol lU'u1ooal'llh

J:l

pol1008llle

) _0

mrt-

1% + ~2x

l?l

+ mi~

+ L,~~ +

J32'

','

r2~

~ f~

+ Ill

r:lf;X

+ .'".

IO.st cU, pent:u aecv;6n~" ;;~'HlS."I~ J:.n 11lJ.1i1 .t'6:J;u,hii


p. suooe siune l

.. e b k o
. OJ pr:; 1110

0 0
..:v ~-r-------~
k bH1
'm bi \:1

d.1Df'orlJ\a~1e

a.

-5c
!l2 b2..

cootr"l

G81'e 8e obsll~ D~ga[li.zI!JZ1J9 til. olJlIll.ir:stH de CHi

k de 1o.1'o.rm"l't;ie (Ii m do oont1' 111 1 0 cOlllbir.8~1e f11n~ CIH\,9

ooefie1611~11 "sl'iabU1 1: clog aOl.ll~;l erad, (n:is~!l~1 ~

ln08ll8le care doso=:!.u .allcvenv61a do ilU:i}.I'!!1Il~i6 r .. a~


,01. Coet1c16D~ij. poliUl'lIl!ilelor (\6 1!4Co~\ie dC!t flbbollU'i b'.

01 Be ?or coda. iar coe,f1ohnt1i pol1Il.tl<llJll31o.~ tl'm CDl<\;l't"l IJ::al


die }lrodllsul dintre pol1noalElllle de io.ro~i1j~ 1)1 POl1tlNU....o ,.,..
118".

tuitl din

.tout.

Cool11 cOQ'{l"olui10nal poats 1'1 desc.r1s oomod ell 8jl11oor

e(::II: ) '" .0::11:

~)=J ~ +r~

1'100 0
00 1
0 00 0 10 0 00 oleo 1

0 00 0 01 0 00 0 10 0

00 0
DO
00

"j'

00 0

or. 0 cc 0 DO 0 10
00,

00 0
00 0

1)

00 0

'00 0
'00 0

00

ou

o
G

1 10mO 11

0 00'
00
000 0 00

., 01 0 00

111

(x) ~ ~ox

8d1c~l

i(x) = ha.c(x).a(x) +

h~(%).b(:1;) + iJk",(;x).k(JI)

13(1:) = hsp(x).aex) ...

hbf(X)~b(X)

(4.4)

+ kp(.I.) ..Jt(x)

eare arloe pollcom h 1j , l=l.Z.,.l!r 91 ;):;;1 .2i dU. est6 un subB'J


.tar 8l. oodulu1 con"l701u~10ll!l1. Nu.c1L\.l'ul po1111oame!or geoerlitoerlil
tt 19a1 cu k )( m, pElntru o~ ss 1n.troduc k polico8:i1e getleretoal'8
aD~.rue~1a 'f1ee~ru1 pollnom de control. pelltru 8 l~ul~i. f19
.. ill pel'te, cite un pol1COtl de 1nfol'l.'l8~1e Iii pelltru c~ SCI oons
I poliD.08l/le de control.

Ce sl descr1e1ll c61lal~1 parsIlllItr1 d codulu1 eOllV1l1u't:10oal,

.
t1ecal's pollnoo gallJjrator in forlllar

..

b(z)

Of

xq(l+. x P )

(4.5)

de constl'ingS1'6, l'i, este ou ~u mal Claro dllcS.1o


dill P e.l PoUnomultJi generato!: de cll1 mal liars gred, dec! acll'8
LIaos111G8

.. 8C1!1e in forma (~5)jdl.staQ;etie deplasSl'o aBte egaU eU gra


tel mO.lloQula1 de eel 1181 11110 grad.
Oele 11101 des ut1l1Z1l to
oodur1 eonvolu~1ol:lBle au b'a-i"
I. CI 1
le
Qse8llln~ un s1ng\U' slmbol de 1.aforl!l8 ~ ill in riees re eOlllb1
'1 dec1 k pnl1noa me generatoare.

729

128

It.!.}.

C9US cClduE11S/ oODVoluUolll!ll!,

D.~~!i d.S'Cl~1.
~$, clXla.l!6a vQ
"

z:

o(x)
~Mu.L oonvoll,l.~~.ol3Lll

prill IIllBtl'l.C8a gen8


oa e,ncut8l'88 produsw.u1 llVltl'lcoel.

a(x)
xa{x)

aSllpra BeaV'tl1~el dll il11'ol!ma~le 1 netl1b4 ~1ei 0 restr1c~h.


G.x6eatll= produsu!ul, dace pentl'u 1 am putut 801'19 llUoees1

1 ~ 11 1 2 1, '"

c(x)

-.", t'misi~in nne

b(x)

1 k 1k +1 l k +2 1 2k 12k+l

pentru v ". rezulta 0 suoced I1ne de to.t1ll8 &

v 11 12 l k C1 C2 Cm ~k+l l k +2
8sttd :Nal1d.ndu_se fragmentarea 8eeVeQ~e1 eodatt
It+1I s1Jlbolllrl.
Dael eodul eODVoluit10nsl este desel'1s pl'i11 pol1noalll8
l'atoal'8, cooszea !tffielulml i1xecatarea produall1or pollnoamel01
fn.rma l'ela~1ei (4./j) ~1 iOSIUIBH. produselor, apo1 iimiter ..
slY{ iA linie a blV11ol' de lntol'm8Vle Ul'ma~1 de b1~t1 de eo
de ae.la~1 grad. Real1zarea hbnioil. a produselor pol1noalDel
coef1cl.n~1 b1nsr!, S8 executA ell l'eg1stl'a de deplssare ~1
ilous modulo doi. S8mnalul de 18 ie$1rea Q.i1ui 1'8g1atl'll de' d.
sare eu 0 eeluli sPIll'S inti-nisI; eu IlI1 tect ts~11 ~i 8l1linalul
la lotl'sl'e. sa. AC688ta insssmai ci Ixpoaentul va~abl1ei x
semnalul de 1e~lre, este eu unu III!Il mare deeit al samnalulc.1
ll1t.rsre. Dae! le intrs!'e se educs e .2.5 In lntarva 1nl 8l ~S15'
5
timp, atua:l, trecill.dl1-1 prln reg1attul de deples8.l'G eu 0 c
va aput 1& 1'e~i.re in lntervalul a1 l}aptelea da tlmp Semw
da 1e.!}I1'liI va tl decl 8 %6
.dleli. x5
"'5% In'consecln~~, orlcl
5
~l1'e 86 face prill trecene aemnalelor prill l'8gistl'e de depl
11l.8WIIBrs8 po11no81118101' se .taoe eu 6W11Bt08rll modulo dei, t~,1
compliea~16, 'illouecl la IlI1 moment Qat se vor aduila coetlc1'
VBl'iabilei x: da 80 81 a:;; 1 exPODBot, w::. e.xpollGat dar t1zi!1d. prl
Val081'I. aa, t[lcmal momeotul de t1mp In care spare eoat1c1.D'
pe lingl C81'1 sta.
lie IijlrG uemplll codul cu n;:3 ~1 k;:2 ~tnd pol1noall!el
.
2 '
neratoare 1I.(x)=x+1 l}1 hb(.x)=X +1. Scbelll!l da codal'S se VB (I
rj;;pA l'ah~lBI

C(x)
~1

= a(x)h.(x)+b(x)h b (%)

;:

!i(x)(1+%)-,~(x)(%2+1)

va aves decl douR l'8gtstre de daplaaal'e :;;1 un sums tor.


alliida tn ll11ie, pUllem WI Cocuta tor 011 tre i poz! yii, penttl1
rleplas816 sa (;raosm1t;a ps rind, Ull ssmQal 1io sec~G\;a e, LII4
nal dl.11 seevell.~8 b, apol IlI1 aeml1!ll dill B8cvell.~a de control,

F1g.4.1.
~ 4.1

se prozlnt[ Gehe~ adacvata rela~lei de corlare (4.6).


atl!ll. calctlle a(x)(l+x) sa utlllz:eaza un .reglstru de deplaane
o cdtlla, ob~1a5.ndu-6e la le~il'aa 8cestuia produsul x a(:r.). III
.18fl mod, utl11ziad lUi ragistru de deplaoa1'8 (I u do ua celnle J B
1.~1D. x 2b(x). Intr-u.n SU!:latDl' eu 1-'Eltrtl lntrdd sa face SUmB llS
H:l ob~in8l'1i aecvs.l1~el de cootrol, c(x).
4~1.4. Decodsl'lls eodu.rllor e0ltt0lutiooale

"nttu decodal'l8 eodurl10l' eODVolu~loQ81. se COlllPlmll 0-11 slo


,1 prill. analiza aeestuia se precizeazl pod tie uorilor. Sohe
lillerI'll da deeodau esta P1'Uelltatil. 111 tigure 4.2.

J'ig.4.2.

Prlma opera_~1e eara se tsoe este aortare. 8eC1nlQ~e1 reeep

~t8, I (x), ill. doul 5ecvell.~e J u.na con~1a1nd s1l4bolurlle de lQ


"Ue l'ecep~loC8t8, l'(x), cealeltl coo~1niBd simbolW'1le de
tl'oJ.

~'l

1'8c8p~lonateJ

de

0 ' (';) ..A. doll.8 Dp8ra~ie COQst! 1D eodar!!! 8.0


eu acelslil procedeu ou C81'8 .... a

lnrol'Dla~1e tecep~l,ol1B'te,

131

130
oodat 41 ls emJs1e, ob~io1ndl1-B6 Be

~lJ

aD

4. 2 conlJRI c.o~IONAL8 COREr.TflARll Dlf JrnOH+,

ODll~ol

.rND~PB'll'1)li'HT~

dint

~dut'11. COQVl'llUliio[ude. c91~ carll au 1:1=1 58 b\lC 1l.rli


in1ir~ 18!g~. Cu QSll~D6n codl1~l 30 pot oxeQ~a I~o~i 10
ac!\ inti. <lou! alor1 oS:-:1s\;[ un 1nterval de s15IaBD:~!\
d1n simbolurl corecte. Luogl~ea 1n~ervalulu1 d. B1gu~aa;li
ir

o.(x) '" 1 t (x) hex)


) este

pl1n~n'

1 S8 obt1
l'O!!llllill S( It).

p$Qtra

bl'OClllui de snal1zi1
1ntervalde, 0.'8 tilllp 1a eal'O t t1'eclil't
ere, secven~a de 1n!or!!la~le lNea p1;lona
1 wm siubol e1'on~t. 01rou1tul de intirzi~6 do pa trasGul
v611~e1 l' IIstll 1:16CIIS81'. daolU'6c6 p~'oce3ul de oDal1zii a sind!
CODSWD~ t1mp. Un sumator mod1110 doi edun! l'(z) eu s~m~Dlul
g,at [(x) '. Jlf,lotru 8 furnlz6 informa~ia rocepi,;ioLl3tll. t,l1

1''1

poet, ptBc1za pGutl:'U rioesre cod in pirte.


Avind n bi
iutr-o s6cvont., codul convolu~lonal eor'ilcto~
uol1 ladera na.onta. are k" 0-1 bi ~i de 1nfol'Qa.~1G. Pantru dU
1,rI1i lu1 si.ot nace sar" kpol1noaml gener(ltoa~e. ~ (x) ~(x)
bk(.J)' S~ructlll'a aCClstor pollooamo d. '.n<i1cs'y11 asupra para
u110r coduluJ., spr,a ey.Qml'lll tmnu1 cel lila! 1ll.H8 a1 pol1noaIDelol'
'l(x) pncizea zll lungimea de c[)nstrir.eare a c odulu1.

vi

.0

l' (x).

nt,rodU061'ea Bl!orl1ol' in S6cvea~8 trao!lm.lsiS


~i.1l't.'l prill. p.olinollllle sem11nfinlts. Hi (x), afllunt simbolll
1nfol'llD~1e. 1'6specti'7 Ec(X)' ferent SGcven~si d,g (loDtl!ol.
1~(JI:) :: 1(x) .. lJi(JI:); c'(x) >: a(x) ... Hc(X)
in care evident I
0(:1:) :: 1(:1) h(2)
se.at e8Z 8e VB IICrill pentrll s1ndl'tlmul S( x).,
5(::1:) :: 0'(:1:) + cD(x) :: 1-(%) + lfi (x) h(:X )

adicl. ~1n1nd coat de (4.8)


5(%) ~ Wi(x) h(.J) + He(~)

4.2.1. Codarea cod/llni convoluj:\.onalc coreoto1' dll.


.rod 1e.depGlldeDte
Un eod COD.volu~1onal o.Ol'octOl' dll ero1'i independente s. lI:r~
III COGlod eu sj utorul po11noBIM 101'. Pentru S8CVll n~8 d. inforl!l8
11 8CCIptlim pa1't1~1a in gl'upe de cite k !l1mbolIll'1. notate polino

1 a.ttell
1
1 (x)

i2~
()

= 810%
&

c
0

% ~
20

al1 x

1
821%

~ a~
~

2
8~

+ 81}%
+

3
8 2 }X

+
~ .0'

(4.10)

:
1
2
}
1 (x) = 8kOXo + 8k1% + 8xz% + 8 k }% +
cua 08 1nse8JllD.I elt s10dl'omul sate ,independent de. s'ell'l1!llul
k
torma~b emls, fUnd dependent de pol1no81ll'Jla erorllor ~i d'
Seevlln~ de cont.rol SII ob~lne pri.n Sll. dt prodllse dt pol1
nOlllul gell8Z1!tor. Dael ln1'Ol'ma'y1a ue mai Ilulte componente. k]...., de torlll8 t
l:'llzultind mai multe pcl1noame g6Doratoa1'e. concluzl1111 asuP
,0(%) = 11(x)ht(x) + i 2 (x)h2 (x) ik(x)hk(X)
peDdlln~,1 sindrolllului nu 811 sch1mba.
t ~ blla stl'uctlU'8 secV1tn;iall
Soblllll8 bloculul de ana 11:zA t.ce bo.h conce puU in 0.
x3 ~
e(%) = eox" 9 01x1 czr2 + 3
pe.rformal1~ele pe oare I11'meazl ali 10 aiba codu1, fUnd de:::!. d 1a
del1t.. cs ~i structure po11noame101' generatos1'a. de caI:8citt
callll se transmlte sueellsiul11181
I;onc~h pe carll IU'ID8,a~ sa 0 re al1zb.
rleeare csz ill
alo8208koco al1 8 21,akiol 812822 ak202 81}
va putes prs01za st1'UCtlU'8 se8stui bloc.
dupli c\llD se vllde. din secve n~1I de eite n s1.bol~lt k~ dl
&'aa~l. ,iW1ul de cODtl'Ol.
\1
ProclI sul de c,od8re impl1el Bcham. de iWllul~1re !n eilllpul
~flA, U sumatoar& lIlorlulo doi. Peotru pol1n04l11ll111 g.nu'sto ar
S8
S Polinoome d1ferlta UD.elll dl sltela ~i dl gud cit IlIIl IDle. 0

In

:Paal,

'$

133'

132
llnal1z! SWllal'A till conduce Ie cCinclu~.ia e( ;.. 50t1'U. k se 'l8 al.
valoare os~ satlstacB rdayh2t-l~k, 1; llrmind ea fie &!
lIl8.xlm al PfllnoalDelOl'e''lheratoare, fieoarece l:n acest caz Qt
cOllstrul ct+ci+ c~=k pol1aoame dist1nctli dl) gzad l!l!Ulilll ~,
re avtDd llll tel'lIlen 11bel'.

'4.2.2. C0d8r88 c.,Pduloi coov:>l!ltio ns1


00;8ctor de nod.independente

'0-

4. .}.
2

~I'!i<llt.laa corl'ulc:LcCl]l..rqJu.t;iopl COrElctol d_


ere riin':le!?'a D.(l e~
va '1'IlJ..Ioiza 1l1gorit

Os or1o~ cc~ c~nvclu~i


ae selis in cap.4.1.4. 1,C8GB1;8

siodrc!&l1l

Y'!l

rt de

r.la~loi (4.9).

",L h~(Il")
sex) :: 2_

4 5 m=l)

Pj(x) + i(x)
(4.1.2)
j::1 ..
a oaJ'l P.(x) sste polio.omu.l uo.::U care afGctaau ll,c'Wn~a de 1n
:ot.~i,,ij(:X)'
j=l-k, UI' l:i(1) ~flt8 polit!ot:iul ll'od1 can ateo
Peatru acast cod rezulta 10=2 !ii1 deei se VOl' lltllize
ui IIlCoes1unsa de control. Spl'e 8Xempll1
pol1noame p;4Derstoare dl grad max1m dol
(jhl~')
{
"
r
'
[
2
r
,
2
bt(x) ~ .x + % + 1; h2(~) = %2 + 11 b;(X) :: x + 1
P3 (x) =".10:11: + (. .j1 x +
.j2x + Cj,J: "'.n

Schema de codare estl reprezentatl in figura 4.3 ~1 eDn~1m


o11'Ou.1te de 1DlDul~1re nal1zatl, prin Ngiatra ds deplasa'l,
of 0i; 02,c2 ~i c
U1'JIl8te de 'llll SUJ:l8tor cu liiapte lntrari. "del
ea pautrl1 C(ll) Ilrm68:a e 51 scrle un pol1 nQlll eU. coetle 1en~l1

3'

puf1 d10 cite liiepte compoMnt81


0(%) :: ~ (x)(x 2 +x+l) + 1 2 (X)(:Il+1) + i}(X)(X+l)

woml11 Sex) au forma.

ce

2
.,
+ 8 2 J: + S,J: ......
SIJ poe,ta serle printr-llll teJ:lll]l.A genersl1
r +)/. {b_1xr-:1+x2t 1,1'-2+ ..
Sex) :: .,.

S(x: ) :: SoJ:

+ 61,x

Cie

l'

+ ~21'% +J: C2,~_lx

1'-1

2 r
r-2'
+% ~2,r-2x
+ +

r
l'
{
1'-1
f
J
. '
+~~x +x k,f-1%
+ .,. +~c~ + e"

(~.14)

Citl vl'eme n~ sint 81'or1, e08flolen~ii 51' aint nul~.


pr1m noare apbutl in 8eov8n~B dl lD.1'orllla y le aau. in 018 de
"~b01, un terJllen dill slndrom va avea coeflciel1tul difl1'it dl
rD. Daol toate. polin08l1l816 generstoare eu terIDen libel', atuncl
c(x)

_llul 81'#0 OOl).~lDll U1'matoarele n componente

ttl"

e2r , E,:,

Cu ' Cor

u
ests tl6nulli.. Celelalte cOIDponente ale tel'lIIeoul l
I~qa Ulll se V(lde in 1'8le~la (4.14),prllvln din lnmulti~a lui
, ' ..J: d1n pol1no ame16 generat08re b(J:!, cu teI'llu,lli de grad u1

1Qbe oare

d,eit

l'

11M

din polinoa~ll Iroare, avlnd decl forma

E~1 C~-2

[2,r-1 t2,f-2.

l ~-1

-Ieee aeeste componente au f1gurat in 8 I' S. 2' inseamnl cl


F1g.4.}.
"
1'
~QUl., tel'Qlnll 81'_1""
tlind nu11.
In C8Do!lll1l d6 tr8ll/'lmis1e se introdue con.secu tiv tt'~
Acea::;ta inso8illCe. c, la prioul 51'1 0 ge sesiua:r.i!. apaI'1~1a
bolu.r1 de In!orJDeyle, urmate de un s1~bol d6 eontrol, toate
1 81'01'1 ~1 oceasta nu poatl f1 declt pr1ntre ce1 k+l coet101en~1
r110d co.r10ien~ii val'iabi1ei % b 8ce1/l~1 putlirli, apo1 0 a1
II Po1hoamdor l1'orUor de PI ling! vaz1ablle J:r. Pentru glsir811
secV8ntl de BClle!}1 structur8 etc_
_11 ~om folos1 in!orma~111e oferlte d' Ilrmitori1 c08t1ci,n~1

135

13~

~1+(t t{1.r+1{2,~+E,,~+t+[1.r+2+~2t~
) :1.1'... 2 + ~

nte su-spocts, Illl sint


ou \; dBt d8 1'fJlatia.

S~i

tlBC8

II.

d1n comt>ll:U!~lile pos1bile 11.10 'calC!' t 'cc.e!1cloniti


na din cole n 81'01'1 pos!blll;j. S~ vede d
llJ:'llIlltol'il t tel'men1 din g1r.dl'om sll. 1111 aparti 0
eeea pe can 0 c!'at8.m. 8dlcll s1 u3.st~ un !lPl'
care all capl'1nda nil namiU' dE! t combinsi;i:l. a II
l~i racep~1nDSt6 tira ercr1.
Btruetu.r& pol1no8mo1or g6neratoare, 'Oled 5:0 fieesr'
h. pal'1;e. pos1b1l1tatea construet1a1 une 1 scheme, car., sa, U
analiza s1ndl'omulai, is coetic1ellf11ol' S.r+1' 5 11+2 pent:
1ndica aroaraa ap~rut!.
.I!l

4.2.4. Decodnes oodulu1 convolutional '1:1=:4! lD=1)


cpuctor de e.rori Independente
J.ooept!1l pent1'l~ pol1noamele eror:!.lor secven~e10r de
torma~1e ,1 cele1
control, expresli de torma (4.13) ~1
J:
Of'
1 .. 2
PS,(.x) C loX + C l1% ... (...~ ...
J
0 r
1.c 2

de

P2(X)

P (1I:) :

C20x
t

+c21z ... c~ ...

30xo...

':31%1.

t ~3.

l(lI:) " {O"Oxo+ [01%1. CC2%2......


Apl1cind .re1atia de calcul a s1ndl'omlllu1 (4.12) ~1 t1nind c
expresille pol1no81:ll110r ga DB rs toara (LI L11), vom obt 1oe pe llt
drom termen! de to1'OS&

ti

S(.ll') '"' <f1 t 1'-2+[1 ,1'-1+{2 , 1'-2+13 ,1'-1 +[11' +C21'+ 3

" ({l .r-l

+el, l' +{2 t.r-1 +c3r+'1,'+1 +C2,,r+1+ t3,r.1

e1'oa1'~

1 I 0

eroara

el'oa.re

t'>r

,.

eata putindu-so l:late'isHza p.r1n scbema de cC\1ncl1B[l~!l.. Loc!lli


Nil trod1 lmpU.ll:e uistenta si.multao! a coet1.c1eotl1or Sr' Sr.i
01 51'+2. AC8~t1a spar io
Sex) d8calB~1 in t1mp cu
uou ~i Ii oull, tacta. Pllo~ru
a-1 Irrll8 s1multen ~1 a-1
introduoe :l.nt1'-o Bcbe::lll.
dt coioc11ell~~, a1nd1'olllu.l
ae tree e pr1 ntr-Wl I'll g1a
lora de deplassre eu dou!
e,;lw.t, 8stt.l el. "upA
pr1m8 odult epara s{x)
intirziat ell lUI hot 1Jlr
Hg.4.4.
1. caplt, intbdat Oil

736

737

doul taote. D.ol, 010." 18 10.1;1'8.:8 in r!lg1stl'u apa~e 81'+2' !~t~


~nt;& r1 (',.~y 81',.1'

eel. doul I:IIllu1. 0' ,1 a" ~If glsel)1ill selllll81ul


le s.e,1rea Hn C061~b'1l IHlmMlul d,' dian1n

r. ll:i

~J'6St

mOd

peltoel;e tl'ei slmult.aQ .tn t.~e1 l?unclie .:11 BchO-t:!i1, ollnst.l'llo.


~la z,")l:!eme! ;1e ooirlc1, n.~ii t:iin,\ ctmpU.t\ge 1~ind por~! ~l l~
8V'81:

_rSOl1'I.
Pantru a at face oo~oe1;la, este neoesar' ee llemMlul J!eo
1;ioQllt IrollSt sl tie p.rezeot la intratea unu1 SUl!IIIto.r modulo. do
lt1Jllu.l\:-;u ou MAlQillill de uoare decltlat de Ilch6rna c1.a. tiBIU:O 4.~.
De081'1I0e MUBtl Boheml utlltzeazl ooetic1.8n1;11 Sr' Sn1' 51'+2
,PClo.trl.l I local1za 8rOSNlJ diD. poz11;le 1',181' acei1t~ coefioleo1;l
1;10 .emDl!llell d.1J:I poz.l1;1a ,1"101, : ... 2, rezulta ell. 1n Cl'O!'".antul.ln
l'tl dlaplU1U; dEl ll!laDalul de 001'81J1;1e r1e ;l':l !6~l.dle f:Cbtll!l\l1 4.4.
8Gc=a1;tI de 1.n.r\)1"IlB~8 ~laPflQa de pClzll1in 1'+2. 1?eot1!'u a ~VlllI
dlspon1blH po:r.1~i! ~. lllJ","ll~ de 1t11'ormAlIie tr6bu1e tl'eeat~
1-1.r!n!or-Wl l'll~1str'u de doplesS1'6 eLi "od adule, 111 ie~1rea ~h
VOl' :1 ~ellu1811l~ 4ntel'iollrt\ cu fioa! I;a,~tll. adi.ca. tool!l<li cele dh
po:d~ia r. Iiltirzhrea fill don! taete Fe oare 0 0,,1'6m BocveD.~elll
dlt 1nflrlil!lth, !l fo.st gene:ratli d8 !:raoerea s1nd.romulu! pr1c.
trul dl deplasare ell dod oelu1e, C' /iii en, d1n flgUi'S 4.4.
Pr.obJ.lml. Peatru tl',ln,llm1terge see'tea1;e1 de 1nfor:M1;hl
1 1 0 1 0 1 1 0 0 1 1 0 0
S8 nt111zeazl un cod eODvD1u1;10oa1 coree tor de 81'01'1 1DdepeDdI
111 oarl 11:=2. S~
B8 Bede sIeve n1;8 orn1s! 1e 1111ie. decl polb
Bubg8Q8r8tor este d8 c61 1IIB1 m1e gr.ad pDs1bil ~1 urBlI:u~t8 51 c
reoteze 81'0:r1 llldeP8ndent,. sa 8e sor1e pe.rama tr1 0 odului
HI V ,. 1 1 0 1 1 1 0 1 1 1 1 0 0 1 e 0 1 1 1 0
h 1+:1
V

= 2, n = 21 c + 11 k

1\ 1 = 4.

Probleml. SA 88 eorie atcv.oYa l'ocep1;1oQstl ~1 sindI'D


~Ioe pt1e1, pent1'u oodu1 'i1 s'cven~s emlsB. conforlll probleme1 d'
SllS, dsol 8. ~t1e 01 er01-11& au 1et1'at conforlll pol1ooalllllDr

'1(:1)

= x2

+ :1

+ :1

S(;x)

%4

+ :$5 ,. %6

Sa

II'

sor1e tabolul de eflctuare 8 l\osl1zo1 slndrcmulu1.


20
B1 (z) a ~
HI 51 5 1+1
1 1
1 I
Bo(x) = z? + :1'12
1 0
0
~

4.'. CODt:tRI (')ON1FOLUTIONAU COR5CTOARii' Dlf PA(')HIiTi


pF noliI

C.18 mal tracvente eodUi'1 ooavolu1;10cah conotosI'e d. pe. \


obsta de elOor! su perame t1'11 n, k cu k.=n!2, sdean IlIl b1" <1s 11l
I01'lD81;18 filod ~mat de un b1t de control. St~uCtur8 !loeasta est.
oOlDodl pe ntru codare 'ii mal ales po otJ:!1l decodare. "'om s08l1z.a in
ode de urlll8azll codu! Flnk-Hagelbergel' ooreotol' d. pschete dt nod.

4.,.i. D4ser1eru ooduloi

F1ok-Heulberger e1

ll!l!.!!!tr11 aoest.uia
Codul pe care-1 ana11dlll. est. lU1 Clod eODvo1u~10n81 pr801
At PI'1ntr-un parametru, t, pl'1o. oa1'8 slot det1ilite 't08te paI't1
otllaI'1tI1;lla sale fJ1 anW118 lung1D181l de cDOJ>tringue. 1u.oglm(l8 PII
ohetnlu1 de e1'or1 oCl1'lctab118, luog1l1l8a 1nterva1ulu1 de S1g1ll'80.Vil.
Secven~s emisl in cacal cOQ~1nl altunat1v un b1t de 1D.fol'
"~1e 'i1 un b1t de cootr01 .Acesta se poete cDa.stl'ul eu 0 _tr1
0" gU18ratoal'e Sllll ou llO pol10.DIa gene~ator. UltilllS ,procedul'l va f1
Idoptatl a1c1. fUnd ma1 ~or d8 urmblt fJ1 pe lltru 01 coodllce 00
alld 11 determ1na~ea pe~fol'ma n1;elnr oodulll1.
1'1e secveo.1;a de 1D.fo.rma1;1e upr111;l'lri sub !orlllB llIlu1 pol1
II. .,

1(:Jr? = aozo + 81%1 + 8 2 X2 + 8}:I'} +


See'''801;a de control 88 OOD.S".ruie~'" cu

l'Ila~1a I

..
(4.15)
Pell.tru hex) luindu-ee Ull pDl1nom eu do1 tllrmllo1. In canal De va
'alte succ6s1v, 1 ~1 c, ad1cl 0 seoveQ~1 de fo~ma
c(x) ::;; 1(x) b(x)

F (x) :: %2 + :I' + :I 7

RI ~, :: 1 1 0 1 0 0 ~ 0 0 1 1

Problom~. Peot1'U codul de ma1 8U3, sl 8e g!seasel po11dos


l' eror110r, dacl!. sa qun08!i te s1ndromul reojj p1; ieil
..
S(x) .. x 7 + ;z1.2 + x 20 + x 21

I)

1 1 Cl 1 1 1 1 0

80

Co 81 cl

1nt1.'-o

8 2 O2

e:rpr1llla~e

a, c}

'.0

pol1nom1s1ii.

(x)s 6 0 z

+olZ i

+Or 2

~'3:1'+