Documente Academic
Documente Profesional
Documente Cultură
TEHNICI DE ACCES
MULTIPLU
Note de curs
Editura
NAUTICA
I
II
CUPRINS
III
IV
Sisteme CDMA
Cap. 1
TEHNICI DE ACCES
MULTIPLU
f2 – leg. descendenta
(a)
SB SM
∆t
(b)
SB SM
– Avantaje:
• elimină necesitatea separării în frecvenţă a legăturilor ascendentă şi
descendentă, existând o frecvenţă unică de transmisiune a celor
două canale.
• Deoarece separaţia acestora se face în domeniul timp,
transmisiunea nu poate fi niciodată duplex în adevăratul sens al
cuvântului, deoarece întotdeauna există o întârziere a răspunsului
faţă de mesajul transmis.
– Dezavantaje - trebuie realizată o sincronizare perfectă din punct
de vedere temporal a emiţătorului şi receptorului, în caz contrar
apărând fenomenul de interferenţa inter-canal.
f1 (B1)
SM1
f2 (B2)
f
f1 f2 fM
SM2 B1 B2 BM
BG
SB
fM (BM )
SM M
SM1 f, B
Tcadru
Tslot
SB
SMM
• Alte tipuri:
– comunicaţia de date în pachete (Packet Radio), care derivă din tehnica
fundamentală de tip TDMA, precum şi
– accesul multiplu cu diviziune în spaţiu (Space Division Multiple Access
– SDMA), bazat pe capacitatea de separare spaţială a zonelor de
propagare.
1.2.2. Sistemele de comunicaţii mobile de bandă
largă
Sistemul celular Tehnica de acces multiplu folosită
Canal # N
Canal # 3
Canal # 1
Canal # 2
frecventa
timp
Fig. 1.4. Alocarea canalelor în sistemele FDMA
Canal # 1
Canal # 2
Canal # N frecventa
timp
Provenite de la
Slot #1 Slot #2 Slot # N # utilizatori
biti de Data catre Data catre Data catre biti biti de Pt ajustarea
sincronizare utilizatorul 1 utilizatorul M utilizatorul N finali garda sincro
Canal # 1
Canal # 2
Canal # N
frecventa
timp
• Ipoteze:
– se normează capacitatea fiecărui utilizator dată de relaţia (1.8) la
lărgimea de bandă totală ocupată W şi
– se presupune că toţi utilizatorii transmit cu rata maximă dată de
capacitatea CK, relaţia (1.8) devine C 1 C E
k
= log 2 1 + K k b
W K W N0
– unde Eb = P ⋅ R = P ⋅ Ck
1.6.Capacitatea sistemelor CDMA, TDMA,
FDMA
Eb 2C n − 1
Sau =
N0 Cn
⇒ identic cu FDMA.
Obs: în cazul în care valoarea lui K este mare, se poate întâmpla ca
utilizatorul, din motive tehnologice, să nu poată transmite date cu puterea
KP în intervalul de timp alocat, apărând în acest fel limitări din punct de
vedere al capacităţii.
1.6.Capacitatea sistemelor CDMA, TDMA,
FDMA
– Dacă primul termen din paranteză poate fi neglijat în raport cu cel de-al
doilea; utilizând aproximaţia ln (1 + x ) ≤ x , relaţia devine
Eb
Ck Ck N0 Ck 1 1
≤ log 2 e ⇒ ≤ log 2 e −
W W
1+ K
C k Eb W K Eb / N 0
W N0
1.6.Capacitatea sistemelor CDMA, TDMA,
FDMA
– Cu acestea capacitatea totală normată este
KC k 1 1 1 1
Cn = ≤ log 2 e − ≤ − ≤
W Eb / N 0 ln (2 ) Eb / N 0 ln (2 )
1.7.1. ALOHA
• Ipoteze de calcul:
– toţi utilizatorii transmit date cu rate egale, de , ⇒ rata medie cu care
pachetele de date intră în reţea este
K
λ=
NT p
P(m,τ ) =
(λτ )m e − λτ
m!
1.7.1. ALOHA
2K
−
P0 = P (m = o, τ = 2T p ) = e N
1.7.1. ALOHA
Tk -Tp Tk Tk+Tp
Utilizator 1
Utilizator X
apare o coliziune
între utilizatorii 1 şi X
1.7.1. ALOHA
2K
K − ρ
C = λ P0 = e N
= e−2ρ
NT p Tp
1 N
• Se observă că sistemul are o eficienţă maximă pentru ρ= ⇒ K=
2 2
1 −1
• caz în care valoarea maximă a acesteia este Cmax = e
2T p
1.7.1. ALOHA
• D2. Pot apare întârzieri f. mari din cauza coliziunilor succesive dintre
pachete şi necesităţii retransmiterii acestora. Astfel. dacă emiţătorul şi
receptorul se află la distanţa d unul de altul, astfel încât timpul necesar
propagării în cazul în care nu există coliziuni este d
Td =
c
unde c=3 108 m/s este viteza luminii.
– În cazul în care apare o coliziune, receptorul, după examinarea
pachetului de date, va detecta apariţia unei erori şi va transmite un
mesaj NAK (Not AcKnowledge), de durată Tn, către toţi utilizatorii.
– În acest caz sistemul va impune fiecărui utilizator să aştepte un interval
TW (independente, distribuite aleator pentru fiecare utilizator la nivelul
întregului sistem), după care procesul se reia.(fig. 1.10).
1.7.1. ALOHA
recepţionarea mesajului
NAK de către Tx i
1.7.1. ALOHA
(B)Varianta sincronizată
• Performanţele sistemului se pot îmbunătăţi cu următorul protocol:
– Se divide axa temporală în intervale de timp egale cu durata unui pachet Tp,
numite sloturi, utilizatorii putând transmite datele numai la începutul acestor
intervale de timp. Algoritmul poartă numele de ALOHA sincronizat
– Dacă un utilizator doreşte să transmită date în intervalul , el trebuie să aştepte
începerea slotului următor.
– În acest fel se produce o coliziune numai dacă mai există un alt utilizator care
doreşte să transmită date în acelaşi interval, domeniul de restricţionare
reducându-se de la 2Tp cât era în cazul ALOHA nesincronizat la Tp..
Mecanismul este ilustrat în figura 1.11.
Tp 1.7.1.
T ALOHA
T p p
t
Ti+1 Ti + 2 Ti +3
1.7.1. ALOHA
1.7.1. ALOHA
• Valoarea medie a intervalului de timp scurs între emisia unui pachet de date
şi recepţia acestuia este
(
D = Td + ∆ e ρ − 1 ; )
• deci creşterea întârzierii este mai lentă pe măsură ce încărcarea reţelei
creşte; valoarea întârzierii în cazul eficienţe maxime este
D |C = max = Td + ∆ (e − 1)
1.7.2. CSMA
1.7.2. CSMA
0.8
0.7
0.4
0.3
0.2
0.1
0
0 0.5 1 1.5 2 2.5 3 3.5 4
rho
1.7.2. CSMA
RX (Z)
t 3 = t 1 + Td t
t2
apare o
utilizatorul (Z) coliziune
transmite Fig. 1.13. Apariţia coliziunilor în CSMA/CD
TX (Z)
t
1.7.2. CSMA
1.7.2. CSMA
Fig. 1.15. Ilustrarea modelului pentru determinarea eficienţei CSMA/CD în prezenţa coliziunilor
1.7.2. CSMA
– primul termen din suma de mai sus arată timpul scurs între două pachete corect
recepţionate dacă nu există coliziuni, ponderat cu valoarea probabilităţii de a nu
exista coliziuni,
– al doilea timpul scurs dacă nu apare o coliziune în timpul transmiterii primului
pachet dar apare în timpul celui de-al doilea ş.a.m.d.
• Folosind relaţiile (1.30) şi efectuând calculele se obţine
1 P
T = (T p + TB ) +x c
Pnc Pnc
1.7.2. CSMA
.
Fig. 1.16. Eficienţa sistemelor CSMA, în funcţie de densitatea ρ cu care
datele intră în reţea, având ca parametru raportul
Td / T p
1.7.2. CSMA
Td lg(1 + ρ )
• se obţine egalitate atunci când = 2− ≤2
Tp ρ
1.7.2. CSMA
• deci protocolul CSMA este mai eficient decât ALOHA numai dacă raportul
este mai mic decât 2. În mod similar, comparând eficienţă CSMA cu
ALOHA sincronizat, se obţine
Td lg (1 + ρ )
=1− ≤1
Tp ρ
• O valoare corespunde unei distanţe relativ mari între utilizatori; de exemplu
dacă aceştia transmit pachete de date de 1000 biţi, cu o rată de 10 Mb/s, ,
ceea ce corespunde unei distanţe
Sisteme CDMA
Cap. 2
SISTEME DE COMUNICATIE
CU SPECTRU IMPRASTIAT
– )
2.1. CARACTERISTICI ŞI PARAMETRII
4
2.1. CARACTERISTICI ŞI PARAMETRII
= RSZ in = B RF = Rc
Gp
RSZ out Binf Rb
• unde
– BRF este banda totală ocupată de semnalul cu spectru împrăştiat (la
emisie);
– Binf este banda de bază a semnalului informaţional;
– Rc este rata de bit a codului (rata de chip);
– Rb este rata de bit a datelor.
• Cum, BRF >> Binf, Gp>>>1 (sute sau mii)
M J = G P - [RSZ ies + L s ]
• unde:
– Gp este câştigul de procesare definit anterior;
– (RSZ)ies este raportul semnal/zgomot la ieşirea receptorului necesar
luării unei decizii corecte asupra semnalului informaţional;
– Ls reprezintă pierderile intrinseci ale SSD.
6
2.1. CARACTERISTICI ŞI PARAMETRII
• Performante:
– rezistenţa la bruiaj (interferenţă) - se bazează pe valoarea
mare a câştigului de procesare Gp.
– probabilitatea redusă de interceptare - se datorează
• valorii mari a câştigului de procesare Gp şi faptului că
• semnalul emis este pseudoaleator, deci impredictibil, deci
densitatea sa spectrală este relativ scăzută şi aproximativ
uniformă într-o bandă largă de frecvenţe;
din aceste motive un receptor străin (care nu cunoaşte
codul de imprăştiere) nu poate sesiza sau urmări
semnalul transmis de SSI.
8
– posibilitatea de a realiza accesul multiplu (Code Division
Multiple Acces - CDMA)
• se datoreaza faptului ca diferitele perechi emiţător - receptor care
folosesc coduri ortogonale pot lucra simultan utilizând aceeaşi
purtătoare şi bandă de frecvenţe, fără interferenţe reciproce
deranjante;
• în acest fel se poate organiza o reţea complexă de SSI cu facilităţi
de adresare selectivă, identificare, memorare, etc., aşa cum a fost
prezentat în paragraful 1.1.
CANAL RADIO
11
12
2.2. SISTEME CU SPECTRU ÎMPRĂŞTIAT
DE TIP SECVENŢĂ DIRECTĂ -BPSK
• Datele: modulate BPSK
s d (t )= 2S m(t ) cos ω 0 t
13
14
2.2.1 SISTEME CU SPECTRU ÎMPRĂŞTIAT
DE TIP SECVENŢĂ DIRECTĂ -BPSK
• Schema bloc a modulatorului / demodulatorului
15
1 ω - ω 0 2 ω + ω 0
S d (ω )= STb sinc 2 Tb + sinc Tb
2 2 2
• Densitatea spectrala de putere a datelor imprastiate
1 ω - ω 0 2 ω + ω 0
S S (ω )= STc sinc 2 Tc + sinc Tc
2 2 2
16
2.2.1 SISTEME CU SPECTRU ÎMPRĂŞTIAT
DE TIP SECVENŢĂ DIRECTĂ -BPSK
0.02
0.018
0.016
Ss(f)
Densitatea spectrala de putere
0.014
0.012
0.01
0.008
0.006
0.004 Sd(f)
0.002
0
-1500 -1000 -500 0 500 1000 1500
frecventa
17
18
2.2.2 SISTEME CU SPECTRU ÎMPRĂŞTIAT
DE TIP SECVENŢĂ DIRECTĂ -QPSK
• În cazul transmisiunilor cu spectru împrăştiat lărgimea de bandă nu mai
este un parametru restrictiv, dar acest tip de modulaţie se foloseşte în
continuare datorită faptului că transmisiunile în cuadratură sunt mai greu de
detectat şi mai puţin sensibile la anumite tipuri de bruiaj.
• Forma cea mai generală pentru un semnal de bandă îngustă de tip QPSK
este:
s d (t ) = 2 S [m1 (t )cos ω 0 t + m2 (t )sin ω 0 t ]
unde m1(t) respectiv m2(t) sunt semnalele binare de date (de tip BPSK).
• Forma generala a semnalului QPSK-DS-SS este
19
c1(t)
cos ω0t
m1(t) m1 (t) FILTRU TRECE DEMODULAT
BANDA OR BPSK
c1(t) mˆ 1 (t )
cos ω0t
GENERATOR GENERATOR
DE DATE P.N. 1
sin ω0t
GENERATOR
P.N. 2
20
2.2.2 SISTEME CU SPECTRU ÎMPRĂŞTIAT
DE TIP SECVENŢĂ DIRECTĂ -QPSK
• Daca
c1 (t − τ )c1 (t − τ ') = 1 ; c1 (t − τ )c2 (t − τ ') = 0
c2 (t − τ )c2 (t − τ ') = 1 ; c2 (t − τ )c1 (t − τ ') = 0
• Atunci
21
22
2.3. SEMNALE CU SPECTRU ÎMPRĂŞTIAT
DE TIP SALT DE FRECVENŢĂ
• Schema bloc a unui sistem FH-SS
sd(t) st (t)
MODULTOR
DE DATE EMITATOR
(FSK or QPSK)
f1, f2, ....fN
SINTETIZOR DE GENERATOR
FRECVENT` P.N. (a) EMITATOR
k
sr(t) y(t)
FILTRU TRECE DEMODULATOR
RECEPTOR
BANDA DATE
SINTETIZOR DE GENERATOR
FRECVENTA P.N.
k (b) RECEPTOR
23
24
2.3. SEMNALE CU SPECTRU ÎMPRĂŞTIAT
DE TIP SALT DE FRECVENŢĂ
2.3.1 Semnale cu spectru împrăştiat de tip salt de
frecvenţă lent (SFH)
• Dacă perioada de cod este mai mare decât cea de simbol a datelor (Tc ≥
LT), semnalul poartă numele de semnal cu salt de frecvenţă lent (SFH).
• Presupunând că Tc = nLT, atunci nL biţi de date sunt luaţi simultan de la
ieşirea modulatorului şi translataţi în jurul acelei frecvenţe (din cele 2k
posibile) generate de sintetizor pe baza codului pseudoaleator. Următorul
grup de nL biţi vor fi translataţi în jurul următoarei frecvenţe generate de
sintetizor, ş.a.m.d.
• În figura este reprezentat, într-un sistem de coordonate timp – frecvenţă,
semnalul de date precum şi semnalul SFH pentru cazul particular n=1, L=1
(semnal de date BFSK) si k=2 (22=4 frecvenţa purtătoare posibile).
25
Wd
timp
Ts=2Tb
Tc
f0 f3 f1 f2 f0
f3
Frecventţă
f2
Ws
f1
f0
timp
Semnalul de date de bandă îngustă si semnalul cu salt de frecvenţă lent (n=1, L=1, k=2).
26
2.3. SEMNALE CU SPECTRU ÎMPRĂŞTIAT
DE TIP SALT DE FRECVENŢĂ
2.3.1 Semnale cu spectru împrăştiat de tip salt de
frecvenţă rapid (FFH)
• Dacă perioada de cod este mai mică decât cea de simbol a datelor (Ts = LT
≥ Tb), semnalul se numeşte “cu salt de frecvenţă rapid” (FFH).
• Presupunând ca Tb = LT = nTc , un anumit simbol din semnalul de date
este translatat în jurul a n frecvenţe diferite generate de sintetizor (în
general raportul L/n trebuie să fie un număr întreg). Aceasta oferă avantajul
unei diversităţi inerente în frecvenţă pentru fiecare simbol transmis, ceea ce
combate efectul propagării pe căi multiple cu evoluţie temporală foarte
rapidă, precum şi bruiajul multiton.
• În figura este reprezentat, într-un sistem de coordonate timp – frecvenţă,
semnalul de date şi semnalul FFH pentru cazul particular n=2 (un simbol
de date este transmis pe două frecvenţe diferite), L=1 (semnal de date
BFSK) şi k=2 (22=4 frecvenţe purtătoare posibile).
27
Wd
Tc=Tb
Ts =2Tb
SEMNALUL CU SALT DE FRECVENTA RAPID
f3
f2
Ws
f1
f0
Semnalul de date de bandă îngustă si semnalul cu salt de frecvenţă rapid (n=1, L=1, k=2).
28
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• Semnalele TH-PPM folosesc impulsuri radio de durate foarte scurte,
de obicei de ordinul nanosecundelor, ce sunt transmise în banda de
bază.
• Aceasta face ca energia semnalului radio să fie împrăştiată pe un
domeniu spectral foarte larg (de la frecvenţe foarte mici - în
apropierea originii - până la câţiva Gigahertzi) şi densitatea spectrală
de putere să fie foarte redusă (apropiată de nivelul zgomotului), de
unde şi numele de semnale de bandă ultra-largă (Ultra Wide Band –
UWB).
29
30
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
– permite determinarea cu precizie a poziţiei utilizatorului si un control mai
precis al puterii emise, putând în acest fel îmbunătăţi managementul resurselor
şi strategiile de routare;
– datorită benzii de frecvenţă foarte largi ocupate are capabilităţi de penetrare
foarte ridicate, putând fi utilizate pentru comunicaţiile în medii urbane dense,
medii împădurite sau pentru comunicaţiile indoor;
– întreaga putere disponibilă este folosită pentru transmiterea datelor in banda de
bază, nefiind necesară translaţia în frecvenţă; în acest fel consumul de putere
este optimizat (fiind necesari doar câţiva zeci de mW) iar structura emiţătorului
şi receptorului este simplificată, putând fi implementate structuri de dimensiuni
foarte mici (de dimensiunea unei monede), portabile, cu costuri foarte reduse
(in tehnologie C-MOS, fara elemente reactive); antenele pot fi de asemenea de
dimensiuni foarte mici (câţiva cm), construite direct în plăcuta de siliciu
– o schimbare a distribuţiei in domeniul spectral (deci controlul densităţii
spectrale de putere) poate fi obţinută prin schimbarea formei impulsului de
bază.
31
32
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• Sunt prevăzute trei mari categorii de aplicaţii pentru sistemele UWB:
– Reţele de comunicaţii:
• reţele Wireless LAN de viteza mare;
• reţele mobile ad-hoc;
• reţele de comunicaţii la nivelul solului;
• reţele interioare (intra-home; intra-office);
• Aplicaţii comerciale;
– Reţele de senzori:
• sisteme Radar care permit identificarea ţintei in zonele acoperite de păduri, în
interiorul clădirilor sau sub pământ ;
• sisteme Radar de detecţie a mişcării;
• sisteme de supraveghere;
• sisteme de detecţie utilizate de pompieri sau alte servicii
– Urmărire / Poziţionare:
• sisteme de geolocaţie;
• poziţionare de înaltă rezoluţie;
• Sisteme de urmărire indoor / outdoor cu precizie mai mica de 1cm.;
33
34
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
2.4.1. Descrierea semnalului UWB
• Un semnal este definit ca fiind de bandă ultra-largă (UWB)
dacă banda instantanee ocupată de acesta este de cel puţin 25%
din valoarea frecvenţei centrale a spectrului sau mai mare
decât 1.5 GHz.
• Pentru a putea genera aceste semnale se utilizează impulsuri de
bază de durată foarte scurtă, cu timpi de creştere / scădere
foarte redusi.
• În aceste condiţii, antenele de emisie se comportă ca nişte
filtre, derivând semnalul în momentul în care acesta este
transmis. În aceste condiţii trebuie aleasă o formă a impulsului
de bază potrivită acestor tip de transmisiuni.
35
t
2
t
2
pr (t ) = 1 − 4π exp − 2π
t n t n
36
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• În urma efectuării unor măsurători în laboratoare specializate valoarea
optimă rezultată pentru parametrul tn = 0,4472 ns iar functia de
autocorelatie a semnalului la receptie este
τ 4π 2 τ
2 4
τ 2
rp (τ ) = 1 − 4π +
exp − π
tn 3 tn t
n
π ( ft n )2 ( ft n )
2
Fω ( f ) = 2t n exp − π
2 2
37
Figura 2.9. Formele de undă pentru impulsul elementar transmis, impulsul elementar recepţionat, funcţia
de autocorelaţie normată şi densitatea spectrală de putere a impulsului elementar
38
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
39
40
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
(B) Saltul in timp pseudoaleator
• Pentru a putea realiza accesul multiplu, fiecărui utilizator, indexat după ν
îi este atribuit un cod {c k(υ ) }, numit cod de salt în timp, care, pentru fiecare
utilizator realizează o deplasare unică a impulsurilor.
• Aceste coduri sunt coduri periodice pseudoaleatoare, cu perioada Np:
Fiecare element al codului este un întreg.
• Prin urmare codul de salt în timp oferă fiecărui utilizator un decalaj
temporal de ck(υ )Tc secunde (valori discrete cuprinse în intervalul [0, NhTc]
secunde)
• Presupunând că NhTc ≤Tf , raportul NhTc Tf arată care este fracţiunea din
durata cadrului în care este permis saltul în timp. Cum este necesar un
interval de timp pentru citirea şi resetarea corelatoarelor, trebuie ca
NhTc<1 . Dacă totuşi acesta este prea mic, există în continuare pericolul
coliziunilor catastrofice.
• semnalul generat, dat de relaţia
41
42
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• (C) Modulaţia datelor
• Secvenţa de date a utilizatorului poate fi secvenţă binară {d i(υ ) }, şi poate fi
modelată ca un proces aleator binar staţionar în sens larg format din
simboluri egal probabile.
• Datele sunt supraeşantionate cu NS (numărul de impulsuri transmite pe
simbol), deci datele se schimbă la fiecare NS intervale de timp.
• Presupunând că un nou simbol de date începe la momentl k=0 , indicele
simbolului de date este j N s
• Atunci când datele sunt 0 nu apare nici un decalaj temporal al impusului
purtător , iar când datele sunt 1 apare un decalaj δ ce se adaugă decalajelor
existente. Acest lucru este ilustrat în figura 2.12, pentru date binare şi
coduri cuaternare. Se observă că impulsul nu este decalat dacă datele sunt
0, respectiv este decalat cu Tf/2 dacă acestea sunt 1; în plus mai apare un
decalaj de
43
1 1
Rs = = sec -1
Ts N s T f
44
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• Saltul în timp realizat prin adăugarea datelor nu modifică foarte mult densitatea de putere a semnalului
transmis, apărând o uniformizare mai accentuată a sa,
Fig. 2.13 Trenul de impulsuri UWB în cazul în care se foloseşte atât împrăştierea în timp cu un cod pseudoaleator cât şi date binare şi
densitatea sa de putere
45
46
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• O schemă posibilă a unui emiţător de semnale UWB este prezentată în
figura 2.14. Se poate observa că structura acestuia este foarte simplă şi nu
include nici un amplificator de putere. Întârzierea programabilă va include
secvenţa de codare pseudoaleatoare aferentă utilizatorului şi modulaţia în
poziţie a datelor.
47
Generator de
impulsuri
Linia de Generator de
întârziere secvenţe de cod
48
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
2.4.3. Receptorul UWB
• Pentru a obţine o variantă simplificată, se poate considera că este un proces
aleator gaussian de medie nulă. În acest caz problema detecţiei se reduce la
detecţia coerentă a M semnale egal probabile şi de energie egală în prezenţa
zgomotului alb, aditiv, gaussian. Structura receptorului optimal în acest caz
este un receptor cu corelator, a cărui schemă bloc este prezentată în figura
2.15. Utilizarea acestui receptor pentru detecţia coerentă a M semnale egal
probabile şi de energie egală este justificată atunci când Nu>>1 şi Ns>>1 .
Se mai presupune de asemenea că interferenţa de acces multiplu produsă de
utilizatorii nedoriţi la ieşirea corelatorului receptorului poate fi modelată ca
o variabilă aleatoare gaussiană de medie nulă.
49
50
2.4. SEMNALE CU SPECTRU ÎMPRĂŞTIAT CU
SALT ÎN TIMP. SEMNALE CU BANDĂ ULTRA-
LARGĂ (UWB)
• Algoritmul de recepţie optimal pentru un singur impuls radio modulat,
binar, în prezenţa unui zgomot alb, aditiv, gaussian (AWGN) pentru
receptorul cu corelator, va implementa următoarea regulă de decizie:
iesireacorelatorului la impulsulω =α
αj
6444444
Ns −1
474444 4j44 8
τ1 +( j +1)T f
" d0(1) = 0" ⇔ ∑ ∫ (1)
r (t )v(t − τ1 − jT f − c j Tc )dt >0
τ1 + jT f
j=0
1 4444444 4244444444 3
variabilastatistica=α
51
Sisteme CDMA
Cap. 3
SISTEME DE REFERINTA DE
TIP CDMA
3.1. Introducere
Reţea fixă
telefonică şi
de date
CONTROLER +
COMUTATOR
(BSC)
SB
SB
SB
LD
LA
SM SM
Canal Canal Canal Canal ……. Canal Canal ..….. Canal Canal ..…..
pilot sync paging 1 paging 2 acces 1 acces 2 trafic 1 trafic 2
S.M S.M
#1 #2
Fig. 3.2. Canalele legăturii descendente (linie continuă) şi legăturii ascendente (linie punctată)
6
3.2. Sistemul IS-95
SM
SM
Receptor
. SB GPS SB
. .
. .
.
SM Coordonare timp
– frecventa
GPS
. SB Comutatie PSTN
. Control
. Interconectare alte GPS
8
3.2. Sistemul IS-95
10
3.2. Sistemul IS-95. Legatura descendenta.
11
12
3.2. Sistemul IS-95. Legatura descendenta.
13
14
3.2. Sistemul IS-95. Legatura descendenta.
• fiecare canal se distinge printr-un cod Walsh asociat, ales dintr-o familie de
64 de astfel de coduri ortogonale (H1, ..., H63) cu rata de 19,2 ksps, egală
cu rata maximă a datelor. ⇒ rata totală a canalelor multiplexate pe legătura
descendentă este 64 x 19,2 ksps = 1,2288 Mcps. Alocarea secvenţelor
Walsh diferitelor canale este ilustrată în figura 3.4.
15
16
3.2. Sistemul IS-95. Legatura descendenta.
17
19
PNI(t,θi),512,
1,2288 Mcps cos (2πfct)
20
3.2. Sistemul IS-95. Legatura descendenta.
21
B. Canalul de sincronizare
• este demodulat de toate SM aflate în zona de deservire, deoarece el
transmite toate informaţiile legate de sistem, conţinute în mesajul de
sincronizare, care se repetă periodic. Acest semnal
– identifică SB;
– transmite informaţiile de sincronizare pentru codul PN lung.
• odată ce SM a recepţionat şi demodulat informaţia transmisă prin canalul
de sincronizare, el are toate datele necesare recepţionării canalelor de
paging şi de trafic şi transmiterii mesajelor aferente prin canalul de acces;
• Rata de transmisie este de 1,2 kbps sau 32 de biţi pentru un cadru de 26,6
ms. Se observă că lungimea unui cadru al canalului de sincronizare este
egală cu perioada codului PN scurt, cu care de altfel trebuie să fie aliniat.
22
3.2. Sistemul IS-95. Legatura descendenta.
Generator PNI
N = 15
1,2288 Mcps cos 2πf0t
Filtru
trece jos
catre emitator
Filtru
trece jos
H32
23
C. Canalele de paging
• sunt utilizate pentru
– a anunţa SM de sosirea unor apeluri,
– a realiza alocarea canalelor;
– a transmite informaţiile suplimentare aferente sistemului.
• Un mesaj de paging adresat unei anumite staţii de bază se transmite alegând
un anumit canal de paging şi un anumit slot temporal din canal, alegerea
făcându-se pe baza numărului de identificare al staţia mobile şi folosind un
algoritm cunoscut de aceasta.
24
3.2. Sistemul IS-95. Legatura descendenta.
Generator cod PN 1,2288Mcps Decimator: 19,2 ksps
esantionare la al
n = 42
64-lea chip
date
canal de Simboluri Simboluri
paging Codor codate modulate Circuit de
Repetitie simbol
convolutional intretesere
9,6 kbps 19,2 ksps (x 1 sau x 2) 19,2 ksps
r =1/2 , K = 9 24 x 16 = 384
4,8 kbps 9,6 ksps
19,2 ksps
Generator PN I
N = 15 cos 2 πf0t
1,2288 Mcps
FTJ
s (t)
catre emitator
FTJ
Hk
k = 1,2,…,7
1,2288 Mcps Generator PNQ
N = 15 sin 2 πf0t
1,2288 Mcps
25
26
3.2. Sistemul IS-95. Legatura descendenta.
D. Canalele de trafic
• sistemul suportă până la 55 de canale de trafic prin care se transmit pentru
semnalele de voce digitală sau date de la staţia de bază către cea mobilă.
• dacă traficul devine foarte încărcat, se mai pot utiliza pentru trafic încă 7
secvenţe Walsh, alocate în mod normal canalelor de paging, ajungând până
la o capacitate de 62 de canale, caz în care interferenţa mutuală creşte
semnificativ.
• Secvenţele Walsh alocate în mod curent canalelor de trafic sunt H8, ... H31,
H31,... H63.
• Principalele operaţii efectuate asupra datelor transmise prin canalele de
trafic sunt ilustrate în figura 3.11.
27
Bitii
informationali Repetitie
pentru Adauga bitul Codor Simboluri Simbol
utilizatorul m indicator Adauga convolutional codate 19,2 x 1
9,6 x 2
8,6 kbps (CRC)pentru ratele
4,0 kbps de 9,6 si 4,8 kbps
2,0 kbps
3.2. Sistemul IS-95
9,2 kbps
4,4 kbps
2,0 kbps
8 biti 9,6 kbps
4,8 kbps
2,4 kbps
r=½, k=9 19,2 ksps
9,6 ksps
4,8 ksps
4,6 x 4
2,4 x 8
0,8 kbps 0,8 kbps 1,2 kbps 2,4 ksps
Circuit de Hj
intretesere
24 x 16 = 384
simboluri
MUX
biti de control al puterii
(19,2 ksps.)
Generator PNI
N = 15 cos 2πf0 t
1,2288 Mcps
FTJ
s(t)
catre emitator
FTJ
Generator PNQ
N = 15 sin 2πf0t
1,2288 Mcps
29
30
3.2. Sistemul IS-95. Legatura ascendenta.
31
32
3.2. Sistemul IS-95. Legatura ascendenta.
33
A. Canalele de acces
• Canalele de acces sunt utilizate de SM pentru a iniţa comunicaţia cu SB sau
pentru a răspunde la apelurile trimise de către aceasta pe canalele de
paging. Principalele operaţii efectuate asupra datelor transmise prin canalul
de acces sunt ilustrate în figura 3.14.
• Simbolurile codate şi întreţesute sunt în continuare codate Walsh (64, 6).
Codorul Walsh utilizează grupuri de câte 6 simboluri binare codate [c0, ...
c5] ∈{0,1} pentru a selecta unul din cele 26=64 secvenţe Walsh (H1, ...
H64). Indexul aferent (respectiv poziţia în matricea Hadamard 64x64) este
i = c 0 + 2c1 + 4c 2 + 8c3 + 16c 4 + 32c5 (3.5)
Rata simbolurilor astfel codate este de 64/6x28,8 = 307,2 ksps. Această
codare poate fi interpretată ca o codare bloc corectoare de eroare cu rata
64/6, sau ca o modulaţie ortogonală, în care fiecărui simbol de la intrare îi
corespunde o secvenţă binară de 64 de biţi.
34
3.2. Sistemul IS-95. Legatura ascendenta.
Generator PN
1,2288 Mcps
de cod lung
datele
(42 celule)
canalului Codor Simbolurile Circuit de
de acces convolutional codate Repetitie intretesere codor Walsh
r = 1/3 , k = 9 simbol (x2) 32x18=576 (64, 6)
4,8 kbps 14,4 ksps 28,8 ksps simboluri 28,8 ksps 307,2ksps
1,2288 Mcps
Generator PNI
N = 15 cos 2πf0t
1,2288 Mcps
FTJ
s(t)
catre emitator
circuit de
intirziere FTJ
1/2 chip
Generator PNQ
N = 15 sin 2πf0t
1,2288 Mcps
36
3.2. Sistemul IS-95. Legatura ascendenta.
B. Canalul de trafic
• pot fi până la 64 de canale de trafic (voce sau date) de la SM către SB.
Principalele operaţii sunt ilustrate în figura 3.15.
• Codarea Walsh: fiecare grup de 6 simboluri codate consecutive sunt
utilizate pentru a selecţiona secvenţa Walsh care asigură modulaţia
ortogonală, rata semnalului la ieşirea codorului Walsh fiind de
28,8x(64/6)=307,2 kcps, sau 4,8 ksps (având în vedere că fiecărui simbol îi
corespunde o secvenţă Walsh de 64 de biţi).
– În acest fel, fiecărui rând de 18 simboluri întreţesute, respectiv fiecărui cadru
de 576 simboluri de cod, îi corespund 576x(64/6)/64 = 96 =16x6 simboluri
ortogonale modulate Walsh.
– Circuitul de aleatorizare al pachetelor de date este utilizat pentru alegerea, într-
o manieră cvasialeatoare, a grupului de 6 simboluri ce urmează a fi transmise.
El este comandat de biţii de control, daţi de eşantioanele codului PN lung
37
Repetitie
Codor Simbol
biti Adauga bitul Simboluri
informatie Adauga convolutional codate 28,8 x 1
indicator
4,0 kbps
3.2. Sistemul IS-95. Legatura ascendenta.
8,6 kbps (CRC)pentru ratele
de 9,6 si 4,8 kbps
9,2
4,4
kbps
kbps
8 biti 9,6
4,8
kbps
kbps
r =1/3, k = 9 28,8 ksps
14,4 ksps
14,4 x 2
7,2 x 4
3,6 x 8
2,0 kbps 2,0 kbps 2,4 kbps 7,2 ksps
0,8 kbps 0,8 kbps 1,2 kbps 6,6 ksps
28,8 ksps
W(64,8)
Circuit de Simboluri Simboluri Aleatorizarea
Codor Walsh
intretesere codate şi modulate pachetelor de
pentru modulatie
32x18=576 intretesute Walsh date
simboluri 28,8 ksps X 4,8 ksps
(307,2 kcps)
Generator PN
Intrare date biţi control de cod lung
42 celule
mască cod PN lung
FTJ
s(t)
catre emitator
circuit de
intirziere FTJ
1/2 chip
Generator PN Q
n = 15 sin 2π f0 t
1,2288 Mcps
39
40
3.2. Sistemul IS-95. Legatura ascendenta.
• Accesul multiplu
– în cazul legăturii descendente se face prin intermediul codurilor Walsh, folosite
pentru identificarea staţiilor de bază şi canalului. Codul PN lung, decimat
pentru a se ajunge la aceeaşi rată cu cea a datelor, este utilizat numai pentru
“amestecul” datelor care asigură privatizarea conversaţiei şi protecţia împotriva
interferenţelor. Codurile PN scurte identifică, prin faza lor iniţială, staţia de
bază care transmite informaţia.
– În cazul legăturii ascendente, utilizatorii sunt identificaţi prin faza iniţială a
codului PN lung care realizează şi împrăştierea spectrală. Rata sa poate fi mai
mare decât a datelor modulate Walsh, pentru că, de această dată, secvenţele
Walsh nu mai au rol de identificare, fiind folosite doar pentru păstrarea
ortogonalităţii. Codurile PN scurte realizează separarea componentelor în fază
şi cuadratură, dar nu mai au rol de identificare, toate staţiile mobile din toate
celulele folosind un offset nul.
• Modularea
– în cazul legăturii descendente este de tip QPSK (cu aceleaşi date dar coduri PN
scurte diferite pe componenta în fază, respectiv în cuadratură) în timp ce
– în cazul legaturii ascendente este OQPSK, cu decalaj de jumătate de chip al
datelor transmise pe componenta în cuadratură faţă de cele transmise pe cea în
fază.
41
42
3.3.1. Sisteme de generatia a IIIa.
Generalitati
43
44
3.3.1. Sisteme de generatia a IIIa.
Generalitati
– oferă o flexibilitate mai mare a modului de operare: de la servicii vocale
simple, transmisiuni mixte de voce si date (imagini), sau date exclusiv,
continuu sau sub formă de pachete de date;
– modificarea legăturii ascendente prin introducerea unui canal pilot dedicat şi
folosirea tehnicii coerente de demodulare;
– introducerea unui canal pilot suplimentar în structura legăturii descendente
pentru operaţiile de
• control al puterii şi
• formare a impulsului în cazul sistemelor ce folosesc reţele de antene adaptive;
– opţional, atunci când tehnologia o permite, se poate folosi tehnica de detecţie
multiutilizator, în special în cazul staţiei de bază;
– crearea de posibilităţi de măsurare şi control a legăturii pentru asigurarea unui
nivel al calităţii serviciilor (QoS) impus.
45
Multiplexor Codare
in timp exterioară + Codare
Întreţesere Multiplexor
exterioară +
in timp
Servicii
paralele
Întreţesere
Multiplexor
in timp
Codare +
Întreţesere
(b) Multiplexarea în cod
48
3.2. Sisteme de generatia a IIIa
49
PN-I
Data I +
Mod2 -
PN-Q PN-Q
Mod2
Mod2
Mod2 +
Data Q +
PN-I
50
3.2. Sisteme de generatia a IIIa
51
53
55
56
3.3.2. Sisteme de generatia a IIIa. Legatura
ascendenta
• Pentru a putea compatibiliza diferitele rate ale datelor cu rata codului
Walsh care realizează împrăştierea spectrală, se pot folosi operaţii de
repetiţie şi puncturare succesive.
– Repetiţia depinde de rata datelor la intrare, oferite de utilizator, pe când
– operaţia de puncturare este necesară pentru compatibilizarea ratelor.
Rata datelor (bps.) Unitate de
Parametru măsură
9600 4800 2700 1500
Rata cod
N=1 1/2 1/2 1/2 1/2 Biti / simbol
N=3;6;9;12 1/3 1/3 1/3 1/3
Repetitia simb. Repetiţii /
1 2 4 8
codate simbol
Puncturarea
N=1;3;6;12 Nu Nu 1 din 9 1 din 5 Biţi din
N=9 1 din 4 1 din 4 1 din 3 1 din 3 simbolul codat
Tabel 3.3. Parametrii de codare, repetiţie şi puncturare pentru canalul de trafic fundamental F-FCH, RS1
57
58
3.3.2. Sisteme de generatia a IIIa. Legatura
ascendenta
• O altă facilitate oferită de sistemele de generaţia a 3a ⇒
folosirea diversităţii la emisie, ⇒ reduce puterea necesară la
emisie pentru fiecare canal, determinând o creştere a
capacităţii sistemului şi deci posibiitatea de a transmite date cu
rate mai ridicate.
– Sistemul CDMA2000 utilizează pentru ratele codurilor de împrăştiere
multiplii întregi ai valorii utilizate în IS-95, întregi de tipul N 1,2288
chips/s, N∈{1; 3; 6; 9; 12}.
– În cazul în care N=1, operaţiile efectuate asupra datelor în cazul
CDMA2000 sunt similare cu cele efectuate în cazul IS-95, cu
deosebirea modului în care se face modularea finală a datelor (QPSK-
DS-SS cu date independente pe componentele în fază şi cuadratură,
faţă de QPSK echilibrat, folosit de IS-95), şi de tehnica de control a
puterii în buclă închisă folosită.
– În cazul N>1, diversitatea la emisie se poate implementa în două
moduri:
59
61
62
3.3.2. Sisteme de generatia a IIIa. Legatura
ascendenta.
Date Adăugare
8,6 ksps CRC
9,6 ksps Generare
PN-I scurt
Codare conv.
R=1/4 1228,8 ksps 1228,8 ksps
Filtru
38,4 ksps + FIR- I
Date I, 19,2 ksps -
1228,8 ksps
Întreţesere
bloc 1228,8 ksps
38,4 ksps
Convertor Generare
S/P Walsh 128 1228,8 ksps
1,2288 Mcps 38,4 ksps Ajustare câştig
Generare Decimare
cod PN lung cod PN lung Generare 1228,8 ksps
Date Q, 19,2 ksps PN-Q scurt +
Decimare 1/32
+ Filtru
Mascare FIR- I
1228,8 ksps
utilizator
65
R-DCCH Scalare
câ ştig
Generator Masca cod Generator cod
Walsh 24 PN Lung PN Lung
1,2288Mcps
R-SCH1 Delay Decimare
Scalare
1 chip cu 2
Generator câştig
Walsh 21,22, 23
Σ 1,2288Mcps
Scalare Σ
R-FCH câştig Generator cod CompQ
PN-Q Scurt
1,2288Mcps
Fig. 3.20. Un exemplu al modului în care pot fi multiplexate canalele în cazul legăturii descendente
R-FCH:canal trafic fundamental, R-SCH1,2=canale trafic dedicate; R-DCCH=canal de control dedicat 66
3.3.3. Sisteme de generatia a IIIa. Legatura
descendenta.
– fiecare canal este amestecat folosind o secvenţă Walsh diferită, cu rată
variabilă, pentru a asigura ortogonalitatea canalelor.
– Datele sunt apoi împrăştiate folosind codul PN lung şi
– multiplexate, cu câştiguri diferite în funcţie de rata datelor (modulatie
M-QAM), ceea ce permite dezvoltarea eficientă a unor servicii suport
cu rate şi cerinţe de calitate a serviciilor diferite.
– diferitele canale de acelaşi tip (de exemplu canalele R-SCH1/R-SCH2)
pot fi transmise numai prin intermediul componentei I sau Q, oferind
astfel un nivel de ortogonalitate suplimentar.
– amestecul complex realizat la nivelul componentelor I şi Q cu codurile
PN scurte determină o rotire a constelaţiei QAM, realizând o distribuţie
egală a puterii pe cele două axe.
67
70
3.3.5. Sisteme de generatia a IIIa.
Comparatie CDMA-2000 – UMTS
• Asemanari intre cele CDMA2000-UMTS:
– structura de cadru asemănătoare;
– schemele de codare şi multiplexare;
– schemele de modulaţie folosite;
– structurile de canale asemănătoare;
– rate de date de până la 2048 kbps;
• Deosebiri CDMA2000 – UMTS:
– în cazul CDMA2000 diversitatea la emisie se poate implementa în două moduri
(MC sau DS) în timp ce UMTS suportă doar diversitate de tip DS;
– din punct de vedere al comunicaţiei între SB, CDMA2000 acceptă doar
comunicaţie sincronă, în timp ce în UMTS este acceptat şi modul asincron;
– în plus, în UMTS a fost dezvoltată o reţea inter-celulară asincronă, pentru a
conferi un plus de robusteţe reţelei şi pentru a o face mai uşor de construit,
chiar şi acolo unde accesul la GPS nu este disponibil;
71
72
3.3.5. Sisteme de generatia a IIIa. Comparatie
CDMA-2000 – UMTS
Cap. 4
CODURI WALSH SI
DERIVATELE ACESTORA
4.1. Introducere
2
4.2. Definirea si proprietatile functiilor
Walsh
Definiţie: Un set de funcţii Walsh de ordinul N=2k reprezintă un set de N
funcţii temporale, cu perioada T, date de
{WN , j (t ); t ∈ [0, T ], j = 0,1 .... , N }, N = 2 k (4.1)
care au următoarele proprietăţi:
• WN, j(t) pot lua numai valorile {-1,1} cu excepţia unui număr finit de puncte de
discontinuitate în care ia valoarea 0;
• WN, j (0)=0, pentru orice valoare a lui j;
• WN, j (t) are exact j schimbări de semn într-o perioadă [0,T] (sunt indexate după
numărul de treceri prin zero);
• proprietatea de ortogonalitate
T
0 , j ≠ k
∫
0
W (t )W (t ) = Tδ =
N, j N ,k jk
T , j = k (4.2)
• proprietăţile de simetrie: au o simetrie pară sau impară fată de punctele T/2j, j={K,
K-1, …, 1} (adică faţă de punctele T/2, T/4 … T/2k), în funcţie de indexul
secvenţei Walsh.
3
4
4.2. Definirea si proprietatile functiilor
Walsh
• Definiţie: Un grup reprezintă un ansamblu format dintr-o mulţime de
elemente şi o operaţie matematică ‘*’, care satisface următoarele
proprietăţi:
• proprietatea de închidere: (∀) g m , g n ∈G ⇒ g m ∗ g n ∈G (4.4)
Pentru setul funcţiilor Walsh, elementul neutru esteWN , 0 (t ) = (1,1, ... 1 ) iar
elementul invers al oricărei funcţii este funcţia însăşi, deoarece .
Pentru setul secvenţelor Walsh de ordinul N elementul neutru este secvenţa
nulă , iar elementul invers al oricărei secvenţe este secvenţa însăşi,
5
+ 1 + 1 0 0
H2 = = 0 1
+ 1 − 1
8
4.3.1. Generarea functiilor Walsh folosind
matricile Hadamard
Matricile Hadamard au un număr de proprietăţi importante dintre care
amintim:
• dacă HN este o matrice Hadamard de dimensiune NxN , atunci
H N H TN = N I N (4.9)
unde IN este matricea identitate de ordinul N;
• dacă N≥1 este ordinul unei matrici Hadamard, atunci N poate lua valorile
1,2, ..., 2k, k∈N;
• dacă Ha, Hb sunt matrici Hadamard de ordinul a, respectiv b, produsul lor
este o matrice de ordinul axb,
H a × H b = H ab (4.10)
unde produsul HaxHb se determină înlocuind valorile “+1” (0 logic) cu
matricea Hb, respectiv “-1” (1 logic) cu - Hb;
10
4.3.1. Generarea functiilor Walsh folosind
matricile Hadamard
• Exemplul 4.2. Matricea Hadamard de ordinul 16 se determina conform regulii de
recurenţă astfel:
0 0
H2 =
0 1 (4.12a)
0 0 0 0
0 1 0 1
H4 = H 2 × H 2 =
(4.12b)
0 0 1 1
0 1 1 0
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
0 1 1 0 0 1 1 0
H8 = H2 × H4 =
0 0 0 0 1 1 1 1 (4.12c)
0 1 0 1 1 0 1 0
0 0 1 1 1 1 0 0
0 1 1 0 1 0 0 1
11
c n , K = x n ,1
(4.13)
c n , K −i = x n,i ⊕ xn ,i +1
13
c7 , 4 = x7 ,1 = 0
c7 , 3 = x 7,1 ⊕ x7 , 2 = 0 ⊕ 1 = 1
c7 , 2 = x7 , 2 ⊕ x 7, 3 = 1 ⊕ 1 = 0
c7 ,1 = x7, 3 ⊕ x7 , 4 = 1 ⊕ 1 = 0
15
c n,1 0 0 0 ....... 0 1 1 x n ,1
c n, 2 0 0 0 ....... 1 1 0 x n , 2
..... = .................... ........ ⋅ .....
c n, K −1 1 1 0 ....... 0 0 0 x n , K −1
c
n, K 1 0 0 ....... 0 0 0 x n , K
16
4.3.1. Generarea functiilor Walsh cu
ajutorul functiilor Rademacher
• Funcţiile Rademacher reprezintă un set de (1+log2N) funcţii ortogonale
[SW-69], formate din impulsuri dreptunghiulare care iau valori alternative
de {-1,1} în intervalul [0,T], cu excepţia unui număr finit de puncte de
discontinuittae în care iau valoarea 0. Ele sunt definite cu ajutorul relaţiilor
[ ( )]
R N ,n (t ) = sgn sin 2 n πt , t ∈ (0, T ), n = 0,1, ... k = log 2 N
R N , 0 (t ) ≡ 1, (∀)t
− 1, x < 0
sgn ( x ) = 0, x = 0
1, x > 0
17
R16,0 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0] R16,0(t)
R16,1 [0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 ] t
R16,2 [0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1] R16,1(t)
R16,3 [0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1] t
R16,3 [0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1] R16,2(t)
R16,3 (t)
R16,4 (t)
19
20
4.3.1. Generarea functiilor Walsh cu
ajutorul functiilor Rademacher
• Exemplul 4.6. Să se determine secvenţa Gray G11=(g11,1, g11,2, g11,3, g11,4)
corespunzătoare indicelui X11=(x11,1, x11,2, x11,3, x11,4) = (1011).
g11,1 = x11,1 = 1
g11, 2 = x11,1 ⊕ x11,2 = 1 ⊕ 0 = 1
g11,3 = x11, 2 ⊕ x11,3 = 0 ⊕ 1 = 1
g11, 4 = x11,3 ⊕ x11, 4 = 1 ⊕ 1 = 0
deci G11=(1110). În tabelul 4.4. sunt daţi indicii codaţi Gray pentru secvenţele
Walsh de lungime N=24.
21
g i , j ⇔ R N , K +1− j ⇒ {g i ,1 ⇔ R N , K , g i , 2 ⇔ R N , K −1 , ... g i , K ⇔ R N ,1 }
22
4.3.1. Generarea functiilor Walsh cu
ajutorul functiilor Rademacher
Exemplul 4.7. Să se determine secvenţa Walsh W16,11 de ordin N=16 ca produs
de funcţii Rademacher.
1. reprezentarea binară a indicelui lui W16,11 este X11=(1011);
2. din tabelul 4.4. se determină X11=(1011) ⇒ G11=(1110);
3. secvenţele Walsh de ordinul N=16 sunt date în tabelul 4.1;
4. folosind relaţia (4.22) se determină
R16,0 = [0000 0000 0000 0000]
R16,4 = [0101 0101 0101 0101]
W16,11 = R16, 0 ⊕ R16, 4 ⊕ R16,3 ⊕ R16,2 ⇒ R16,3 = [0011 0011 0011 0011]
R16,2 = [0101 0101 0101 0101]
W16,11 = [0110 1001 0110 1001]
23
24
4.3.1. Generarea functiilor Walsh cu
ajutorul vectorilor bazei
unde Xj este indicele secvenţei Walsh generate de dimensiune (1xK) iar
G WN reprezintă matricea generatoare de dimensiune (KxN)
• Pentru determinarea matricii generatoare trebuie determinaţi vectorii bazei.
Aceasta se poate face folosind acele secvenţe Walsh al căror vector indice
are un singur 1. Cum aceşti vectori indici sunt lineari independenţi, şi
secvenţele Walsh corespunzătoare vor fi linear independente, deci pot
forma o bază a spaţiului vectorial GF(2). Matricea generatoare se
construieşte folosind ca rânduri secvenţele walsh astfel alese.
25
26
4.3.1. Generarea functiilor Walsh cu
ajutorul vectorilor bazei
• De exemplu W16,11 este
0110 0110 0110 0110
00111100 00111100
W16,11 = [1011]⋅ = [0110 1001 0110 1001]
0000 1111 0000 1111
0000 0000 1111 1111
• Avantaj: implementare hardware usora
27
∫ s j (t )W64,i (t )dt =
kTS
∫d
kTS
jk W64 , j (t )W64 ,i (t )dt = d jk TS δ ij
29
W64 ,i(t)
30
4.4.2. Functiile Walsh folosite in IS-95;
legatura ascendenta
• codarea Walsh se foloseşte numai pentru asigurarea ortogonalităţii
utilizatorilor, identificarea acestora făcându-se cu ajutorul offsetului de fază
al codului PN lung.
• Atât pentru canalul de acces cât şi pentru cel de trafic codarea se face cu
ajutorul unui “modulator ortogonal de dimensiune 64”, care este de fapt un
codor bloc (64,6)
– datele de la intrarea codorului, codate şi întreţesute, cu rata de 28,8 ksps, sunt
prelucrate în blocuri de câte 64 simboluri, rezultând la ieşirea acestuia un bloc
de 6 simboluri codate.
– Rata corespunzătoare la ieşire este de 28,8 x (64/4) = 307,2 kbps sau
307.2/64=4,8 ksps.
31
32
4.5. Functiile Walsh folosite in CDMA2000
• Sistemele de generaţia a IIIa utilizează rate de date mult mai largi decât
sistemul IS-95, ceea ce permite o gamă mai largă de aplicaţii, de la simple
transmisii vocale la transmisii multimedia sau de date, continuu sau sub
formă de pachete, cu rate ridicate şi cu cerinţe de QoS diverse.
• Din acest motiv ele folosesc coduri Walsh cu lungime variabilă, pentru a se
adapta la ratele datelor de intrare; dacă rata datelor creşte, perioada de
simbol a datelor scade, şi, cum rata finală a datelor trebuie să fie constantă,
lungimea codurilor Walsh variază:
– în cazul datelor cu rate ridicate se folosesc coduri Walsh mai scurte,
– in cazul datelor cu rate scăzute se pot folosi coduri Walsh mai lungi, obţinându-
se factori de împrăştiere (FI) diferiţi. În tabelul 4.7, sunt ilustrate lungimile
codurilor Walsh folosite pentru diferite rate de date şi în diferite configuraţii
radio, în funcţie de tipul de canal
33
FI
Walsh 27 Walsh 26 Walsh 25 Walsh 24 Walsh 23 Walsh 22
(128 biţi) (64 biţi) (32 biţi) (16 biţi) (8 biţi) (4 biţi)
3 N/A 9,6 kbps 19,2 kbps 38,4 kbps 76,8 kbps 153,6 kbps
4 9,6 kbps 19,2 kbps 38,4 kbps 76,8 kbps 153,5 kbps 307,2 kbps
5 N/A 14,4 kbps 28,8 kbps 57,6 kbps 115,2 kbps 230,4 kbps
34
4.4.2. Functiile Walsh folosite in IS-95;
legatura ascendenta
• În cazul în care se folosesc codurile Walsh cu rată variabilă, codurile cu lungime
mare derivă din cele cu lungime mică, conform regulilor descrise în paragraful 4.2.
În această situaţie utilizarea unui cod de lungime mică va excude utilizarea tuturor
acelor coduri de lungime mai mare derivate din acesta, deoarece nu se mai
păstrează proprietăţile de ortogonalitate. De exemplu, dacă pentru transmisia unor
date cu rată ridicată se foloseşte codul Walsh W4,2 corespunzator secvntei
Hadamard H4,2=[1,1,0,0], toate codurile de lungime mai mare derivate din acesta
(care incep cu secventa [1,1,0,0] nu mai pot fi folosite.
• În cazul sistemelor derivate din IS-95 (CDMA2000, etc) codurile Walsh se
identifică în acest caz prin rândul din matricea Hadamard prin intermediul cărora au
fost generate (conform notaţiilor folosite în paragraful 4.2. ). Din punct de vedere al
identificării prin indicele acestora, dacă s-a folosit secvenţa de lungime 4 cu
indicele 2=[1,0], vor fi blocate secvenţele al căror indice se termină cu [1,0] (pentru
secvenţele de lungime 8 – indicii [0,1,0]=2; [1,1,0]=6; pentru secvenţele de lungime
16 – indicii [0,0,1,0]=2; [0,1,1,0]=6; [1,0,1,0]=10; [1,1,1,0]=14, ş.a.m.d.)
35
36
4.4.2. Functiile Walsh folosite in IS-95;
legatura ascendenta
• De ex. se consideră legătura ascendentă a sistemului CDMA 2000.
– canalului Pilot (RPilot) i se alocă codul Walsh cu structura cea mai simplă şi cu
lungime mare pentrucă rata de transmitere a datelor pilot este relativ redusă
W32 , 0 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,]
37
– dacă există două canale Suplimentare, atunci celui cu rată mai mare (R-SCH1)
i se alocă codul W4, 2 = [1,1,−1,−1] , în timp ce celui cu rată mai mică i se alocă
. W8,6 = [1,1,−1,−1,−1,−1,1,1]
Se observă că cele două coduri nu sunt ortogonale între ele, dar aceasta nu este
o problemă deoarece, fiind multiplexate unul pe canalul în fază şi celălalt pe
canalul în cuadratură sunt ortogonale indiferent de codul folosit.
38
4.4.2. Functiile Walsh folosite in IS-95;
legatura ascendenta
• Codurile de împrăştiere sau amestecare folosite în sistemul UMTS permit
de asemenea acomodarea la diferitele rate de transmitere a datelor,
asigurând totodată şi ortogonalitatea utilizatorilor. Ele sunt bazate tot pe
codurile Walsh, dar modalitatea de numerotare este puţin diferită, rezultând
dintr-o modalitare de generare arborescentă, aşa cum este sugerat în figura
[c, c, c, c] Nivel 1.1.1
[c, c ]
Nivel 1.1[c, c, c, c] Nivel 1.1.2
[c]
Nivel 1
[c, c, c, c]
[c, c] Nivel 1.2.1
40
4.4.2. Functiile Walsh folosite in IS-95; [1,1,1,1, 1,1,1,1, 1,1,1,1, 1,1,1,1, …….]
[1,1,1,1, 1,1,1,1, 1,1,1,1, 1,1,1,1]
41
Sisteme CDMA
Cap. 5
SECVENTE
PSEUDOALEATOARE
2
5.1. Reprezentarea ca elemente ale
campurilot Galois extinse
Considerând un set format din M elemente S={x1, x2, .... xM},
câmpul finit asociat se construieşte pornind de la cele două
operaţii de bază, adunarea şi înmulţirea, precum şi a unui set
de reguli ce trebuie respectat, şi anume :
• adunarea şi multiplicarea oricăror două elemente din S trebuie să fie de
asemenea un element din S;
4
5.1. Reprezentarea ca elemente ale
campurilot Galois extinse
• Se poate arăta că orice set de numere întregi {0,1,2, ... , p}, unde p este
număr prim, împreună cu operaţiile de adunare şi înmulţire modulo p,
formează o structură de câmp
• Dacă M=pn, p = număr prim, câmpul poartă numele de câmp prim extins
sau câmp Galois, notat GF(pn).
Etape:
• se alege un polinom ireductibil
f (D ) = a0 + a1 D + ... + a n−1D n−1 + D n , ai ∈ GF (2)
• cele 2n elemente ale lui GF(2n) sunt date de puterile succesive ale lui α,
{0, 1, α , α , ... ,α }
2 2 n −1
6
5.1. Reprezentarea ca elemente ale campurilot
Galois extinse. Polinoame primitive
2. Adunarea: ţinând seama de faptul că pentru orice m,k > n se poate folosi
reprezentarea polinomială, adunarea a două puteri se poate efectua
adunând coeficienţii corespunzători aceleiaşi puteri, astfel:
αm +αk = (am,o + am,1α + ... + am,n−1αn−1 + am,nαn ) + (ak,o + ak,1α + ... + ak,n−1αn−1 +am,kαn ) =
= (am,0 + ak,0 ) + (am,1 + ak,1 )α + ... +(am,n−1 +ak,n−1)αn−1 +(am,n + ak,n )αn
8
5.1. Reprezentarea ca elemente ale campurilot
Galois extinse. Polinoame reciproce /
ireductibile
• Fie f(D) polinomul ireductibil de grad n, generator al câmpului GF(2n).
f ( D ) = a 0 + a1 D + ... + a n −1 D n −1 + D n
• Polinomul reciproc l acestuia se determină astfel:
( ) ( )
f * (D ) = D n f D −1 = D n 1 + a1D −1 + ... + an−1D −( n−1) + D − n = 1 + an−1D + ... + a1 D n−1 + D n
• In reprezentare vectoriala
f (D ) ⇔ [1, a1 , ... , an−1 ,1], ai ∈ GF (2 )
f * (D ) ⇔ [1, an −1 , ... , a1 ,1]
⊕ ⊕ ⊕ ⊕
a1 a2 an-2 an-1
Fig. 5.1. Structura SSRG –
S0 S1 Sn-2 Sn-1 Fibonacci (in configuratie simpla)
a1 a2 an-2 an-1
10
5.2.1 Implementarea generatoarelor de secvenţă
pseudoaleatoare. Modalitati de implementare.
• Observaţii:
– Chiar dacă ambele structuri generează aceeaşi secvenţă
pseudoaleatoare, cea în configuraţie modulară (MSRG) generează
puteri succesive ale vectorului stare iniţială în timp ce structura în
configuraţie simplă (SSRG) generează elementele GF(2n) într-o ordine
arbitrară;
– Structura simplă (SSRG) este folosită în multe aplicaţii deoarece este
mai simplă din punct de vedere constructiv, realizându-se cu un registru
serial simplu. Cu toate acestea, structura modulară (MSRG) poate
funcţiona la viteze mai mari decât cea simplă (între doi bistabili nu se
găsesc decăt un sumator, astfel că întârzierile de propagare sunt cele
mai mici posibile). .
11
12
5.2.1 Implementarea generatoarelor de secvenţă
pseudoaleatoare . Modalitati de implementare.
0 1 0 .... 0 0
0 0 1 .... 0 0
G SSRG = ........
0 0 0 .... 0 1
1 an −1 a n−2 ... a 2 a1
13
an−1 1 0 .... 0 0
a 1 .... 0 0
n−2 0
G MSRG = ........
a1 0 0 .... 0 1
1 0 0 .... 0 0
14
5.2.1 Implementarea generatoarelor de secvenţă
pseudoaleatoare . Modalitati de implementare.
• Exemplu f (D ) = 1 + D 2 + D 3
⊕
S0 S1 S2 S0 S1 ⊕ S2
S 2 (t + 1) = S 1 (t ) S 2 (t + 1) = S1 (t ) + S 2 (t )
S 1 (t + 1) = S 0 (t ) S1 (t + 1) = S 0 (t )
S 0 (t + 1) = S 2 (t ) + S 1 (t ) S 0 (t + 1) = S 2 (t )
0 1 0 1 1 0
G SSRG = 0 0 1 G MSRG = 0 0 1
1 1 0 1 0 0
15
g (D )
• Pt SSRG g (D) = [s(D ) f (D )]term cu grad< n y (D ) =
f (D )
g (D )
• Pt MSRG ( )
g (D ) = s * ( D) = D (n−1)s D−1 y (D ) =
f (D )
16
5.2.2 Implementarea generatoarelor de secvenţă
pseudoaleatoare. Dependenta de conditiile initiale.
• Exemplu f (D ) = 1 + D 3 + D 5 S = [01100] s (D ) = D + D 2
a) SSRG [
g (D ) = [ f (D )s (D )]grd <5 = D + D 4 + D 6 + D 2 + D 5 + D 7 ]
grd <5 = D + D2 + D4
D + D2 + D4
y (D) = = D + D 2 + D5 + D 6 + D7 + D8 + D9 + D13 + D14 + D16 + ...
1 + D 3 + D5
⇔ [01100111110001101....]
0 1 1 0 0
17
b) MSRG ( ) ( )
g (D ) = D 4 s D −1 = D 4 D −1 + D −2 = D 2 + D 3
D2 + D3
y (D ) = = D 2 + D 3 + D 5 + D 6 + D 7 + D 9 + D11 + D16 =
1 + D3 + D 5
⇔ [00110111010100001 ....]
0 0 1 ⊕ 1 0
18
5.2.3. Implementarea generatoarelor de secvenţă
pseudoaleatoare . Utilizarea mastilor.
19
a) SSRG D3 = 1 + D
m(D) = D5 mod f ( D ) = D 2 D 3 = (1 + D)D 2 = D 2 + D3 = 1 + D + D 2 ⇔ [111]
b) MSRG D5 mod f (D )
m(D ) = = D 2 + 1 ⇔ [101]
f (D ) <3
20
5.2.3. Implementarea generatoarelor de secvenţă
pseudoaleatoare . Utilizarea mastilor.
m(D ) = D k − q + n −1 mod f ( D )
21
22
5.2.3. Implementarea generatoarelor de secvenţă
pseudoaleatoare . Utilizarea mastilor.
⊕
7
1 0 0 1 D7/f(D)
Σ D10mod f(D)/f(D`)
Fig. 5.9. Generatorul SSRG şi masca asociată pentru implementarea unui decalaj
k=10 unităţi de chip faţă de secvenţa de referinţă, când stare iniţială este [1001]
23
b) MSRG
1) se determină polinomul asociat stării iniţiale a registrului de deplasare
g q (D ) = s * (D )
g q (D ) = D q mod f (D )
24
5.2.3. Implementarea generatoarelor de secvenţă
pseudoaleatoare . Utilizarea mastilor.
D14 mod f (D )
m(D ) =
f (D)
25
( ) 3
(
D14 mod f ( D) = D14 | D4 =1+ D = D2 D 4 = D2 1 + D + D 2 + D 3 = D 2 + D3 + D4 (1 + D) = )
2 2
= D2 + D3 + (1 + D) = D 2 + D 3 + (1 + D) = D 2 + D3 + 1 + D2 = 1 + D3
1 + D3
m(D ) = 4
= 1 + D + D 2 ⇔ [1110]
1+ D + D grd < 4
Σ D 10mod f(D)/f(D)
Fig. 5.12. Generatorul MSRG şi masca asociată pentru implementarea unui decalaj k=10
26
5.3. Secvente maximale
τε τε
RPN (τ )= 1 - θ b (k )+ θ b (k + 1)
Tc Tc
27
28
5.3. Secvente maximale
• Efectuand calculele
τ 1 |τ |
1 - 1 + N ; | τ |< T c 1- ; | τ |< T c
T c R PN (τ )= Tc
R PN (τ ) = ⇒ N >> 1 ⇒ 0 ; | τ |> T c
-1
; | τ |≥ Tc
N R PN (τ )= R PN (τ + NT c )
RPN(τ)
NT
1.0
T τ
1/N
29
1 ∞ N +1 f f
S PN ( f )= 2
δ ( f ) + ∑ δ ( f - kf 0 ) sinc 2 , f 0 = N c
N k = - ∞ ,k ≠ 0 N
2
f0 2 −1
30
5.4. Coduri Gold
31
( p +1)
1 + 2 2 , p = 2k + 1
t( p) = ( p+ 2)
, k∈N
1 + 2 2 , p = 2k
32
5.4. Coduri Gold
33
34
5.6. EXEMPLE DE SECVENŢE
PSEUDOALEATOARE FOLOSITE ÎN IS-95
1 ⊕ 2 ⊕ 3 … 33 ⊕ 34 35 ⊕ 36 … 42
Σ
Masca utilizată pentru comanda
Varianta decalată a codului lung
defazării (42 biţi)
35
41 32 31 1
110001111 ESN permutat (b)
41 24 23 21 20 1
11000110100000 PCN 0 0 0 0 0 0 0 0 0 0 0 0 PILOT_PN (c)
Fig. 5.19. Structura măştilor folosite pentru codul PN lung pentru canalele
de acces (a), trafic (b) şi paging (c).
36
5.6. EXEMPLE DE SECVENŢE
PSEUDOALEATOARE FOLOSITE ÎN IS-95
f Q (D ) = 1 + D 3 + D 4 + D 5 + D 9 + D 10 + D 11 + D 12 + D15
1 … 5 ⊕ 6 7 ⊕ 8 ⊕ 9 ⊕ 11 … 13 ⊕ 14 15
1 2 3 ⊕ 4 ⊕ 5 ⊕ 6 ⊕ 7 … 10 ⊕ 11 ⊕ 12 ⊕ 13 14 15
37
7.1. DEFINITII. METODE DE
GENERARE