Laborator TAM

Laborator TAM Laborator 1
- 1 -

TEHNICI DE ACCES MULTIPLU

Accesul multiplu se refer la faptul c mai muli (multiplii) utilizatori sunt capabili s
foloseasc simultan un sistem celular.
Clasificarea sistemelor wireless de acces multiplu :
tehnica de acces multiplu cu diviziune n timp (TDMA);
tehnica de acces multiplu cu diviziune n frecven (FDMA);
tehnica de acces multiplu cu diviziune n cod (CDMA).

1. Tehnica de acces multiplu cu diviziune n timp (TDMA)

n sistemele de tip TDMA toi utilizatorii folosesc aceeai band de frecvene, fiecare
dintre ei avnd alocat un slot temporal n care poate transmite sau recepiona mesaje, slot care i
este alocat n mod ciclic. n sistemul de coordonate timp frecven cod, alocarea canalelor
TDMA poate fi reprezentat ca n figura 1.

Fig. 1 - Alocarea canalelor n sistemele TDMA

Modalitatea de a transmite datele de la un anumit utilizator este aceea de a le pstra ntr-
un buffer i apoi de a le transmite cu o rat de N ori mai mare pe durata slotului alocat
utilizatorului. n acest sens transmisia este discontinu.

Canal # 1
cod
timp
frecventa
Canal # 2
Canal # N

- 2 -
2. Tehnica de acces multiplu cu diviziune n frecven (FDMA)

Tehnica FDMA aloc fiecrui utilizator cte un canal (nsemnnd o frecven purttoare
i o band de frecvene), la cererea acestuia. Pe toat durata convorbirii, acest canal este folosit
de utilizatorul cruia i-a fost alocat i numai de acesta. ntr-un sistem de coordonate timp
frecven cod, alocarea canalelor ntr-un sistem FDMA poate fi reprezentat ca n figura 2.

Fig. 2 - Alocarea canalelor n sistemele FDMA

3. Tehnica de acces multiplu cu diviziune n cod (CDMA)

n cazul sistemelor CDMA densitatea spectral medie de putere a semnalului
informaional de band ngust este lrgit cu ajutorul unui cod de mprtiere (cod
pseudoaleator) care are perioada de chip de cteva ordine de mrime mai mic dect perioada
datelor. Toi utilizatorii folosesc aceeai frecven purttoare i aceeai band de frecvene
simultan, independent unul de altul, fiind individualizai prin codul de mprtiere alocat.
La recepie datele transmise ctre un anumit utilizator sunt readuse n band prin corelare
cu codul alocat, n timp ce restul semnalelor, destinate altor utilizatori, rmn de band larg,
fiind tratate ca un zgomot din punct de vedere al demodulatorului datelor. Pentru a putea detecta
mesajul transmis, receptorul trebuie s cunoasc codul folosit i s fie perfect sincronizat cu
acesta.

Fig. 3 - Alocarea canalelor n sistemele CDMA

C
a
n
a
l

#

1

C
a
n
a
l

#

2

C
a
n
a
l

#

3

C
a
n
a
l

#

N

cod
timp
frecventa

Canal # 1
Cod
Timp
Frecven
Canal # 2
Canal # N

- 3 -

DESFURAREA LUCRRII

1.1. Generarea semnalului TDMA
S se deschid fiierul TDMA_generare.mdl.
S se seteze parametrii de simulare (configuration parameters):
- maximum step size:0.01
- minimum step size:0.001
- simulation time: 10
Primul utilizator folosete un semnal generator sinusoidal cu amplitudine 1V i frecven
0.25Hz. Cel de-al doilea utilizator emite un semnal dreptunghiular cu aceeai parametrii ca i
primul utilizator, iar cel de-al treilea un semnal dinte de ferstru cu amplitudine 1V i frecven
0.25Hz.
Generatoarele de impuls genereaz un semnal dreptunghiular cu amplitudine 1V, perioada 0.2s i
factorul de umplere 50%. Semnalele generate de cel de-al doilea, respectiv cel de-al treilea
generator de semnal sunt decalate cu ajutorul blocului Transport delay cu Time delay= 0.1s i
Buffer size=1024.
Toate cele 3 semnalele se nsumeaz pentru a forma semnalul comun pe canal.
Exercitiul 1.1. S se explice funcionarea schemei.
Exercitiul 1.2. S se vizualizeze semnalele pe cele trei canale i pe canalul comun. Comentai
rezultatele.

1.2. Refacerea datelor din semnalul TDMA
Pornind de la schema de la punctul anterior, s se construiasc schema din fig. 4. Pentru
refacerea datelor se construiesc generatoarele de tact ntr-un mod identic cu cele de la emisie.
Filtrele trece jos au frecvena de tiere dubl fa de fundamentala semnalelor informaionale.

- 4 -
sum
Transport
Delay 3
Transport
Delay 2
Transport
Delay 1
Transport
Delay
Signal
Generator 2
Signal
Generator 1
Signal
Generator
Scope 8
Scope 7
Scope 6
Scope 5
Scope 4
Scope 3
Scope 2
Scope 1
Scope
Pulse
Generator 5
Pulse
Generator 4
Pulse
Generator 3
Pulse
Generator 2
Pulse
Generator 1
Pulse
Generator
Product 5
Product 4
Product 3
Product 2
Product 1
Product
Analog
Filter Design 2
butter
Analog
Filter Design 1
butter
Analog
Filter Design
butter

Fig. 4 Implementarea sistemului TDMA (recepie)

Exerciiul 1.2. S se vizualizeze semnalele nainte de cele trei filtre trece jos, dup acestea i s
se compare cu cele originale. S se comenteze rezultatele.
Exerciiul 1.3. S se dubleze frecvenele semnalelor informaionale, fr a modifica ali
parametrii. Ce se ntmpl? S se comenteze rezultatele.
Exerciiul 1.4. S se dubleze durata impulsului generatoarelor de puls (acordnd n consecin i
ntrzierile aferente celor dou canale). S se comenteze rezultatele.
Exerciiul 1.5. Cu datele de la punctul 1, s se schimbe forma de und a semnalui informaional
din sinusoidal n dreptunghiular. Ce se observ ?
Exerciiul 1.6. S se dubleze ntrzierea impulsului generatorului de puls pentru canalul de jos la
recepie (transport delay1). Ce se observ? S se comenteze rezultatele.

- 5 -
Exercitiul 1.7. S se modifice parametrii blocurilor astfel nct semnalele s fie demodulate
corect. S se explice alegerea acestor parametrii.

2.1. Generarea semnalului FDMA

S se deschid fiierul FDMA_generare.mdl.
Semnalele provenite de la blocurile Signal Generator au amplitudine 1V i frecvena 1Hz, iar
fiecare generator emite semnale diferite (sinusoidal/dreptunghiular/ tip dinte de fierastrau).
Generatoarele de semnal sinusoidal au amplitudinile de 1V i frecvenele de 10 Hz, 20 Hz,
respectiv 30 Hz. Blocurile Zero order hold au sample time egal cu minimum step size.
Exercitiul 2.2. S se vizualizeze spectrele semnalelor la ieirea fiecrui operator de produs i pe
canalul comun (dup sumator). S se comenteze rezultatele.

2.2. Refacerea datelor din semnalul FDMA
Semnalul comun este nmulit cu aceeai purttoare folosit la emisie i se filtreaz trece
jos, folosind filtre care au frecvena de tiere dubl fa de fundamentala semnalelor
informaionale.

- 6 -
Zero-Order
Hold3
Zero-Order
Hold2
Zero-Order
Hold1
Zero-Order
Hold
Sum
B-FFT
Spectrum
Scope3
B-FFT
Spectrum
Scope2
B-FFT
Spectrum
Scope1
B-FFT
Spectrum
Scope
Sine Wave6
Sine Wave4
Sine Wave3
Sine Wave2
Sine Wave1
Sine Wave
Signal
Generator2
Signal
Generator1
Signal
Generator
Scope6
Scope5
Scope3
Scope1
Product5
Product4
Product3
Product2
Product1
Product
butter
Analog
Filter Design2
butter
Analog
Filter Design1
butter
Analog
Filter Design

Fig. 5 Implementarea sistemului FDMA (recepie)

Exercitiul 2.3. S se vizualizeze semnalele dup cele 3 filtre trece jos i s se compare cu cele
originale. S se comenteze rezultatele.
Exercitiul 2.4. S se modifice frecvena purttoare a celui de-al doilea canal de la 20 Hz la 25
Hz, att la emisie ct i la recepie. S se vizualizeze semnalele la ieirea schemei i s se
compare cu cele originale. Ce se observ ?
Exerciiul 2.5. Cu purttoarele de la punctul 2.1., s se dubleze frecvenele semnalelor
informaionale, fr a modifica ali parametrii. Ce se ntmpl? S se comenteze rezultatele.
Exerciiul 2.6. S se schimbe semnalul informaional sinusoidal cu unul de tip dreptunghiular.
Cum se modific rezultatele? S se comenteze rezultatele.
Exerciiul 2.7. La refacerea semnalelor s se introduc o eroare de frecven de 1%, respectiv
2% cu semne opuse n ambele canale. Cum se modific rezultatele? Interpretare.
Exerciiul 2.8. n cazul n care un semnal informaional este triunghiular i altul dreptunghiular,
determinai ecartul minim dintre cele dou frecvene FDMA dac se consider ca neglijabile
componentele cu amplitudini mai mari dect 1% din valoarea fundamentalei.

- 7 -

3.1. Generarea semnalului CDMA
S se deschid fiierul CDMA_generare.mdl.
Parametrii de simulare sunt identici de la capitolele anterioare.
Primul generator de semnal genereaz un semnal sinusoidal cu amplitudine 1V i
frecven 1Hz; cel de-al doilea un semnal dreptunghiular, iar cel de-al treilea un semnal tip dinte
de fierastrau cu aceeai parametrii.
Primul generator de cod Walsh are lungimea 64, indicele 2 i perioada de eantionare
0.1/64; cel de-al doilea are aceiai parametrii i indicele 8, iar cel de-al treilea are indicele 16.
Exercitiul 3.2. S se precizeze ce tip de sistem CDMA se obine la sumator.
Exercitiul 3.3. S se vizualizeze spectrele semnalelor la ieirea fiecrui operator de produs i pe
canalul comun (dup sumator). S se comenteze rezultatele.

3.2. Refacerea datelor din semnalul CDMA
Generatoarele de cod de la recepie sunt identice cu cele de la emisie, iar filtrele trece jos
au frecvenele de tiere 5 Hz.

- 8 -
netsum
Zero-Order
Hol d3
Zero-Order
Hol d2
Zero-Order
Hol d1
Wal sh Code
Generator
Wal sh Code
Generator5
Wal sh Code
Generator
Wal sh Code
Generator4
Wal sh Code
Generator
Wal sh Code
Generator3
Wal sh Code
Generator
Wal sh Code
Generator2
Wal sh Code
Generator
Wal sh Code
Generator1
Wal sh Code
Generator
Wal sh Code
Generator
Si gnal
Generator2
Si gnal
Generator1
Si gnal
Generator
Scope8
Scope6
Scope5
Scope4
Scope3
Scope2
Scope1
Product5
Product4
Product3
Product2
Product1
Product
butter
Anal og
Fi l ter Desi gn2
butter
Anal og
Fi l ter Desi gn1
butter
Anal og
Fi l ter Desi gn
Fig. 6 Implementarea sistemului CDMA (recepie)
Exercitiul 3.4. S se vizualizeze semnalele dup cele trei filtre trece jos i s se compare cu cele
originale. S se comenteze rezultatele.
Exercitiul 3.5. S se modifice semnalul sinusoidal ntr-unul dreptunghiular. S se vizualizeze
semnalele dup cele dou filtre trece jos i s se compare cu cele originale. S se comenteze
rezultatele.
Exercitiul 3.6. S se modifice indicii codului Walsh folosit pe canalul de jos de la 32 la 12, apoi
la 2. Ce se observ?
Exercitiul 3.7. S se modifice lungimea celor trei coduri de la 64 la 32 (cu sample time 1/32) ,
la 16 (cu sample time 1/16) i apoi la 128 (cu sample time 1/128). S se vizualizeze semnalele
dup cele trei filtre trece jos i s se compare cu cele originale. S se comenteze rezultatele. Cum
influeneaza lugimea codului performanele accesului multiplu de tip CDMA?

GENERAREA CODURILOR (SECVENELOR)
DE MPRTIERE

INTRODUCERE TEORETIC

1. CODURI BLOC LINIARE
Codurile bloc lineare (n,k) colecteaz blocuri de k bii succesivi ai mesajului
informaional, pe care i prelucreaz, genernd blocuri de cte n>k bii ai mesajului codat.
C o d o r b l o c
( n , k )
I n t r a r e
( s e c v e n t a m e s a j )
k b i t i
I e s i r e
( s e c v e n t a c o d a t a )
n > k b i t i

Fig.1.1. Schema bloc conceptual a codorului bloc (n.k)

Rata codului
k
n
R = (1)
n cele ce urmeaz se vor utiliza notaiile:
- [ ]
k , i , i , i i
m , ... , m , m
1 0
= m pentru vectorul asociat mesajului
- [ ]
n , i , i , i i
c , ... , c , c
1 0
= c pentru vectorul asociat cuvntului de cod.

Matricea generatoare a codului. Coduri sistematice
Cum orice cod bloc linear (n,k), este un subspaiu al spaiului vectorial generat de
mulimea vectorilor binari de lungime n { }
1 1 0 k
, ... , , g g g care reprezint baza,
( ) ( ) { }
k k k
a ... a a , a , ... , a , g g g c c + + + =
2 2 1 1 1
1 0 (2)
Codorul este specificat prin matricea generatoare G (kxn),
(
(
(
(
(
=
(
(
(
(
(
=
1 , 1
....
1 , 1 0 , 1
....... .......... ..........
1 , 1
....
1 , 1 0 , 1
1 , 0
....
1 , 0 0 , 0
1
g
....
1
g
0
g
G
n k
g
k
g
k
g
n
g g g
n
g g g
k
(3)
dac [ ] { } 1 0 1 0
1 1 0
=
k i , , m , m .... m m
i k
m este mesajul ce trebuie codat, cuvntul
de cod corespunztor se determin astfel
1 1 1 1 0
+ + + = =
k k
m ... m m g g g mG c
0
(4)

Orice cod (n,k) este deci complet specificat dac se cunoate matricea generatoare a
acestuia, cuvintele de cod fiind determinate de combinaii lineare ale celor k rnduri
independente ale matricii G, dictate de biii ce formeaz mesajul ce trebuie codat.

Coduri sistematice
n general, att din punct de vedere al simplitii implementrii hardware a codorului ct
i al decodrii semnalului, este de dorit ca toi biii corespunztori mesajului s fie grupai la
nceputul sau la sfritul secvenei de cod, aa cum este sugerat n figura 1.2.
bitii mesajului bitii redundanti
k
n-k
bitii mesajului
k
bitii redundanti
n-k

Fig.1.2. Organizarea mesajului n forma sistematic

n cazul n care se cuvintele de cod respect aceast organizare, codurile se numesc sistematice.
[ ]
{ }
k n j
k i
j i
q
k n k
q
k
q
k
q
k n
q q q
k n
q q q
kxk xk k n
=
=
(
(
(
(
(
=
, ... , 1 , 0
1 , ... , 1 , 0
1 , 0
,
,
1 ... 0 0
1 , 1
....
1 , 1 0 , 1
.......... .......... .......... .......... ..........
0 ... 0 1
1 , 1
....
11 10
0 ... 0 1
1 , 0
....
01 00
I
) (
Q G (5)
[ ]
{ }
k n j
k i
j i
q
k n k
q
k
q
k
q
k n
q q q
k n
q q q
xk k n kxk
=
=
(
(
(
(
(
=
, ... , 1 , 0
1 , ... , 1 , 0
1 , 0
,
,
1 , 1
....
1 , 1 0 , 1
1 ... 0 0
.......... .......... .......... .......... ..........
1 , 1
....
11 10
0 ... 0 1
1 , 0
....
01 00
0 ... 0 1
) (
Q I G (6)

Matricea de verificare a paritii i codul dual
Pentru orice matrice G
kxn
ale crei rnduri sunt liniar independente, exist o matrice H
(n-
k)xn
ale crui rnduri sunt liniar independente, astfel nct orice vector obinut ca o combinaie
liniar de vectori din G este ortogonal pe orice vector din H.
0 HG GH
1 , 1
....
1 , 1 0 , 1
....... .......... ..........
1 , 1
....
1 , 1 0 , 1
1 , 0
....
1 , 0 0 , 0
1
h
....
1
h
0
h
H
= =
(
(
(
(
(
=
(
(
(
(
(
=
T T
n k n
h
k n
h
k n
h
n
h h h
n
h h h
k
(7)
Codul liniar (n,k) poate fi descris i cu ajutorul matricii H astfel: c este un cuvnt de
cod al codului (n,k) generat de matricea G dac i numai dac c H
T
=0.

Matricea H se numete matrice de verificare a paritii. Cei 2
n-k-1
vectori din spaiul
generat cu ajutorul matricii H formeaz un cod bloc linear (n-k,k) cu lungimea cuvntului de cod
n i k bii de verificare a paritii. Acesta se numete codul dual celui generat cu ajutorul matricii
G i are proprietatea c toi vectorii din acest cod sunt ortogonali pe cei ai codului original.
( ) ( ) ( ) ( ) 0 = =
T
k , k n , k , n cd d c Cd d C c (8)
Dac matricea G este dat n form sistematic, matricea H se poate determina din G
[ ] ( ) [ ]
k n , k n
k n , k
T
, ,
, ,

= = I Q H I Q G
k k k k n
(9)

Conceptul de sindrom i detecia erorilor
Fie codul bloc liniar (n,k) cu matricea generatoare G i matricea de verificarea a paritii
H. Se folosesc urmtoarele notaii
- semnalul de cod transmis [ ]
1 1 0
=
n
c ... c c c
- vectorul eroare introdus pe canal [ ]
1 1 0
=
n
e ... e e e
- semnalul recepionat [ ]
1 1 0
= + =
n
r ... r r e c r
Receptorul verific dac semnalul recepionat este un cuvnt de cod valid efectund produsul
dintre acesta i matricea H i verificnd dac rezultatul este nul.
( )
1
1 , 1
....
1 , 1
1 , 0
...
1
1 , 1
....
11
01
0
0 , 1
....
10
00
s
s He He Hc e c H Hr
(
(
(
(
(
+ +
(
(
(
(
(
=
+
(
(
(
(
(
=
=
= = + = + =
n
e
n k n
h
n
h
n
h
e
k n
h
h
h
e
k n
h
h
h
T
T T T T T T
(10)
Se observ ca produsul (1.42) depinde numai de semnalul eroare. Vectorul s se numete
sindromul asociat erorii, i este nul numai dac eroarea este nenul sau ea se suprapune peste alt
cuvnt de cod (caz n care eroarea nu este detectabil).

Decodarea pe baza sindromului i a matricii (tabelei) standard
Fie C un cod bloc linear (n,k), cu elementele { }
k
... , ,
2
2 1
c c c . Oricare ar fi vectorul eroare
introdus de canal, vectorul recepionat r va fi unul din cei 2
n
vectori binari care formeaz cmpul
GF(2
n
). Pentru a putea face decizia la recepie, trebuie stabilit o regul de partiie a celor 2
n

vectori ce pot fi recepionai n 2
k
domenii { }
k
... , ,
2
2 1
D D D astfel nct fiecrui cuvnt de cod c
i

s i corespund un domeniu D
i
i toi vectorii din acest domeniu s fie mai aproape n distan
Hamming de c
i
dect de oricare alt cuvnt de cod. Astfel, dac vectorul recepionat
i
D r el
este decodat ca c
i
.
Decodarea prin metoda sistematic
se aeaz cei 2
k
vectori ai codului C n linie, cu vectorul nul c
0
=[00 ... 0] n poziia cea mai
din dreapta;

se selecteaz un vector eroare e
1
, care nu este identic cu nici un cuvnt de cod i se aeaz
sub vectorul nul; se formeaz cel de-al doilea rnd prin adunarea lui e
1
la fiecare cuvnt de
cod i plasarea fiecrui vector c
i
+e
1
sub c
i
;
se selecteaz un al doilea vector e
2
, care nu este identic cu nici unul din vectorii utilizai pn
n acest moment i se formeaz cel de-al treilea rnd prin adunarea lui e
2
la fiecare cuvnt de
cod i plasarea sumei sub acesta.
procedura se continu pn cnd se epuizeaz toate cele 2
n
secvene binare posibile. Matricea
astfel rezultat se numete matricea v (tabela) standard asociat codului C. Regiunile de
decizie asociate fiecrui cuvnt de cod sunt date de coloanele
{ }
k
j j j j j
, ... , , j , , ... , , ,
k n
2 2 1
2
2 1
= + + + =

e c e c e c c D (11)
Matricea standard pentru un cod bloc linear (n,k) este dat n tabelul 1.1.
Tabelul 1.1.
[ ] 0 00
0
... = c
1
c
2
c
......
k
2
c
1
e
1 1
e c +
1 2
e c +
......
1
2
e c +
k

2
e
2 1
e c +
2 2
e c +
......
2
2
e c +
k

...... ...... ...... ...... ......
( ) k n
2
e
( ) k n
+
2
1
e c
( ) k n
+
2
2
e c
......
( ) k n k
+
2 2
e c

Pentru a minimiza probabilitatea de eroare vectorii eroare
( )
{ }
k n
, ... , ,

2
1 1
e e e trebuie alei
astfel nct s corespund erorilor celor mai probabile ce pot apare. Dac transmisia se face
printr-un canal binar, simetric cu probabilitate de eroare mai mic dect 0,1, vectorii e
i
se aleg ca
fiind acei vectori cu ponderea Hamming cea mai mic dintre vectorii neutilizai, n acest fel
decodarea efectundu-se pe baza distanei Hamming minime (deci a maximei plauzibiliti). O
metod este aceea de a alege mai nti vectorii eroare cu o un singur bit nenul, apoi cu doi,
.a.m.d., pn cnd sunt epuizate toate posibilitile.
Pentru a efectua decodarea cu ajutorul acestei matrici se folosete faptul c produsul
dintre orice vector al codului i transpusa matricii de verificare a paritii este nul. Astfel, oricare
ar fi vectorul recepionat y=c
m
+e
j
, produsul dintre acesta i transpusa matricii de verificare a
paritii este
( )
T
j
T
j
T
m
T
j m
T
H e H e H c H e c yH = + = + = (12)
Cu alte cuvinte sindromul semnalului recepionat este identic cu cel al semnalului eroare aflat la
captul din dreapta a liniei. Mai mult, sindromurile tuturor vectorilor de pe o linie a matricii
standard sunt egale i egale cel al cu vectorului eroare aferent.
Se poate determina urmtorul algoritm de decodare pe baza matricii standard:
se determin sindromul vectorului recepionat r,
T
rH s =
se determin vectorul eroare e
j
care determin acelai sindrom s;acesta va reprezenta
vectorul eroare introdus de canal

se calculeaz vectorul transmis ca fiind suma dintre vectorul recepionat i vectorul eroare
j
e y c + =
)
(13)

1.2 CODURI CICLICE
Un cod bloc linear (n,k) se numete cod ciclic dac are n plus proprietatea c prin
deplasarea circular a oricrui cuvnt de cod se obine de asemenea un cuvnt de cod. Astfel,
dac [ ]
1 1 0
=
n
c , ... , c , c c este un cuvnt de cod, atunci i vectorul obinut prin deplasarea circular
cu q poziii a lui c,
( )
[ ]
1 1 0 1 +
=
q n q n q n
q
c , ... , c , c , ... , c , c c este de asemenea un cuvnt de cod.
Descrierea codurilor ciclice (n,k) se poate face matriceal, folosind matricea generatoare G i
matricea de verificare a paritii H sau folosind reprezentarea polinomial i polinomul
generator g(D). De exemplu vectorul c se poate descrie i cu ajutorul polinomului c(D)
[ ] ( )
1
1 1 0 1 1 0

+ + + = =
n
n n
D c ... D c c D c c ... c , c c (14)
iar polinomul deplasat circular
[ ]
( )
1
1
1
1 0 1
1 1 0 1 1

+
+
+
+ + + + + + =
=
n
q n
q q
q n q n
) q (
q n n q n q n
) q (
D c ... D c D c ... D c c D C
c ... c , c c ... c c c
(15)
unde D este operatorul de ntrziere cu un tact.
pentru un cod ciclic (n,k) operaia de codare poate fi de asemenea descris polinomial
( ) ( ) ( ) D m D g D c
i i
= (16)
unde:
- c
i
(D) este polinomul asociat cuvntului de cod, de grad n;
- m
i
(D) este polinomul asociat mesajului, de grad k;
- g(D) este polinomul generator, de grad (n-k).

Matricea generatoare i matricea de verificare a paritii. Codul dual.
Fie ( )
k n
D
k n
g D g g D g

+ + + = ...
1 0
este polinomul generator al codului, matricea de
generare se determin ca o matrice care are drept rnduri cele n cuvinte de cod de dimensiune k,
( ) n k dim ,
... g g g ... g
... .......... .......... .......... ..........
... g g ... g g
... g ... g g g
k n k n k n
k n k n
k n
=
(
(
(
(
G G
0 0 0
0 0 0
0 0 0
1 2 0
1 1 0
2 1 0
(17)
pentru determinarea matricii de verificare a paritii se calculeaz mai nti polinomul de
verificare a paritii
( )
( )
K
D
k
h D h h
D g
n
D
D h + + + =
+
= ...
1 0
1
, 1
0
= =
k
h h (18)
i polinomul reciproc al acestuia

( )
k
D h D
k
h
k
h D h
k
D D h
0
...
1
1
* + +
+ = |
\
|
= (19)
matricea de verificare a paritii are dimensiunea (n-k) x n i se determin pe baza polinomului
reciproc de verificare a paritii, astfel;
( ) ( ) n k n
h h h
k
h
h h
k
h
k
h
h
k
h
k
h
k
h
=
(
(
(
(
(

= H dim ,
0 ...
0 1 2
... 0 0
....... .......... .......... ..........
0 ... 0
0 1
...
1
0
0 ... 0 0
0
...
2 1
H (20)
Se poate observa imediat c, h*(D) este de asemenea un divizor al lui (D
n
+1), deci este matrice
generatoare a unui cod ciclic (n,n-k).

Codarea n cazul codurilor ciclice
Forma sistematic a unui cod (n,k) presupune ca ntr-un cuvnt de cod de dimensiune n
primii sau ultimii k bii s corespund mesajului informaional restul fiind bii redundani de
verificare a paritii. Cuvntul de cod apare deci sub forma:
( ) ( )
( ) ( ) b
n
D
k
m
k n
D m
k n
D
k n
p D p p D C
sau a
n
D
k n
p
k
D p
k
D
k
m D m m D C
1
1
...
0
1
1
...
1 0
1
1
...
0
1
1
...
1 0
+ +
+

+ + + =

+ + +
+ + + =
(21)
m=[m
0
, m
1
, ... m
k-1
] este vectorul corespunztor mesajului;
p=[p
0
, p
1
, ... p
n-k-1
] corespunde biilor de verificare a paritii
Dac mesajul se scrie sub form polinomial ( )
1
1
...
1 0

+ + + =
k
D
k
m D m m D m , cuvntul de cod
sub forma sistematic (b) se poate obine aa cum este sugerat n figura 1.3.
( ) ( )

D m D D m
k n
m
( )
1
1 0
1
1 0
... ...

+ + + + + =
n
k
k n k n
k n
D m D m D p p D C
( ) ( ) ( ) ( )
( ) ( ) D r D p
D r D g D q D m D
k n
=
+ =

Fig.1.3. Generarea cuvintelor de cod n forma sistematic (b)

Biii de paritate {p
0
... p
n-k-1
}

se determin prin mprirea lui D
n-k
m(D) la g(D).
( ) ( ) ( ) ( ) D r D g D q D m
k n
D + =
(22)
cum gradul lui m(D) k-1, gradul lui [D
n-k
m(D)] n-1 i gradul lui g(D) este n-k rezult
gradul lui r(D) n-k-1.
( )
1
1
...
1 0

+ + + =
k n
D
k n
r D r r D r (23)


Relaia (22) devine
( ) ( ) ( ) ( )
( ) ( ) D g D q
n
D
k
m
k n
D m
k n
D
k n
r D r r
D g D q D m
k n
D D r
=
+ +
+

+ + +
=
+
1
1
...
0
1
1
...
1 0
(24)
este un cuvnt de cod n forma sistematic (b) cu biii de verificare a paritii p
i
=r
i.

Codarea cu registru de deplasare n configuraie modular, folosind polinomul generator g(D)
Fie polinomul generator ( )
k n
D
k n
g D g g D g

+ + + = ...
1 0
i mesajul ce urmeaz a fi
codat ( )
1
1
...
1 0

+ + + =
k
D
k
m D m m D m se poate stabili urmtoarea procedur de obinere a
cuvntului de cod:
- se nmulete mesajul cu D
n-k
pentru a obine produsul obine m(D)D
n-k
;
- se calculeaz restul mpririi lui D
n-k
m(D) la polinomul generator g(D);
- se obine polinomul corespunztor cuvntului de cod
( ) ( ) ( ) D m
k n
D D r D c

+ = [ ]
1
...
0 1
...
1 0
C

=
k
m m
k n
r r r (25)
Circuitul este reprezentat n figura 1.4.
R
0
g
1
R
1
g
2
R
n-k-1
g
n-k-1
D
n-k
m(D)
biti de verificare a paritatii
cuvnt de cod
S
1
S
2
1
1
2
2

Fig.1.4. Circuitul de codare n forma sistematic pentru codul ciclic (n,k),
folosind registru n configuraia MSRG i polinomul de codare g(D)

Operaia de codare se desfoar astfel:
- la momentul t=0 toate celulele sunt iniializate n starea "0" iar comutatoarele S
1
i S
2

sunt n poziia 1.
- timp de k intervale de tact se ncarc n registrul R cei k bii ai mesajului (m
0
, m
1
, ... m
k-1
),
ncepnd cu m
k-1
; simultan sunt transmii pe canal biii corespunztori lui D
n-k
m(D);
- la momentul t=kT comutatoarele sunt trecute n poziia 2; bii de verificare a paritii sunt
calculai prin mprirea coninutului registrului de deplasare la g(D) n (n-k) perioade de tact,
timp n care se i transmit pe canal.
- Cuvntul de cod rezultat n n intervale de tact este [ ]
1
...
0 1
...
1 0
C

=
k
m m
k n
p p p

Calcului sindromului i detecia erorilor
Presupunnd c s-a transmis un cuvnt de cod c, fie r = [r
0
, r
1
, ... r
n-1
] vectorul
recepionat. Datorit erorilor introduse de propagarea pe canal, vectorul recepionat poate s
difere de cel transmis. Aceasta se verific, ca i n cazul codurilor bloc, prin calcului sindromului
T
H r s = , unde H este matricea de verificare a paritii: dac sindromul este nul, atunci
vectorul eroare este nul sau se suprapune peste un cuvnt de cod (eroarea nu este detectabil);
dac sindromul este nenul, s-a produs o eroare detectabil.
n cazul codurilor ciclice, sindromul se poate determina si prin operaii polinomiale. Fie
polinomul asociat semnalului recepionat
( )
1
1
...
1 0

+ + + =
n
D
n
r D r r D r (26)
mprind acest polinom la g(D) vom avea
( ) ( ) ( ) ( )
( )
1
1
...
1 0

+ + + =
+ =
k n
D
k n
s D s s D s
D s D g D a D r
(27)
Restul mpririi este egal cu polinomul asociat sindromului, de grad mai mic sau egal cu (n-k-1).

1.3 CODURI CONVOLUIONALE
n general, un cod convoluional este complet determinat dac se cunosc polinoamele
generatoare, care definesc:
numrul de celule ale registrului de deplasare (dat de gradul maxim al acestora-1);
numrul de sumatoare modulo 2 (dat de numrul de polinoame);
conexiunile ntre celulele registrului i aceste sumatoare.

Exemplu 1
S se implementeze codorul definit de polinoamele
[ ]
[ ] 101
2
g
2
1 ) (
2
111
1
g
2
1 ) (
1
= + =
= + + =
D D g
D D D g
(28)
i s se determine cuvntul de cod dac secven de date este w=[1011].
Codorul are o intrare, 2 ieiri, registrul de deplasare este format din 2 celule, iar rata
codului este R=1/2. Structura codorului este reprezentat n figura 1.5. Biii de intrare sunt
introdui n registrul de deplasare de la stnga la dreapta. Pentru fiecare bit de intrare introdus n
codor, sunt generai cte doi bii la ieirea celor dou sumatoare modulo 2. n acest fel fiecare bit
de intrare influeneaz semnalul la ieire att pe intervalul de tact n care acesta a fost introdus
ct i pe urmtoarele dou intervale de tact. Cele dou sumatoare sunt citite alternativ, astfel
nct rata codului este dubl fat de rata secvenei de intrare.
Att secvenele de intrare ct i polinoamele generatoare se pot defini se pot defini
polinomial sau vectorial. Secvena de intrare se poate scrie astfel

( ) { }
[ ] ... ... ,
1
,
0
w
1 , 0 ... ....
1 0
j
w w w
intrare de biti
j
w
j
D
j
w D w w D w
=
+ + + + =
(29)

Fig.1.5. Structura codorului convoluional
cu rata 1/2 din exemplul 1

Pentru structura din exemplul 1. secvenele
la ieirea celor dou sumatoare sunt
( ) ( ) ( ) [ ]
( ) ( ) ( ) [ ] ... ,
, 2
... ,
1 , 2
,
0 , 2 2
x ...
, 2
...
1 , 2 0 , 2 2 2
... ,
, 1
... ,
1 , 1
,
0 , 1 1
x ...
, 1
...
1 , 1 0 , 1 1 1
j
x x x
j
D
j
x D x x D w D g D x
j
x x x
j
D
j
x D x x D w D g D x
= + + + + = =
= + + + + = =
(30)
Cele dou ieiri sunt ntreesute pentru a genera secvena la ieire:
[ ] ... ,
, 2
,
, 1
... ,
1 , 2
,
1 , 1
,
0 , 2
,
0 , 1
x
j
x
j
x x x x x = (31)
Cu acestea, pentru secvena de intrare particular dat,
( )
3 2
1 D D D w + + = (32)
se pot determina secvenele la ieirea celor dou sumatoare
( ) [ ]
( ) [ ] 100111
2
x
5 4 3
1
2
1
3 2
1
2
110001
1
x
5
1
2
1
3 2
1
1
= + + + = |
\
|
+ |
\
|
+ + =
= + + = |
\
|
+ + |
\
|
+ + =
D D D D D D D x
D D D D D D D x
(33)
deci secvena de cod generat este
[ ] 11 1110000101 = v (34)
diagrama de tranziii se poate determina din tabelul de tranziii Tabelul 1.2.
Tabelul 1.2.
Starea curent Intrare Starea urmtoare Ieire
[00] 0 [00] [00]
1 [10] [11]
[01] 0 [00] [11]
1 [10] [00]
[10] 0 [01] [10]
1 [11] [01]
[11] 0 [01] [01]
1 [11] [10]

x
1
(D)
g
1
(D)=1+D+D
2
g
2
(D)=1+D
2

x
2
(D)

Secventa
de iesire
w(D)


Aceasta este reprezentat schematic n figura 1.6.
00
11
10 10
00
11
00
10
11
10
01
01

Fig.1.6. Diagrama de tranziie a strilor pentru codorul convoluional din exemplul 1

Descrierea codoarelor prin diagrama trellis
Codoarele folosite pentru coduri convoluionale mai pot fi descrise i cu ajutorul diagramelor
trellis care permit o vizualizare a evoluiei att n spaiul strilor ct i n timp. Astfel pe vertical
se reprezint toate strile posibile ale codorului, la fiecare moment de timp. Un bit de intrare 0
va determina trecerea codorului ntr-o alt stare, trecere ce va fi reprezentat printr-o linie
continu ce unete starea de pornire de la momentul discret t i starea urmtoare de la momentul
(t+1). Trecerile datorate biilor de intrare 1 sunt reprezentate prin linii punctate. Deasupra
acestora sunt trecui biii care apar la ieirea codorului. Pe msur ce codorul evolueaz n spaiul
strilor se realizeaz o deplasare de la dreapta la stnga prin diagrama trellis, iar secvena de date
codat se poate citi urmrind datele trecute deasupra liniilor parcurse. Pentru codorul descris n
exemplul 1 diagrama trellis este reprezentat n figura 1.7.

00
01
10
11
00
01
10
11
00
01
10
11
00
00
11
11
10
01
00
01
10
11
00
11
10
01
11
00
01
11
..
t=0 t=1 t=2 t=3

Fig.1.7. Diagrama trellis asociat codorului din exemplul 1

Decodarea codurilor convoluionale: algoritmul Viterbi.
Algoritmul Viterbi poate fi exprimat sintetic prin urmtoarea procedur:
Pasul 1. Se ncepe de la adncimea j=1. Se determin metrica pentru fiecare cale care intr ntr-
una din strile urmtoare, i se memoreaz starea n care a ajuns, metrica asociat i calea
parcurs.
Pasul 2. Pentru fiecare j=j+1 se determin metricile pariale pentru toate cile emergente unei
anumite stri astfel:
metrica supravieuitorului (adncimea j)+ metrica cii care intr n starea urmtoare
Pentru fiecare stare se pstreaz metrica maxim (supravieuitoare), cealalt fiind eliminat. Se
memoreaz de fiecare dat starea, metrica i calea supravieuitoare asociat
Pasul 3. Dac j L+m se repet punctul 2. Altfel algoritmul se termin.
Secv.
recept ionat
a
00
01
10
11
10 10 10 11
11
10
01
11
1 2 3
4 5
6 7
3
11
01
10
01
11
11
10
11

Diagrama trellis la momentul t=8T


1.4 SECVENE PSEUDOALEATOARE

Secvenele pseudoaleatoare generate de generatoarele cu regitri de deplasare (SRG) sunt
foarte utile n multe aplicaii din domeniul comunicaiilor: accesul multiplu, codarea n
transmisiunile cu spectru mprtiat, secretizarea convorbirilor, protecia la bruiaj, radare greu de
detectat de ctre inta urmrit, scrambling (transformarea semnalelor vocale sau de date n
semnale cu biii "0" si "1" echiprobabili), etc.
Un SRG este format din: celule de stocare care la fiecare tact transmit la celula urmtoare
bitul memorat la tactul anterior, sumatoare modulo 2 i o linie de feedback. Strile celulelor i
sumatoarele modulo 2 vor determina la fiecare tact informaia din prima celul de stocare.
Dac notm fiecare celul cu
i
x , unde i este numrul celulei, putem spune c registrul de
deplasare (generatorul pseudoaleator) este liniar dac funcia de recursivitate (feedback) poate fi
exprimat ca o sum modulo 2 din
i i
x c , unde
i
c sunt coeficienii de conectare ai celulelor la
reeaua recursiv i pot lua valorile 0 sau 1. Vom nota funcia boolean de recursivitate (cu n
intrri i o iesire) cu ). ,..., , (
2 1 n
x x x f

Proprieti ale secvenelor
Un registru de deplasare produce secvene care depind de lungimea registrului, de
coeficienii
i
c i de condiiile iniiale. Datorit acestui fapt, este convenabil s grupm secvenele
de ieire n dou categorii: cu lungime maximal, respectiv nemaximal. Secvenele maximale au
proprietatea c dac registrul are L celule, secvena va avea lungimea 1 2
L
. De exemplu,
pentru un registru pseudoaleator de lungime 6 = L , secvena maximal va avea lungimea
63 1 2
6
= . (Observaie: semnalul de ieire este periodic, secvena fiind succesiunea de bii pe o
perioad.
Pentru o lungime dat a generatorului, coeficienii
i
c vor fi cei care vor determina dac
secvena va fi sau nu maximal. Pentru secvenele nemaximale, condiiile iniiale vor determina
care secven din cele posibile va fi generat.
Cteva teoreme pentru recunoaterea secvenelor maximale:
TEOREMA 1: Nu este posibil s se genereze o secven maximal dac generatorul are un
numr par de coeficieni
i
c nenuli.
TEOREMA 2: Dac {a} i {b} sunt dou secvene de ieire ale unui generator liniar, atunci i
{a} + {b}(suma modulo 2) este o secven de ieire a acestui generator.
TEOREMA 3: Dac o secven maximal este adunat cu ea nsi dar deplasat cu un numr
oarecare de tacte, rezultatul va fi aceeai secven maximal dar deplasat cu un alt numr de
tacte.


Matricea A
Matricea A nmulit cu vectorul n-dimensional asociat registrului de deplasare va
determina coninutul acestuia la tactul urmator. Pentru un registru cu lungimea n, matricea A va
avea dimensiunea n x n. Prima linie a matricii conine coeficienii
i
c , iar sub diagonala
principala vom avea o diagonala de "1".

(
(
(
(
(
(
0 1 0 0 0
.. .......... .......... ..........
0 0 0 1 0
0 0 0 0 1
...
1 3 2 1 n n
c c c c c
A

Ecuaia caracteristic i polinomul caracteristic
Pentru orice matrice n x n ecuaia caracteristic rezult din egalarea cu zero a
determinantului [ I A ].
Exemplu:
(
(
(
(
=
0 1 0 0
0 0 1 0
0 0 0 1
1
3

2

1
c c c
A
0 1
- 1 0 0
0 - 1 0
0 0 - 1
1 -
3
2
2
3
1
4
3 2 1
= + + + + =
(
(
(
(
= x c x c x c x
c c c
I A

Pentru cazul general (o matrice A de dimensiune n x n) vom avea:
1 ... ) (
2
2
1
1
+ + + + =
n n n
x c x c x x F .
Polinomul caracteristic este definit prin:
n
n
x c x c x c x c x f + + + + + = ... 1 ) (
3
3
2
2 1

TEOREMA 6: Dac secvena SRG are lungime maximal, polinomul su caracteristic f(x) este
ireductibil.


DESFURAREA LUCRRII

I. Coduri bloc lineare; Generaliti

Fie matricea generatoare pentru codul bloc linear (8, 4)
(
(
(
(
=
11011100
01101010
11100111
10011011
G
I.1. S se determine cuvintele de cod corespunztoare tuturor mesajelor posibile. Care este
distana Hamming minim a codului ?
I.2. S se scrie matricea G sub forma sistematic [I
4x4
Q] (dac este posibil, se vor pstra din
matricea Q numai acele coloane care au cte dou simboluri 1). S se determine toate cuvintele
de cod sub forma sistematic.
I.3. S se scrie matricea H sub forma sistematic. S se determine toate cuvintele de cod
corespunztoare codului dual.
I.4. S se determine matricea standard de decodare. S se determine sindromurile
corespunztoare tuturor cuvintelor eroare alese.

Codurile Hamming sunt coduri bloc lineare (2
m
-1, 2
m
-m-1) corectoare de o singur
eroare (deci distan Hamming minim este 3). Matricea de verificare a paritii H, de
dimensiune (m x (2
m
-1)) are urmtoarea proprietate: coloanele sale corespund vectorilor asociai
tuturor secvenelor binare de lungime m, cu excepia vectorului nul.

II. Coduri Hamming
Codurile Hamming sunt coduri bloc lineare (2
m
-1, 2
m
-m-1) corectoare de o singur
eroare (deci distan Hamming minim este 3). Matricea de verificare a paritii H, de
dimensiune (m x (2
m
-1)) are urmtoarea proprietate: coloanele sale corespund vectorilor asociai
tuturor secvenelor binare de lungime m, cu excepia vectorului nul.


II.1 S se determine matricile G i H pentru codul Hamming (7,4), folosind funcia
hammgen. Corespund aceste matrici formei sistematice ?
II.2. S se determine toate cuvintele de cod posibile, folosind funcia encode
II.3. S se determine matricea (tabela) standard de decodare i sindromurile asociate
cuvintelor de cod alese.
II.4. S se decodeze mesajul [ 1 0 1 0 1 1 0]
a) folosind funcia decode;
b) calculnd sindromul i folosind matricea (tabela) standard de decodare.

III. Coduri ciclice

II.1. Folosind funcia cyclpoly determinai polinomul generator corespunztor codului ciclic
(8,3). Desenai structura codorului cu registru de deplasare.
II.2. Folosind funcia encode generai toate cuvintele de cod corespunztoare unui cod ciclic
(7,3). Verificai proprietatea de deplasare ciclic.
II.3. Pe baza polinomului generator s se scrie matricea G
II.4. Folosind funcia cyclgen determinai matricile G i H n forma sistematic. Verificai
analitic c aceast form este cea corect.
II.4. Care este sindromul corespunztor vectorului recepionat r= [0 1 1 1 0 0 0 ] ? Verificai
analitic, folosind diviziunea polinomial, rezultatul obinut.
II.5. Folosind funcia decode determinai mesajul i poziia erorii corespunztoare mesajului
recepionat de la punctul II.5. Verificai analitic rezultatul obinut.

IV. Coduri convoluionale
Fie codorul convoluional descris de polinoamele
g
1
(D)=1+D+D
2
; g
2
(D)=1+D
2
; g
3
(D)=1+D

III.1. S se rezolve analitic:
a) s se deseneze schema codorului,
b) s se deseneze diagrama de tranziii;
c) s se deseneze diagrama trellis
d) s se determine cuvntul de cod cod corespunztor mesajului m=[110101]
e) folosind algoritmul Viterbi s se decodeze semnalul r=[101111011101000000]
III.2. Folosind funcia encode s se determine cu ajutorul calculatorului mesajul corespunztor
lui M de la punctul d)

IV. CODURI PSEUDOALEATOARE
Pentru polinomul generator ( )
5 2
1 D D D f + + = s se scrie matricea generatoare
(
(
(
(
(
(
=
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
1
4 3 2 1
c c c c
A
IV.1. Considernd starea iniial [1 0 0 0 0], s se genereze secvena PN de lungime 2
5
-1, astfel
>> x=x0
>> for i=1:31, x=A*x-2*floor(A*x/2); c(i)=x(1); end

IV.2. S se translateze secvena binar obinut din valori logice {0,1} n valori binare {-1,1}
>> cb=2*c-1.

IV.3. S se calculeze funcia de autocorelaie care se obine prin nmulirea secvenei PN cu toate
variantele obinute din secvena iniial prin rotaie ciclic cu cte o poziie, astfel
>> c1=cb;
>> for i=1:31, c1=[c1(31), c1(1:30)]; r(i)=c*c1'/31; end

IV.4. S se vizualizeze funcia de autocorelaie i s se reprezinte grafic. Ce observai ?
IV.5. S se determine funcia de corelaie parial a codului pe lungimea de 5,10, 15, 20, 25.
Astfel, pentru o lungime de corelaie de 5 se poate folosi sintaxa
c1=cb;
for i=1:31, c1=[c1(31), c1(1:30)]; r5(i)=c(1:5)*c1(1:5)'/5; end
IV.6 S se reprezinte grafic funciile de corelaie parial obinute. Ce observaii putei face ?


V. CODURI GLOD

V.1. Pornind de la codul PN generat la punctul 4.1 s se construiasc un cod Gold obinut prin
decimare cu 3 a secvenei originale astfel:
c3=[c,c,c];
cd=c3(1:3:length(c3));
g=c+cd-2*floor((c+cd)/2);
Nota: se va lucra cu codul c obtinut la punctul 4.1. (valori logice)

V.2 S se construiasc funcia de autocorelaie a secventei Gold obinute la punctul 4.1, astfel

g1=gb;
for i=1:31, g1=[g1(31), g1(1:30)]; rg(i)=gb*g1'/31; end
S se reprezinte grafic rezultatul obinut i s se comenteze rezultatul. Cte niveluri are funcia
de corelaie a codului Gold ?

ATENIE!
Graficele pt punctele IV, V se vor face cu funcia stem i nu plot!


UTILIZAREA SECVENELOR DE MPRTIERE
N SISTEME CDMA

Separarea utilizatorilor n cadrul unui sistem CDMA se face prin atribuirea unor secvene
de mprtiere (de semntur sau cod) diferite fiecruia. Astfel receptoarele pot distinge
semnalele fiecrui utilizator. n acest fel secvena de mprtiere are un rol important n
determinarea performanelor sistemelor. Secvenele de semntur care se mai numesc i secvene
de pseudo-zgomot trebuie s fie ct mai diferite, dar n acelai timp s poat fi reproduse uor la
recepie pentru a putea fi refcut semnalul. Att emitorul ct i receptorul au stocate copii a
dou forme de und reprezentnd un 0 binar i un 1 binar, toate celelalte au alte forme de
und pereche. Sunt dou proprieti importante care intereseaz ale secvenelor dez-mprtiere,
autocorelaia i intercorelaia.
Autocorelaia unei secvene d msura a ct de bine sau ct de ru este corelat un semnal
cu versiunea sa ntrziat. Atunci cnd mai multe copii ale semnalului transmis sosesc la receptor
cu ntrzieri n timp care sunt diferite fiecare din ele va interfera cu alta, acest fapt ducnd la
rezultate neplcute. De aici se poate trage concluzia c, pentru ca efectul s fie ct mai redus,
corelaia ntre semnal i copia ntrziat trebuie s fie mic, adic o autocorelaie sczut, ct mai
apropiat de zero posibil.
Chiar dac o secven de semntur unic este atribuit fiecrui utilizator, semnalul de la
un utilizator nc mai interfer cu cel de la altul atunci cnd mediul este accesat n acelai timp,
aceast interferen purtnd numele de interferen de acces multiplu (MAI). Interferena de
acces multiplu poate fi micorat alegnd secvene de semntur care au o intercorelaie mic.
Secvenele de mprtiere se obin prin nmulirea datelor de intrare cu un cod (secven)
pseudo-aleatoare (PN), iar rata lor de bit este mult mai mare dect rata datelor de intrare. Acest
sistem CDMA obinut se numete sistem DS-CDMA (Direct Sequence CDMA). Raportul dintre
rata de bit a semnalului de intrare i rata datelor mprtiate se numete factor de mprtiere. La
recepia semnalului mprtierea este eliminat din semnalul dorit prin multiplicarea cu aceeai
secven PN ca la emisie. Atunci cnd operaia de dez-mprtiere este aplicat semnalului
interferent nu se modific nivelul semnalului utilizatorului de interes. Aceast operaie este
obinut n sisteme CDMA prin atribuirea fiecrui utilizator coduri distincte cu proprieti de
corelaie sczut, precum codurile ortogonale sau secvene de tip PN, Gold sau Kasami.

Urmtoarele capitole evideniaz diferite secvene de mprtiere, proprietile lor i a
mediilor de transmisiune necesare pentru obinerea performanelor dorite.

DESFURAREA LUCRRII

1. Utilizarea codurilor de mprtiere Hadamard n sisteme cu 2 utilizatori

Sistemul CDMA din figura 1 este compus din 2 utilizatori care transmit date prin canal afectat de
ZAGA. Pentru fiecare cale se determin rata de eroare la demodularea semnalelor. Codurile
Hadamard utilizate sunt ortogonale. Modelul utilizeaz date bianre aleatoare modulate BPSK.
Aceste date sunt mprtiate cu coduri Hadamard cu lungime 64 i apoi transmise pe canal. La
recepie se face demodulare de tip BPSK. Ambele semnale se nsumeaz pentru a forma
semnalul comun pe canal.
S se deschid schema din figura 1.1 (commspreading_orthobpsk2u.mdl).
Perfect DeSpreading
Transmitter 2
Receiver 1
Channel Transmitter 1
Receiver 2
Hadamard
Code Generator
User 2 Code
User 2
Two-User BER
User 2
Si ngl e-User BER
Random
Integer
User 2
Hadamard
Code Generator
User 1 Code
User 1
Si ngl e-User BER
User 1
Two-User BER
Random
Integer
User 1
Spreader
Real BPSK
Modul ator
Real BPSK
Modul ator
Real BPSK
Demodul ator
Real BPSK
Demodul ator
Real BPSK
Demodul ator
Real BPSK
Demodul ator
-K-
-K-
Normal i zi ng
Gai n
Integrate
and Dump
Integrate
and Dump
Integrate
and Dump
Integrate
and Dump
User1Tx
User2Tx
User1Tx
User2Tx
User2Tx
User1Tx
DeSpreader
Error Rate
Cal cul ati on
Tx
Rx
Error Rate
Cal cul ati on
Tx
Rx
Error Rate
Cal cul ati on
Tx
Rx
Error Rate
Cal cul ati on
Tx
Rx
AWGN
AWGN
AWGN

Fig. 1.1 Coduri Hadamard n sisteme CDMA

S se seteze parametrii de simulare (configuration parameters):
- maximum step size: auto
- minimum step size: auto
- simulation time: 0.125 - (1/19200)
Cei 2 utilizatori genereaz datele cu Sample Time= 1/19200, iar codurile Hadamard au
lungime 64, sample time= 1/(19200*64) i fiecare alt indice (ex: 30 sau 60).
Pentru ZAGA se definete un RSZ= 5dB, iar puterea zgomotului se consider a fi 1W.
OBSERVAIE: Aceti parametrii de simulare se seteaz pentru toate figurile din
lucrare!!!

Exercitiul 1.2. S se vizualizeze cu ajutorul blocurilor Scope datele nemodulate, respectiv
modulate. Ce se poate afirma despre diferenele dintre ele?
Exercitiul 1.3. S se modifice valoarea raportului semnal-zgomot mai nti la o valoare mai
mic de 5 dB, apoi la o valoare mai mare de 7 dB. S se comenteze rezultatele obinute d.p.d.v.
al ratei de eroare.
Exercitiul 1.4. S se varieze parametrii blocurilor pn cnd se obine: a) rat de eroare mai
mic de 3% ; b) rat de eroare mai mare de 3%. S se explice alegerea parametrilor.
Exercitiul 1.5. S se detalieze ce s-ar ntmpla dac secvenele de mprtiere alese nu ar fi
ortogonale.

2. Utilizarea codurilor de mprtiere Hadamard n sistem cu 1 utilizator

Pentru aceleai date de la punctul anterior se poate determina performana unui sistem cu un
singur utilizator. De data aceasta semnalul este transmis pe ci multiple. Acest lucru este similar
mediului de transmisiune pe ci multiple (3 n aceast lucrare), pe fiecare cale semnalul avnd o
anumit amplitudine i o anumit ntrziere fa de calea direct. Pentru a profita de avantajul
transmiterii pe ci multiple la receptor se implementeaz combinarea coerent a cilor
independente. n simulare nu se va ine cont de efectul de fading i se presupune, de asemenea,
c receptorul cunoate numrul de ci i ntrzierile de pe fiecare cale.
S se deschid schema din figura 1.3 (commspreading_orthobpsk1ump.mdl).

Single-user Orthogonal Real Spreading with BPSK modulation and multiple paths
Transmitter
Channel
Receiver
Copyri ght 2006-2010 The MathWorks, Inc.
Random
Integer
User Data
Hadamard
Code Generator
User Code
User BER
Spreader
Real BPSK
Modul ator
Real BPSK
Demodul ator
Rake
Combi ner
-K-
Normal i zi ng
Gai n
Propagate through
3 Paths
Mul ti pl e paths
Info
[UserCode]
[UserData]
[UserData]
[UserCode]
Error Rate
Cal cul ati on
Tx
Rx
AWGN

Fig. 1.2 Coduri Hadamard n propagare pe ci multiple

al ratei de eroare.
Exercitiul 2.5. S se explice necesitatea (sau inutilitatea) utilizrii blocului Rake Combiner
(care realizeaz diversitatea la recepie).

3. Utilizarea codurilor de mprtiere PN n sistem cu 1 utilizator

Acest exemplu difer de cel de mai sus prin faptul c factorul de mprtiere este 63.
S se deschid figura 1.3 (commspreading_randbpsk1ump.mld).

Single-user Random Real Spreading with BPSK modulation and multiple paths
Transmitter Channel
Receiver
Random
Integer
User Data
PN Sequence
Generator
PN Sequence
Generator
Out1
User Code
PN Sequence Generator
User BER
Spreader
Real BPSK
Modul ator
Real BPSK
Demodul ator
Rake
Combi ner
-K-
Normal i zi ng
Gai n
Propagate through
3 Paths
Mul ti pl e paths
[UserCode]
[UserData]
[UserData]
[UserCode]
Error Rate
Cal cul ati on
Tx
Rx
AWGN
Uni pol ar to
Bi pol ar
Converter

Fig. 1.3 Coduri PN n propagare pe ci multiple

n acest caz pe a 3-a cale de propagare a canalului se obine un ctig de codare datorit
diversitii la recepie. Acest lucru este posibil i datorit proprietilor de autocorelaie ideale
ale secvenelor PN utilizate.
al ratei de eroare.

4. Utilizarea codurilor de mprtiere PN n sisteme cu 2 utilizatori
Acest exemplu ia n considerare mprtierea pseudo-aleatoare pentru o transmisiune
combinat cu 2 utulizatori n acelai mediu de propagare ca i n exemplele anterioare.
S se deschid fiierul commspreading_randbpsk2ump.mdl

Two-user Random Real Spreading with BPSK modulation and multiple paths
Error Performance
Transmitter 1
Transmitter 2
Channel
Receiver 1
Receiver 2
PN Sequence
Generator
PN Sequence
Generator
Out1
User 2 Code
0.0425
102
2400
User 2 BER
Random
Integer
User 2
PN Sequence
Generator
PN Sequence
Generator
Out1
User 1 Code
0.03583
86
2400
User 1 BER
Random
Integer
User 1
Spreader
Si gnal
Combi ner
Real BPSK
Modul ator
Real BPSK
Modul ator
Real BPSK
Demodul ator
Real BPSK
Demodul ator
Rake
Combi ner
Rake
Combi ner
-K-
-K-
Normal i zi ng
Gai n
Propagate through
3 Paths
Propagate through
3 Paths
Mul ti pl e paths
[User2Rx]
[User1Rx]
[User2Code]
[User1Code]
[User2Tx]
[User1Tx]
[User1Rx]
[User1Tx]
[User2Code]
[User2Rx]
[User1Code]
[User2Tx]
Error Rate
Cal cul ati on
Tx
Rx
Error Rate
Cal cul ati on
Tx
Rx
Uni pol ar to
Bi pol ar
Converter
Uni pol ar to
Bi pol ar
Converter
AWGN

[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1] [63x1] [63x1]
[63x1]
[63x1]
[63x1]
[63x1]
[63x1]
3
[63x1]
3

Fig. 1.4 Coduri PN n propagare pe ci multiple (2 utilizatori)

Exercitiul 4.1. S se explice funcionarea schemei; avantaje/dezavantaje, asemnri/deosebiri
fa de modelul din fig. 1.3.
Exercitiul 4.2. S se compare d.p.d.v. al performanelor obinute fig. 1.3 cu fig. 1.4, respectiv
performanele celor 2 utilizatori din sistemul din fig. 1.4
Exercitiul 4.3. Sunt codurile de mprtiere folosite ortogonale sau neortogonale? Care este n
acest caz avantajul/dezavantajul folosirii acestora?

Laborator TAM

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Laborator TAM

Încărcat de

Drepturi de autor:

Formate disponibile

Laborator TAM Laborator 1

S-ar putea să vă placă și