Documente Academic
Documente Profesional
Documente Cultură
125
~ela~la generalll
......labi11
t G
(4.1)
_" ,.0.
Ai*'.
4.CODURI CONVOlUTJONALE
OolO11De,
4.1.
t;ri ;
k - Qumarul de simbollU'l de
~O;:l'liJ:;j.t:\8,
lntoxma~i6 dictl'-O
cOlnb1na~11
Q -
combill8~l1
control la
1ntol'lIla~ie
Succes1u~a
codUl~ con"oll.l~i
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
'1 U..i=i).
cOQatruc~ia c6.ru1e
~8trlce
G. _
"i:x
al
emise !le coOdl1ce
geoel' toan cu aceu9i Ca.l'8ctcU. deoance, ca
Ilia!
~i
1lll1e"
t11
~ Poz1~1e
~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:
.(I
+ e1%+ ezX
lt~%)
.. koJ[o +
kt%l +
bzX2
+.~
.(
b}x} +
y2 +k~3 +
J:l
pol1008llle
) _0
mrt-
1% + ~2x
l?l
+ mi~
+ L,~~ +
J32'
','
r2~
~ f~
+ Ill
r:lf;X
+ .'".
.. 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
tuitl din
.tout.
~)=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)
hbf(X)~b(X)
(4.4)
+ kp(.I.) ..Jt(x)
.
t1ecal's pollnoo gallJjrator in forlllar
..
b(z)
Of
xq(l+. x P )
(4.5)
729
128
It.!.}.
D.~~!i d.S'Cl~1.
~$, clXla.l!6a vQ
"
z:
o(x)
~Mu.L oonvoll,l.~~.ol3Lll
a(x)
xa{x)
1 ~ 11 1 2 1, '"
c(x)
b(x)
1 k 1k +1 l k +2 1 2k 12k+l
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)
F1g.4.1.
~ 4.1
J'ig.4.2.
~'l
1'8c8p~lonateJ
de
lnrol'Dla~1e tecep~l,ol1B'te,
131
130
oodat 41 ls emJs1e, ob~io1ndl1-B6 Be
~lJ
aD
ODll~ol
.rND~PB'll'1)li'HT~
dint
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
vi
.0
l' (x).
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'.
'0-
4. .}.
2
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
3'
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'
1'-1
2 r
r-2'
+% ~2,r-2x
+ +
r
l'
{
1'-1
f
J
. '
+~~x +x k,f-1%
+ .,. +~c~ + e"
(~.14)
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
E~1 C~-2
[2,r-1 t2,f-2.
l ~-1
135
13~
~1+(t t{1.r+1{2,~+E,,~+t+[1.r+2+~2t~
) :1.1'... 2 + ~
S~i
tlBC8
II.
de
P2(X)
P (1I:) :
C20x
t
30xo...
':31%1.
t ~3.
ti
e1'oa1'~
1 I 0
eroara
el'oa.re
t'>r
,.
736
737
r. ll:i
~J'6St
mOd
_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.
'1(:1)
= x2
+ :1
+ :1
S(;x)
%4
+ :$5 ,. %6
Sa
II'
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. .,
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
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'+