Professional Documents
Culture Documents
Predavanje III
VIŠEKORISNIČKI PRISTUP ZASNOVAN NA
TAKMIČENJU
Prethodna
transmisija
KX
Prethodna
transmisija KX
vreme
RTS/CTS METODA (ZAHTEV ZA SLANJE I
DOZVOLA ZA SLANJE)
Rešava problem skrivenog terminala
Koraci u komunikaciji tačaka A i B:
A inicira komunikaciju i šalje RTS (Request to Send)
B odgovara sa CTS (Clear to Send)
Šalju se podaci od A ka B
Šalje se potvrda prijema od B ka A
RTS/CTS METODA Terminal 1
2. CTS RTS
1. RTS 4. ACK
CTS
3. Podaci
Podaci
Terminal 1 Terminal 2
1. RTS RTS
3. Podaci
CTS
2. CTS
4. ACK
Podaci
Terminal 1 Terminal 2
verovatnoće. Ukoliko
imamo samo jedan simbol u
sistemu – količina
informacija koju on nosi
jednaka je nuli.
IZVOR SA I BEZ MEMORIJE
Kod izvora bez memorije,
verovatnoće pojedinih
simbola su konstantne u
vremenu
Kod izvora sa memorijom,
verovatnoća nekog simbola
je funkcija stanja sistema,
tj. sekvence prethodnih
simbola. U ovom slučaju,
imamo uslovnu
verovatnoću.
Markovljev model
koristimo za
predstavljanje sistema sa
memorijom
BINARNI KANAL BEZ MEMORIJE
bin bout
Binarni kanal bez memorije
bin bout
Binarni kanal sa memorijom
sin sout
Ps = E [sin sin*]
Ps
SNR 10 log [dB]
No
GREŠKA PRI PRENOSU PODATAKA
Podatak na predaji:
0 0 1 1 0 1 0 0 1 1
0 0 0 1 0 1 0 1 1 1
0 0 0 0 0 0 0 0 1 1
VEROVATNOĆA GREŠKE I
VEROVATNOĆA ISPRAVNOG PRENOSA
Generator Provera
zaštitnog koda zaštitnog koda
1 2 3 4 5 6 7
pozicija
001 010 011 100 101 110 111
kodna reč p1 p2 d1 p3 d2 d3 d4
p1 × × × ×
p2 × × × ×
p3 × × × ×
CRC (CYCLIC REDUNDANCY CHECK)
Podatak dužine k deli se polinomom dužine m + 1
Ostatak pri deljenju ima dužinu m, i zajedno sa
informacionim bitima formira kodnu reč dužine
n=m+k
k m
n=k+m
Karakteristični polinomi u praksi
9 bita (CRC-8)
17 bita (CRC-16)
33 bita (CRC-32)
65 bita (CRC-64)
KONVOLUCIONO KODOVANJE
Generiše se n izlaznih bita kodera na osnovu:
k bita koji se trenutno nalaze na ulazu kodera
m prethodnih stanja na ulazu kodera (m prethodnih k-torki
bita)
Kod se označava sa (n, k, m)
Kodni količnik R = k/n
Domašaj koda K = n (m + 1)
broj bita na izlazu koji zavise od jednog bita na ulazu
KONVOLUCIONO KODOVANJE
(n, k, m) = (2, 1, 2)
+
TRELIS DIJAGRAM
00 00 00
00
11 11
11
01 11
00
01
10 10
10
11 01 01
10
VITERBI ALGORITAM
00 00 00 Određuje najverovatniju
sekvencu ulaznih bita
00
11 11 Pretpostavimo niz svih
11 nula na ulazu/izlazu kodera
01 Pretpostavimo da je niz
11 100000.... na ulazu
00 01 dekodera
10
10 U trećem koraku na trelisu
10 imamo po dve putanje do
svakog stanja
01 01 Za svake dve putanje,
11 određujemo koja je
10 verovatnije prouzrokovala
sekvencu 100000....
Računamo Hamingovo
rastojanje kodnih reči
BRZINA PRENOSA
Zaštitno kodovanje unosi kontrolne podatke u poslatu poruku – naizgled se
smanjuje brzina prenosa korisnih informacija
Efektivno, zaštitno kodovanje ipak povećava brzinu prenosa, jer smanjuje grešku
pri prenosu blokova informacija
Verovatnoća greške okvira (Frame Error Rate (FER)) je
FER 1 1 SER
N sym
Nsym je broj simbola u okviru, and SER (Symbol Error Rate) je verovatnoća
greške pri prijemu simbola.
Brzina prenosa podataka je
N sym _ overhead 1
T R 1 FER 1
N T
sym sym