CODURI SINCRONIZATOARE.

DISPOZITIV DE GENERARE I
RECUNOATERE A UNEI SECVENE BARKER

1. Consideraii teoretice
Structura de principiu a unui sistem de transmisie a informaiei este dat| n fig.1.

Figura 1
S - surs| D1 - demodulator
C - codor D2 - decodificator
M - modulator U - utilizator
P - perturbaii
Sarcina unui sistem de transmisiuni este de a furniza la utilizator ct mai fidel mesajul sursei.
n mod ideal, simbolurile obinute la ieirea decodificatorului trebuie s| coincid| cu cele furnizate de
surs|. n realitate se produc erori ntmpl|toare, care pot fi:
1. de nlocuire, n cazul trecerii unui simbol binar n complementarul s|u;
2. de sincronizare.
Pentru funcionarea corect| a sistemului este necesar| o riguroas| sincronizare ntre codor i
decodor (emisie i recepie), pentru ca la recepie s| se poat| mp|ri corect succesiunea primit| pe
blocuri sau pe grupe, astfel nct simbolurile recepionate s| poat| fi atribuite valorilor reale asignate
n procesul de codare.
n general, prin sincronizare se nelege obinerea unui semnal de referin| local, n
concordan| de faz| cu cel de emisie.
Funcia de sincronizare a receptorului se refer| deci la estimarea a doi parametri din semnalul
recepionat: frecvena i timpul fa| de o origine precizat|.
n transmisiunile de date distingem mai multe tipuri de sincronizare:
1. Sincronizarea de purt|toare sau de subpurt|toare, care se refer| la obinerea
semnalului cu frecvena purt|toare sau subpurt|toare f0, necesar pentru detecia coerent| a
semnalului modulat.
2. Sincronizarea de bit sau simbol, care se refer| la estimarea momentelor de timp
pentru eantionarea semnalului de date, conform unuia din criteriile lui Nyquist de interferen|
intersimboluri minim|.

28
 3. Sincronizarea de cuvnt sau de grup, care se refer| la recunoaterea momentelor de
nceput i sfrit ale mesajelor, organizate ca grupuri sau cuvinte, sau ncadrarea lor.
n lanul de transmisiuni cele mai multe canale introduc schimb|ri n semnalul transmis.
Incertitudinile referitoare la faz| i timp pe parcursul propag|rii semnalului pun problema
sincroniz|rii n faz| i timp a semnalului recepionat cu cel transmis.
Sarcina sincroniz|rii n timp este mp|rit| ntre sincronizarea de simbol i cea de bloc.

2. Sincronizarea de bit
Un semnal de date sub form| digital|, nu poate fi folosit n absena informaiei de
sincronizare de bit. De exemplu, succesiunea de date din fig. 2 poate reprezenta mai multe secvene
de date posibile, funcie de care semnal de tact t1, t2 sau t3 a fost folosit n transmisie.
n mod normal, se cunoate durata bitului T=1/fbit, dar nu se cunosc poziiile n timp ale
nceputurilor intervalelor de bit, ceea ce face imposibil| recuperarea informaiei. De aceea este
necesar| transmiterea informaiei de sincronizare de bit o dat| cu datele purt|toare de informaii, iar
receptorul trebuie dotat cu mijloace de extragere a informaiei de sincronizare de bit.

Figura 2
Sincronizarea de bit se realizeaz| prin:
1. Metode de rezonan|, care extrag informaia referitoare la frecvena de tact din
semnalul transmis, cu ajutorul unui F.T.B. de band| ngust|, acordat pe fbit.
2. Metode de reglaj, care genereaz| local frecvena de tact i o ajusteaz| periodic prin
compararea fazei tranziiilor semnalului de clock cu tranziiile din semnalul recepionat.

3. Sincronizarea de bloc
Sarcina sincroniz|rii de bloc este de a stabili un punct de referin| n timp, astfel nct
simbolurile care ajung la receptor s| poat| avea sensul valorilor lor reale atribuite n procesul de
codare. Dac| simbolurile nu sunt corect ncadrate se poate produce ieirea din sincronism a
decodorului sau alunecarea lui i operaiile urm|toare, cum ar fi decodarea de bloc sau
convoluional|, vor fi incorecte.
Sincronizarea de bloc trebuie s| foloseasc| o secven| binar| special|, numit| marker
29
(prefix), insertat| periodic n fluxul de date pentru a marca nceputul unui nou bloc de date, ca n
fig.3.

Figura 3
Se definete un bloc de durat| NT, din care primele nT secunde conin markerul de
sincronizare. Blocul va avea urm|toarea structur|: (b0, b1, ..., bn-1, d0, d1, ..., dN-1-n), unde b0, ..., bn-1
sunt n bii ai markerului, repetai la nceputul fiec|rui bloc transmis i d0, ..., dN-1-n, datele transmise.
Structura blocului de sincronizare trebuie aleas| astfel nct s| nu coincid| cu structura altui bloc din
fluxul de date, eventual eronate.

4. Secvene de sincronizare
Exist| secvene de numere folosite pentru construirea markerului pentru sincronizarea de
bloc. Condiia pentru alegerea unei secvene de sincronizare este slaba corelaie cu succesiunile
obinute prin depl|sarile ei aperiodice. Pentru o secvent| finit| aperiodic|, funcia de autocorelaie
discret| se calculeaz| cu relaia (1).
n 1 k
R (k ) = c c i i+k , k = 0,1, , n 1
i =0

unde cj sunt simbolurile din secvena studiat|. (S-a presupus c| secvena marker are o lungime de n
bii).
Receptorul va face corelaia ntre fiecare secven| de n bii recepionat| i o secven| marker
generat| local. Dac| rezultatul corelaiei dep|ete un prag specificat, se face sincronizarea. Este de
dorit o secven| marker pentru care exist| o probabilitate minim| a unei sincroniz|ri de grup fals|.
Corelaia ntre secvena marker generat| local i poriunea din secvena recepionat| este diferena
ntre num|rul de coincidene si num|rul de necoincidene dintre biii secvenelor. Astfel, corelaia se
ntinde de la +n, cnd toi biii sunt identici n cele dou| secvene, la -n, cnd toi sunt diferii. Astfel,
cnd s-a realizat sincronizarea, n absena erorilor, corelaia este egal| cu n. Dintre cele mai atractive
coduri de sincronizare este codul Barker.
O secven| Barker de lungime n este o secven| de simboluri cj, j = 0, ..., n-1, lund valorile 1
si -1 cu proprietatea c| R(k)=n pentru k=0 i |R(k)|#1 pentru k0, unde R(k) este funcia de
autocorelaie discret| (aperiodic|) definit| cu relaia (1).
Cnd k0, R(k) poate lua valorile 1, 0 sau -1, deci diferena dintre valoarea maxim| a funciei
de autocorelaie (lobului principal) i valoarea sa pentru k0 (lobii laterali), n lipsa zgomotului, este
de cel puin de n-1. Codurile Barker cunoscute sunt prezentate n figura 4.

30
 n n
2 ++ 5 +++-+
2 -+ 7 +++--+-
3 ++- 11 +++---+--+-
4 ++-+ 13 +++++--++-+-+
4 +++-
Figura 4
Nu se tie dac| mai exist| i alte coduri Barker, dar, dac| exist|, aceasta nu se ntmpl|
pentru n impar i nici pentru n par mai mic ca 12100.

5. Aparatura folosit||
Schema bloc a dispozitivului de laborator este prezentat| n fig.5.
1 - generator de tact 2 - generator secvene Barker 3 - comutator electronic
4 - sursa de zgomot 5 - sumator modulo doi 6 - corelator

Figura 5
Canalul de transmisiuni este simulat de sumatorul modulo doi S2. Secvena Barker, de
lungime apte, este generat| de registrul de deplasare cu reacie RD1, realizat cu bistabile de tip J-K,
fig. 6, comandat de un circuit basculant astabil. Reacia este asigurat| de sumatorul modulo doi S1.
Iniial RD1 se aduce n starea 111. La aplicarea tactului, st|rile registrului se succed aa cum este
ar|tat n tabelul 1.
tact celula1 celula2 celula3
-----------------------------------------
1 1 1 1
2 0 1 1
3 0 0 1
4 1 0 0
5 0 1 0
6 1 0 1
7 1 1 0
Tabelul 1

31
 Figura 6

Secvena Barker obinut| la ieirea Q3 a RD1 se aplic| la intrarea porii I4. Poarta I1
recunoate starea 110 i furnizeaz| un impuls la fiecare 7 tacte, realiznd astfel divizarea cu apte.
Acest impuls servete la sincronizarea corelatorului i la comanda unui num|r|tor cu factorul de
divizare egal cu patru. Acest num|r|tor este realizat cu CB4 i CB5 i este iniial resetat. Ieirea
porii I-NU2 va fi timp de 21 de tacte n starea 1, permind trecerea a 3 cuvinte de cod prin poarta
I3 i timp de 7 tacte n starea 0, interval n care secvena Barker de lungime 7 se va intercala
periodic dup| cele 3 cuvinte de cod.
Corelatorul reprezint| partea principala a instalaiei de recepie, care realizeaz| funcia de
corelaie dintre secvena Barker i succesiunea de mesaje recepionate. Dac| durata unui simbol este
T, valorile funciei de autocorelaie la momentele discrete kT, sunt date de relaia:
n 1 k
R ( kT ) = rk = c c i i+ k , k = 0,1, , n 1
i =0

Funcia de autocorelaie este simetric| fa| de origine, adic| pentru k0 rezult| R(kT)=R(-kT) i deci
se poate scrie rk= r-k, r0= n, iar pentru k0 rk ia una din valorile 1, 0, -1, deci lobul principal
dep|ete oricare lob lateral cu cel puin n-1. n lucrarea de fa| se utilizeaz| o secven| Barker de
lungime apte, care are structura +1, +1, +1, -1, -1, +1, -1. Valorile funciei de autocorelaie
aperiodice discrete se calculeaz| n tabelul 2.
Secvena Barker se genereaz| sub forma 1110010, numai naintea efectu|rii sum|rii,
produsele cjcj+k se pun sub forma +1, -1, iar pauzele ce preced i succed acestor produse iau forma de
simboluri 0. n fig. 7 este reprezentat| funcia de autocorelaie a secvenei Barker de lungime apte.

32
 Tabelul 2

Figura 7

Schema logic| a corelatorului este prezentat| n fig.8.

Figura 8

Corelatorul este format din dou| registre de deplasare de cte apte celule fiecare, RD2 i

33
RD3, apte pori P1-P7 i un sumator rezistiv. Corelatorul determin| funcia de autocorelaie ntre
secvena Barker, 1110010 i secvenele recepionate nscrise n RD2.
nmulirea simbolurilor nscrise n RD2 cu simbolurile secvenei Barker se realizeaz| prin
alegerea ieirilor celulelor RD2, Qi sau Q i , i=1,2,...,7, dup| cum simbolurile sunt 1 respectiv 0.

Ieirile corespunz|toare secvenei Barker sunt Q 7, Q 6, Q5, Q 4, Q3, Q 2, Q1 . Aceste ieiri sunt legate la
porile P7-P1. Pentru obinerea funciilor de corelaie dorite, la intr|rile sumatorului trebuie aplicate
simbolurile produs secven| Barker-secven| receptionat| a c|rei funcie de autocorelaie se
determin| cu ajutorul simbolurilor +1, -1, n loc de "1" i "0", iar simbolurile produs secven|
Barker-pauz| sub form| de apte de zero.
Pentru aceasta se utilizeaz| porile P1-P7 comandate de registrul RD3. Celulele acestui
registru comand| porile P1-P7 astfel: poarta Pi este blocat| dac| celula "i" a RD3 este "0", respectiv
deschis| dac| celula "i" este n starea "1". Astfel, celula "i" a RD3 trebuie s| se g|seasc| n starea "0"
cnd la intrarea porii Pi se aplic| simbolurile produs secvena Barker- pauz|, respectiv n starea "1",
cnd la intrarea Pi se aplic| produsul secven| Barker-secven| recepionat|, a c|rei funcie de
corelaie se determin|.
Rezult| deci c| fiecare poart| trebuie s| fie alternativ deschis| i nchis| cte apte tacte,
deschiderea porilor succesive efectundu-se cu o ntrziere de un tact. Prima se deschide P1, iar
ultima P7. Acest lucru se realizeaz| prin nscrierea alternativ| n RD3 a apte simboluri "1" i a apte
simboluri "0" de la ieirea Q4. Porile P1-P7 furnizeaz| la ieirile lor grupuri de apte simboluri +1, -
1 (+Ec,0), separate de apte simboluri 0 (+Ec/2). Aceste semnale se introduc la intrarea unui sumator,
la ieirea c|ruia se obine funcia de corelaie sub forma unei funcii treapt|. Deoarece corelatorul
determin| numai eantioanele funciei de corelaie la momentele k/ftact, pentru k=-7, -6, ..., 0, ..., +7,
la ieirea sumatorului p|strndu-se valoarea unui eantion pn| la eantionul urm|tor, funcia de
autocorelaie de la ieirea corelatorului se obine ca n fig.9.

Figura 9

Schema de principiu a unei pori din corelator este prezentat| n fig.10.

34
 Figura 10

La borna 9 se aplic| simbolurile secvenei de la ieirea Q1 a primei celule a lui RD2, ieirea
Q1 de la RD3 este legat| la borna 10, iar ieirea Q1 a aceleiai celule la borna 11. Borna 12 este
ieirea unui circuit "I" cu intr|rile 9 i 10, deci n 12 semnalul coincide cu cel din 9, dac| la 10 se
aplic| +Ec (ceea ce corespunde st|rii "1" la prima celula din RD3) sau 0 (corespunz|tor st|rii "0" a
primei celule din RD3).
n primul caz, la borna 11 se aplic| tensiunea nul|, deci la ieirea porii (borna 13) se
transmite prin circuitul SAU semnalul de la borna 12, adic| de la 9 sub forma +Ec, 0 respectiv
blocheaz|, la ieirea porii transmindu-se +Ec/2 (simbol "0"). Schema sumatorului este dat| n
fig.11. Sumatorul este rezistiv i rezistena sa de sarcin| se leag| la tensiunea corespunz|toare
simbolului 0, deci +Ec/2.

Figura 11

6. Desf||urarea lucr||rii
a) se studiaz| funcionarea dispozitivului pe baza schemelor de principiu i electrice;
b) se calculeaz| funcia de autocorelaie ntre secvena Barker de lungime 7 i transl|rile sale
aperiodice n cazul lipsei erorilor;
c) se calculeaz| funcia de corelaie ntre secvena Barker i aceeai secven Barker n cazul
prezenei a una sau dou| erori, indiferent de poziia lor. Observaii;
d) se calculeaz| funcia de corelaie ntre secvena Barker i o secven| oarecare de date
recepionat|. Observaii;
e) se deseneaz| formele de und| de la generatorul de tact, generatorul de secvene Barker

35
(Q3), comutatorul electronic (TI1,Q4, Q5, I-NU2, I3, I4, SAU), cnd simbolurile cuvintelor de
cod sunt "1", n lipsa zgomotului de pe canal;
f) Se lanseaz| programul Matlab. Se calculeaz i se afieaz funcia de autocorelaie a
secvenei Barker de lungime 7, funcia de corelaie ntre secvena Barker i aceeai secven Barker
n cazul prezenei a una sau dou| erori, precum i funcia de corelaie ntre secvena Barker i o
secven| oarecare de date recepionat|, cu ajutorul urmtoarelor secvene de comenzi:
- pentru funcia de autocorelaie a secvenei Barker de lungime 7
>> xb=[1 1 1 -1 -1 1 -1] (secvena Barker de lungime 7)
>> cor=xcorr(xb)
>> plot(-6:6, cor)

- pentru funcia de corelaie ntre secvena Barker i aceeai secven Barker n cazul prezenei unei
singure erori
>> xb1e=[1 -1 1 -1 -1 1 -1] (secvena Barker de lungime 7 cu eroare pe poziia 2)
>> cor1e=xcorr(xb,xb1e)
>> plot(-6:6, cor1e)

- pentru funcia de corelaie ntre secvena Barker i aceeai secven Barker n cazul prezeneia dou|
erori
>> xb2e=[-1 -1 1 -1 -1 1 -1] (secvena Barker de lungime 7 cu eroare pe poziiile 1i 2)
>> cor2e=xcorr(xb,xb2e)
>> plot(-6:6, cor2e)
sau
>> xb2e=[-1 1 1 1 -1 1 -1] (secvena Barker de lungime 7 cu eroare pe poziiile 1 i 4)
>> cor2e=xcorr(xb,xb2e)
>> plot(-6:6, cor2e)

- pentru funcia de corelaie ntre secvena Barker i o secven| oarecare de date recepionat|
>> sr=[1 -1 -1 1 1 -1 -1] (o secven oarecare de date recepionat|)
>> corsr=xcorr(xb,sr)
>> plot(-6:6, corsr)

Ce observai? Unde este plasat n maximul funciei de corelaie n ficecare caz? n care cazuri
se poate face sincronizarea?

36