Professional Documents
Culture Documents
Skripta - Digitalne Mobilne Telekomunikacije
Skripta - Digitalne Mobilne Telekomunikacije
2. PRENOS INFORMACIJA
2.1. UVOD
0 f1 2f1 3f1 f
0 f1 2f1 3f1 f
0 f1 2f1 3f1 f
s (t ) dt
e
t
s (t ) dt
e s (t ) dt .
p t
F ( p)
0
t 1 cos(0 t ) p
p2 p 02
2
(1 t ) e t p ch( t ) p
( p )2 p2 2
Spektralna karakteristika F ( ) je kompleksna veli~ina:
F ( ) F ( ) e j ( )
Prenos informacija 51
gde moduo spektralne karakteristike F ( ) (amplitudna spektralna
karakteris-tika) daje amplitude a fazni ugao ( ) (fazna spektralna
karakteristika) daje po~etne faze komponenata. Ove veli~ine su
analogne sa S S i n komplek-snog oblika Furijeovog reda.
n n
i
( ) s(t ) sin( t ) dt .
Odavde se dobija:
F ( ) 2 ( ) 2 ( )
i
( )
tg ( ) .
( )
Oblici spektralne karakteristike F ( ) za karakteristi~ne likove
signala s (t ) imaju slede}e osobine:
a) ako je s (t ) funkcija parna po t imamo da je:
F ( ) 2 s (t ) cos( t ) dt
0
52 Prenos informacija
b) ako je s (t ) funkcija neparna po t imamo da je:
F ( ) j 2 s (t ) sin( t ) dt .
0
(a)
0 f
Si(f)
S1
(b)
S2
0 f1 f1 f
t
peri oda To peri oda To peri oda To
(a)
s(t)
s(t)=s1(t)+s2(t)
4 s1(t)=sin(0t)
s2(t)=sin(0t)
2 (b)
0
t
-2
-4
E
t
T
Slika 1.6. Povorka pravougaonih impulsa ~iji je
amplitudni spektar pokazan na slici 1.7.
0 f0 1/ f
t
us is
Slika 1.8. Oblik idealnog pravougaonog signala i
pribli`an oblik pravougaonog signala ~iji je amplitudni
spektar ograni~en do prve nule spektra.
t
us
Slika 1.9. Oblik idealnog pravougaonog signala i
pribli`an oblik pravougaonog signala ~iji je amplitudni
spektar ograni~en do polovine prve nule spektra.
Odmerci signala
0 t
0 t
0 t
(a)
(b)
(v)
(g)
(a) (b)
Slika 1.14. Grafi~ki prikaz: (a) signala kontinualnog po
vremenu a diskretnog po trenutnim vrednostima; (b)
signala diskretnog i po vremenu i po trenutnim
vrednostima.
(a) (b)
Slika 1.15. Predstavqawe digitalizovanog signala: (a)
pomo}u dijagrama; (b) tabelarno.
s(t)
(a) (b)
Slika 1.16. Predstavqawe binarno digitalizovanog
signala: (a) tabelarno; (b) pomo}u grupa impulsa iste
amplitude i trajawa.
PITAWA I ZADACI
1. U ~emu je razlika izme|u poruke i signala?
2. [ta je zadatak telekomunikacionog sistema?
3. Navesti primere nekih prirodnih i nekih tehni~kih signala.
4. Kada se mo`e smatrati da su signali sa korelisanim
vrednostima?
5. [ta su to deterministi~ki signali? [ta su to slu~ajni signali?
6. [ta je to amplitudni spektar signala, a {ta fazni spektar signala?
7. U ~emu je razlika izme|u spektara periodi~nih i neperiodi~nih
signala?
Prenos informacija 63
8. Ako postoji anvelopa nekog poznatog periodi~nog signala koja
je ista kao
anvelopa nekog nama nepoznatog neperiodi~nog signala, da
li mo`emo da
zakqu~imo da je spektar tog neperiodi~nog signala
diskretan ili
kontinualan.
9. Nacrtati pribli`an oblik pravougaonog impulsa trajawa ako je
{irina propusnog opsega sistema fg = 1/(2).
10. U ~emu je su{tina Parsevalove teoreme?
11. U ~emu je su{tina teoreme odmeravawa?
12. Kolika treba da je u~estanost odmeravawa za govorni
signal ~iji je
spektar ograni~en do u~estanosti fg = 4[kHz]?
13. U ~emu je razlika izme|u kontinualnih i diskretnih signala?
14. Zbog ~ega je neophodno da kodovawe bude
jednozna~no?
15. U ~emu je razlika izme|u diskretnih i digitalnih signala?
2.1 UVOD
Izvor
{uma
b) Impulsna modulacija
U ovom slu~aju nose}i talas je periodi~na povorka (naj~e{}e
pravougaonih) impulsa, a modulacija se realizuje promenom nekog
od parametara posmatrane povorke u skladu sa moduli{u}im
signalom. Po{to su osnovni parametri povorke impulsa amplituda
impulsa, trajawe impulsa i perioda ponavqawa impulsa, to se mo`e
posti}i da se amplituda, trajawe ili pozicija impulsa modulisanog
signala mewa u zavisnosti od moduli{u}eg signala. To zna~i da je
rezultat impulsne modulacije, tj. modulisani signal, diskretan signal.
Modulisani signal ostaje u „osnovnom„ opsegu u~estanosti, ali treba
voditi ra~una da to vi{e nije originalni informacioni signal i da je
wegov spektar izmewen pro{iren.
2.2.1 UVOD
C
s1(t) sBM(t) L sDSBSC(t)
cos(0t)
Slika 2.12: Balansni modulator
sKAM(t) s'KAM(t) R
C
sd(t) (a)
(a)
sKAM(T)
(b)
(b)
0 t
s'KAM(T)
(v)
0 t (v)
sd(t)
(g)
0 t (g)
PITAWA I ZADACI
1. [ta je to modulacija signala?
2. Nacrtati model realnog telekomunikacionog sistema u kojem se
vr{i
modulacija. Objasniti ulogu svakog bloka.
3. Koja su dva osnovna efekta modulacije?
82 Prenos informacija
4. Koja su dva osnovna tipa modulacija?
5. Koja je osnovna karakteristika modulacija analognog tipa?
6. Navesti dve osnovne metode analogne modulacije.
7. Kakva je to modulacija sa kontinualnim nose}im talasom?
8. [ta je to impulsna modulacija?
9. U kom opsegu se nalazi spektar impulsno modulisanog signala?
10. Koje su bitne razlike izme|u modulacija sa kontinualnim
nose}im talasom
i impulsnih modulacija?
11. Koje su prednosti impulsne modulacije u odnosu na modulaciju
sa
kontinualnim nose}im talasom?
12. Koje su dve osnovne vrste impulsnih modulacija?
13. U ~emu je specifi~nost digitalnih modulacija?
14. [ta je to demodulacija?
15. [ta je to konvencionalna AM?
16. U kom opsegu se nalazi spektar KAM signala?
17. Nacrtati spektar nose}eg talasa, moduli{u}eg signala i KAM
signala.
18. Nacrtati izgled KAM signala u vremenskom domenu ako je
moduli{u}i
signal povorka unipolarnih pravougaonih impulsa ~ija je
amplituda upola
mawa od amplitude nose}eg talasa.
19. Zbog ~ega se koristi AM sa ukinutim nose}im talasom?
20. [ta je to AM sa jednim bo~nim opsegom? Kako se mo`e dobiti?
21. Nacrtati spektar AM signala sa jednim bo~nim opsegom.
22. Kako se vr{i demodulacija KAM signala?
23. Objasniti princip demodulacije KAM signala detektorom
anvelope.
24. [ta je to ugaona modulacija?
25. U ~emu se razlikuju FM i PM?
26. U ~emu je razlika izme|u spektra AM signala i spektra ugaono
modulisanog signala?
3.1. UVOD
Prenos informacija 83
(a)
s(t)
(b)
A
t
sPAM(t)
(v)
t
sPDM(t)
(g)
sPPM(t)
(d)
t
Slika 3.1. Impulsna modulacija:
(a) nose}i talas;
(b) signal poruke (moduli{u}i signal);
(v) impulsno amplitudno modulisani signal;
(g) impulsno {irinski modulisani signal;
(d) impulsno polo`ajno modulisani signal
sPAM(t)
S0 (b)
t
sPDM(t)
0
(v)
t
Slika 3.2. Impulsna modulacija u slu~aju kada se vrednosti
odmeraka
jednakih nuli predstavqaju impulsom kona~ne amplitude odnosno
kona~nog trajawa:
(a) moduli{u}i signal;
(b) PAM signal (amplituda S0 odgovara odmerku nulte vrednosti)
(v) PDM signal ({irina impulsa 0 odgovara odmerku nulte
vrednosti)
h0(t)
0-fg
Predaja Prijem
Slika 3.4. Postupak idealne PAM modulacije i demodulacije
(a)
t5 t6
t1 t2 t3 t4 t
T0
h0(t)
(b)
t1 t2 t3 t4 t5 t6 t
sPDM(t)
(v)
sPDM(t)
(g)
sPDM(t)
(d)
t
Slika 3.5: Tri tipa PDM: (a) signal poruke; (b) nemodulisana povorka
impulsa; modulacija (v) obe ivice; (g) predwe ivice; (d) zadwe ivice
impulsa
Pretvarawem PDM signala u PAM signal detekcija PDM signala
se svodi na problem obnavqawa originalnog signala na osnovu
wegovih odmeraka (o tome je bilo re~i ranije). U principu, na ovaj
na~in je mogu}e ta~no, bez izobli~ewa, obnoviti originalni signal.
Postupak demodulacije PDM signala direktnim filtrirawem
rezultira iz analize oblika spektra ovog signala. Naime, na slici 3.6 se
vidi da se detekcija prvobitnog kontinualnog signala mo`e izvr{iti
niskopropusnim filtrom. Na slici 3.6 se jasno vidi da }e u realnim
uslovima, zbog preklapawa dela spektra koji poti~e od signala
poruke sa transliranim delovima spektra, izlazni signal biti izobli~en
u odnosu na prvobitni kontinualni signal. Razumqivo je da }e ovo
izobli~ewe biti utoliko mawe ukoliko je brzina (tj. u~estanost)
odmeravawa ve}a.
S(f)
(a)
0 fg f
SPDM(f)
(b)
0 fg f0 2f0 f
Slika 3.6: (a) Spektar signala poruke; (b) spektar PDM signala
sPDM(t)
(b)
t
d [sPDM(t)]
dt (v)
d [sPDM+(t)]
dt (g)
sPPM(t)
(d)
t
Slika 3.7: Postupak dobijawa PPM signala konverzijom PDM signala
sa modulisanom zadwom ivicom: (a) blok {ema; (b) povorka PDM
impulsa koja se dovodi na ulaz kola za diferencirawe; (v) oblik
signala na izlazu diferencijatora; (g) oblik signala nakon odsecawa
impulsa koji defini{u nemodulisanu (predwu) ivicu; (d) povorka PPM
signala nakon uobli~avawa impulsa
PITAWA I ZADACI
1. Kako je koncentrisana snaga u slu~aju impulsne modulacije?
2. Dati definiciju PAM.
3. Dati definiciju PDM.
4. Koliko iznosi najmawa {irina propusnog opsega sistema za prenos
pravougaonih impulsa trajawa ?
5. Kako se vr{i demodulacija PAM signala?
6. Za{to ka`emo da je PPM otpornija na smetwe od PAM?
4.1 uvod
7
6
5
4
3
2
1
7
6
5
4
3
2
1
t1 t2 t3 t4
Slika 4.4: Diskretan signal
101
101 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0
1 2 3 4 5 6 t
(a) (b)
Slika 4.6: Predstavqawe binarno digitalizovanog signala:
(a)tabelarno i (b) pomo}u grupa impulsa iste amplitude i trajawa
4.2 ODMERAVAWE
(a)
(b)
s(t) (v)
s0(t)
Na slici 4.7a nacrtan je isti kontinualan signal kao na sl. 4.1. Ako
se u jednakim vremenskim intervalima t uzmu trenutne vrednosti
ovog signala i ako se u tim ta~kama generi{u kratkotrajni
pravougaoni impulsi ~ija je visina jednaka trenutnoj vrednosti
kontinualnog signala, dobi}e se povorka pravougaonih impulsa ~ije
amplitude pripadaju jednom kontinuumu mogu}ih trenutnih
vrednosti signala (slika 4.7.b). Ovakav postupak uzimawa trenutnih
vrednosti kontinualnog signala u odre|enim vremenskim intervalima
naziva se odmeravawe, {to je ve} pomenuto u poglavqu 2.
Tehni~ki operacija odmeravawa mo`e se jednostavno
realizovati pomo}u dvopolnog prekida~a na koji je prikqu~en signal
koji se odmerava (slika 4.7v). Prekida~ ravnomernom brzinom f =
1/t naizmeni~no spaja jedan od dva kontakta pri ~emu
neuzemqeni kontakt ostaje ukqu~en sekundi, a uzemqeni kontakt
je aktiviran u toku preostalog dela periode odmeravawa. Na izlazu
kola pojavquje se povorka impulsa {irine , periode T = t i
promenqive amplitude.
Diskretne vrednosti dobijene odmeravawem nazivaju se
odmerci. Teorijski posmatrano odmerci treba da budu beskona~no
uski, prakti~no oni uvek imaju kona~no vreme trajawa.
Pitawe je da li povorka impulsa na slici 4.7b jednozna~no odre|
uje kontinualni signal dat na slici 4.7a. Posmatrajmo skup ta~aka
98 Prenos informacija
koji predstavqa odmereni signal (slika 4.8):
E
fg=1/(2T0) A=1/0
Slika 4.10: Konvertovawe povorke odmeraka so(t) u
originalni kontinualni signal s(t)
Kako na proces detekcije kontinualnog signala uti~e ~iwenica
da karakteristika filtra kojim se vr{i obnavqawe odmerenog signala
nije idealna (slika 4.11)? Na slici 4.11b se vidi da zbog kona~ne
strmine karakteristike filtra ~ija je propusni opseg nominalno od 0
do fg, u spektru filtriranog signala se pojavquju i neke parazitne
frekventne komponente koje poti~u van opsega poruke, odnosno
koje poti~u od dela spektra odmerenog signala iznad u~estanosti fg.
Istina, ove komponente su zna~ajno oslabqene u odnosu na
komponente koje pripadaju delu spektra u opsegu do fg. Na primer,
pri prenosu govornog ili muzi~kog signala pojava ovih parazitnih
komponenti se manifestuje kao {u{tawe na vi{im u~estanostima.
Veli~ina ovih parazitnih komponenti je srazmerna trenutnim
vrednostima odmeravanog signala i jasno je da one nestaju kada
nema ni signala. Treba zapaziti da se ove parazitne komponente
javqaju van definisanog opsega spektra tj. da su one na
u~estanostima f > fg.
Borba protiv ovih parazitnih komponenti se mo`e voditi na dva
na~ina. Prvi, boqi, sastoji se u izgradwi filtera ~ije su karakteristike
{to bli`e idealnim. Drugi na~in je da se pove}a u~estanost
odmeravawa jer se na taj na~in pove}ava tzv. za{titni opseg tj.
razmak izme|u susednih „bo~nih∏ opsega.
S0(f)
(a)
0 f0 2f0 f
fg
S0(f)
(b)
0 f0 2f0 f
fg
Slika 4.11: Karakteristika NF filtra (a) idealna (b) realna
0 fg fp f
S0(f)
(b)
0 f0-fp fg fp f0 f
Slika 4.12: Preklapawe spektra odmeraka kao posledica toga {to
spektar odmeravanog signala. nije ograni~en;
(a) spektar kontinualnog signala; (b) spektar odmerenog signala
102 Prenos informacija
4.3 KVANTOVAWE
2
[um kvantovawa ima sredwu snagu Peq . Ova snaga je
12
rasplinuta po {irokom frekvencisko opsegu. Vremenski tok {uma
kvantovawa, koji je pokazan na slici 4.13, ukazuje da snaga {uma
zavisi od veli~ine koraka kvantovawa ali i da spektar ovog {uma
zavisi od veli~ine koraka kvantovawa (ili, druga~ije re~eno, od
broja koraka kvantovawa q). Broj koraka kvantovawa dat je izrazom
Smax Smin
q i spektar, spektralna gustina snage, {uma kvantovawa
skicirana je na slici 4.14 u zavisnosti od broja koraka kvantovawa.
Prenos informacija 105
PITAWA I ZADACI
1. U ~emu je razlika izme|u kontinualnog signala i diskretnog
signala?
2. Kakva je razlika izme|u signala kontinualnog po trenutnim
vrednostima, a diskretnog po vremenu i signala kontinualnog po
vremenu, a diskretnog po trenutnim vrednostima?
3. Koje se operacije moraju izvr{iti pri diskretizaciji
kontinualnog signala?
4. Koje se operacije moraju izvr{iti pri digitalizovawu
kontinualnog signala?
5. Kako se mo`e predstaviti binarno digitalizovan signal?
6. Kakav je spektar realnih informacionih signala?
7. Objasniti postupak odmeravawa kontinualnog signala.
8. Koji uslovi moraju da budu ispuweni da bi signal mogao da
se jednozna~no predstavi svojim odmercima?
9. [ta je to Nikvistova brzina?
10. Skicirati spektar odmerenog signala.
11. Objasniti zbog ~ega u~estanost odmeravawa ne sme biti
mawa od Nikvistove brzine?
12. Nacrtati blok {emu konvertovawa povorke odmeraka u
originalni kontinualni signal.
13. Kako na proces obnavqawa kontinualnog signala iz
odmerenog signala uti~e karakteristika filtra za obnavqawe?
14. Zbog ~ega dolazi do preklapawa spektra odmerenog
signala i kada se odmeravawe vr{i Nikvistovom brzinom? Kako se
106 Prenos informacija
mo`emo boriti protiv ove pojave?
15. [ta je to kvantovawe? Zbog ~ega se vr{i kvantovawe
signala?
16. Kolika se gre{ka unosi prilikom kvantovawa?
17. [ta je to {um kvantovawa?
18. Prilikom diskretizacije kontinualnog signala koju operaciju
treba prvo obaviti: odmeravawe ili kvantovawe?
0 f1 2f1 3f1 f
(a) (b)
Slika 5.4: (a) Vremenski oblik zbirnog signala sa slike 5.2a kada su
ostale sve tri komponente, ali je jedna od wih poja~ana; (b)
amplitudni
spektar posmatranog vremenskog signala.
0 fg f
Slika 5.6: Predstava signala ograni~enog spektra u frekvencijskom
domenu.
1. FILTRI
1.1. UVOD
0 fg f 0 fg f
(a) (b)
H(f) H(f)
1 1
Akt i vni P asi vni El ekt romehani ~ki P i ezoel ekt ri ~ni
F i l t ri sa F i l t ri sa
koncent ri sani m raspodeqeni m Kombi novani
paramet ri ma paramet ri ma f i l t ri
Ul az C I zl az
Ul az 2L I zl az
1 1
H(f) H(f)
1 1
0.7
0 fg f 0 fg f
(a) (b)
Slika 6.6: Idealizovana karakteristika i familija karakteristika filtra
0 fg f
Slika 6.7: Idealna prenosna karakteristika filtra i Batervortova
aproksimacija 1, 2, i 3. reda
Posebno treba naglasiti da red Batervortovog filtra, n, ozna~ava
broj reaktivnih elemenata pri realizaciji. Tako za n = 3 i za n = 4
realizacija normalizovanog filtra ima oblik pokazan na slici 6.8,
odnosno slici 6.9, respektivno.
PITAWA I ZADACI
1. [ta je to elektri~ni filtar?
2. Kako se dele filtri prema polo`aju propusnog opsega?
3. Kako se dele filtri prema osnovnim konstruktivnim elementima?
4. U ~emu je razlika izme|u pasivnih i aktivnih filtara?
5. [ta su to elektri~no analogni filtri?
6. Koje osnovne karakteristike filtra treba definisati pri projektovawu
filtra?
7. Nacrtati osnovnu }eliju NF filtra sastavqenog od L i C elemenata.
8. Nacrtati prenosnu karakteristiku idealnog filtra propusnika niskih
u~estanosti.
9. Kakve prenosne karakteristike se posti`u elipti~nom
aproksimacijom?
0 TB TB TB TB t
0 TB TB TB TB TB TB TB TB TB t
s(t) (-1,1)
E/2 (b)
0
TB TB TB TB TB TB TB TB TB t
-E/2
s(t) (0,1,2)
2E (v)
E
0 TB TB TB TB TB TB TB TB TB t
s(t) (-1,0,1)
E (g)
0 TB TB TB TB TB TB
TB TB TB t
-E
Slika 7.3: (a) Unipolarni binarni signal; (b) polarni binarni signal; (v)
unipolarni ternarni signal; (g) polarni ternarni signal
T T T
t
T
s(t)
E
(b)
T T T T t
Slika 7.4: (a) Povorka pravougaonih impulsa; (b) povorka kvadratnih
impulsa
Kao {to smo ve} ranije rekli, u uslovima realnog prenosa, zbog
prisustva {uma i zbog slabqewa, kombinacija impulsa na prijemu
ne}e imati amplitudne vrednosti kao na otpremi (na primer, 0 i E)
ve} neke druge (slika 7.4).
Na prijemu se odluka, da li je u datom trenutku prisutan
element koji se ozna~ava sa 0 ili sa 1, donosi merewem
odgovaraju}e elektri~ne veli~ine (obi~no napona) u ta~no odre|
enim trenucima tj. u ta~kama koje odgovaraju sredini impulsa i
pore|ewem izmerene vrednosti sa nekim unapred definisanim
pragom: ako je izmeren napon ve}i od datog praga smatra se da je
primqena jedinica, u suprotnom se radi o nuli. Na osnovu izvr{enih
Prenos informacija 127
ispitivawa u prijemniku se vr{i obnavqawe, odnosno regenerisawe
digitalnog signala. Upravo ~iwenica da se u slu~aju digitalnog
prenosa problem prijema svodi na odlu~ivawe na osnovu koga se
vr{i regenerisawe, a ne poja~awe signala, jeste osnovna prednost
digitalnog prenosa u odnosu na analogni prenos. Da bli`e objasnimo
ovu prednost, obratimo pa`wu na sliku 7.5 koja pokazuje realan
izgled jedne trase prenosnog puta du`ine L.
A 1 2 m B
ni nu ni nu ni nu ni
> > >
ld
L
Slika 7.5: Primer jednosmerne (simpleksne) veze sa m poja~ava~kih
stanica na liniji du`ine L
s(t)
1 0 1 1
kE
Kori st an si gnal i {um
na ul azu u pri jemni k
0 t
s(t)
kE
prag odl uke Obl i k si gnal a
na ul azu u pri jemni k
0 t
Ta~ke det ekt ovawa
si gnal a
s(t)
0 0 1 1
E
Rekonst rui san si gnal
na pri jemu
0 t
T T T T
gre{ ka
Slika 7.6: Obja{wewe mogu}nosti pojave gre{ke pri prenosu signala
podataka.
Da bi bio jasan zna~aj sinhronizacije, posmatrajmo slede}i
primer. Neka predajnik svakih 0,02[ms] emituje po jedan bit. U
predajniku postoji taktni generator koji upravqa brzinom emitovawa
bita. Prijemnik treba da ispituje liniju svakih 0,02 milisekunda i to u
trenucima koji odgovaraju sredini intervala svakog bita. Prijemnik
mo`e da ima sopstveni generator takta I u tom slu~aju on mora biti
ta~no usagla{en sa generatorom takta u predajniku. Na primer,
neka se brzina generatora takta prijemnika razlikuje od brzine
generatora takta predajnika za samo 1 promil. U tom slu~aju }e
prvo merewe biti pomereno za 0,02[s] od stvarne sredine bitnog
intervala. Pri svakom slede}em merewu odstupawe }e biti ve}e za
Prenos informacija 129
0,02[s]. Nakon 500 merewa ukupno odstupawe }e iznositi ta~no
0,01[ms], odnosno polovinu {irine bita. To zna~i da }e nakon 500
merewa ta~ka merewa pre}i u naredni ili prethodni bit, odnosno
predajnik i prijemnik ne}e vi{e biti u sinhronizaciji.
PITAWA I ZADACI
1. Objasniti {ta pokazuje slika 7.2.
2. Koliko se energije pravougaonog impulsa sadr`i u prvoj arkadi
spektra?
3. U ~emu je osnovna razlika izme|u unipolarnog binarnog signala i
bipolarnog binarnog signala?
4. U ~emu je osnovna razlika izme|u prenosa analognih i prenosa
digitalizovanih signala?
5. Objasniti zna~aj sinhronizacije pri prenosu digitalizovanih signala.
3. KODOVAWE
3.1. UVOD
Kanal [ um
P ri jemna obrada
Slika 8.1. Funkcionalna blok{ema digitalnog telekomunikacionog
sistema
Grejov kod
Ovaj kod spada u klasu specijalnih kodova i to kodova sa
jedini~nim razmakom: svaka tetrada se od susednih tetrada
razlikuje za jednu jedinicu. Upravo zbog ove osobine ovaj kod ima
veliku primenu u elektrotehnici, posebno pri analognodigitalnim
konverzijama. Za razliku od svih prethodno navedenih BCD kodova,
Grejov kod nema te`inski karakter.
Grejov BCD kod formiran je od prvih 9 tetrada Grejovog sistema,
a kao deseta tetrada uzeta je posledwa tetrada Grejovog sistema
(1000). Na taj na~in je postignuto da se i prva i posledwa tetrada
Grejovog koda (koje se mogu tretirati kao susedne tetrade) razlikuju
za jednu jedinicu (videti tabelu 8.2).
134 Prenos informacija
U tabeli 8.2 prikazane su cifre NBCD koda, XS3 koda, koda 2421
(dve verzije) i Grejovog koda.
Decimaln Binarni Grejov
i sistem sistem sistem
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Tabela 8.1. Binarni sistem i Grejov sistem
Deci- Direktan NBCD Kod Kod Kod Grejo
maln binarni kod vi{ak 3 2421 2421 v kod
a kod (I tip) (II tip)
cifra
0 0 0000 0011 0000 0000 0000
1 1 0001 0100 0001 0001 0001
2 10 0010 0101 0010 1000 0011
3 11 0011 0110 0011 1001 0010
4 100 0100 0111 0100 1010 0110
5 101 0101 1000 1011 0101 0111
6 110 0110 1001 1100 0110 0101
7 111 0111 1010 1101 0111 0100
8 1000 1000 1011 1110 1110 1100
9 1001 1001 1100 1111 1111 1101
Tabela 8.2. Uporedni prikaz cifara direktnog binarnog koda, NBCD
koda, koda vi{ak 3, koda 2421 (dve verzije) i Grejovog koda
3.2.2. Alfanumeri^ki kodovi
Ostale 3 najzna~ajnije
cifre
cifre 000 001 010 011 100 101 110 111
0000 NUL DLE SP 0 @ P p
0001 SOH DC1 ! 1 A Q a q
0010 STX DC2 “ 2 B R b r
0011 ETX DC3 # 3 C S c s
0100 EOT DC4 $ 4 D T d t
0101 ENQ NAK % 5 E U e u
0110 ACK SYN & 6 F V f v
0111 BEL ETB 7 G W g w
1000 BS CAN ( 8 H X h x
1001 HT EM ) 9 I Y i y
1010 LF SUB * : J Z j z
1011 VT ESC + ; K [ k {
1100 FF FS , < L \ l |
1101 CR GS - = M ] m }
1110 SO RS . > N n ~
1111 ST US / ? O _ o DEL
Tabela 8.3. ASCII kod
Postoji veliki broj alfanumeri~kih kodova koji se me|usobno
razlikuju kako po du`ini kodne re~i (6, 7 ili 8 binarnih cifara) tako i
po organizaciji same kodne re~i. Naj~e{}e se koristi tzv. ASCII kod
(American Standard Code for Information Interchange). Du`ina kodne re~i u
ovom kodu je 7 binarnih cifara {to omogu}ava predstavqawe 27 = 128
razli~itih podataka. Svaka kodna re~ je podeqena na dva dela. Prve
tri cifre s leva u desno (tj. tri cifre koje odgovaraju najvi{im
razredima) ~ine prvu grupu cifara koje mogu da formiraju 23 = 8
136 Prenos informacija
razli~itih kombinacija, a posledwe ~etiri cifre u kodnoj re~i, koje
mogu da formiraju 24 = 16 kombinacija, sa~iwavaju drugu grupu
cifara. Po{to je o~igledno re~ o alfanumeri~kom kodu izgra|enom
za engleski jezik, jasno je da se ovde predstavqaju simboli engleske
azbuke kojih ukupno ima 26. Pored slova i brojeva ASCII kod
ozna~ava i niz pravopisnih i matemati~kih simbola kao i neke
skra}enice. Ponekad se koristi i tzv. skra}eni ASCII kod ~ije kodne
re~i sadr`e 6 binarnih cifara. Veoma je ~est i pro{ireni ASCII kod sa
osmocifarskim kodnim re~ima, pri ~emu dodatna osma cifra mo`e da slu`i za
kontrolu parnosti (o ~emu }e biti re~i u poglavqu 8.4.1.1).
Cifra ASCII EBCIDIC
0 011 0000 1111 0000
1 011 0001 1111 0001
2 011 0010 1111 0010
3 011 0011 1111 0011
4 011 0100 1111 0100
5 011 0101 1111 0101
6 011 0110 1111 0110
7 011 0111 1111 0111
8 011 1000 1111 1000
9 011 1001 1111 1001
Simboli
Blank 010 0000 0100 0000
o
“ 010 0010 0111 1111
$ 010 0100 0101 1011
‘ 010 0111 0111 1101
( 010 1000 0100 1101
) 010 1001 0101 1101
* 010 1010 0101 1100
+ 010 1011 0100 1110
, 010 1100 0110 1011
- 010 1101 0110 0000
. 010 1110 0100 1011
/ 010 1111 0110 0001
= 010 1101 0111 1110
Slovo
A 100 0001 1100 0001
B 100 0010 1100 0010
C 100 0011 1100 0011
D 100 0100 1100 0100
E 100 0101 1100 0101
F 100 0110 1100 0110
G 100 0111 1100 0111
Prenos informacija 137
H 100 1000 1100 1000
I 100 1001 1100 1001
J 100 1010 1101 0001
K 100 1011 1101 0010
L 100 1100 1101 0011
M 100 1101 1101 0100
N 100 1110 1101 0101
O 100 1111 1101 0110
P 101 0000 1101 0111
Q 101 0001 1101 1000
R 101 0010 1101 1001
S 101 0011 1110 0010
T 101 0100 1110 0011
U 101 0101 1110 0100
V 101 0110 1110 0101
W 101 0111 1110 0110
X 101 1000 1110 0111
Y 101 1001 1110 1000
Z 101 1010 1110 1001
Tabela 8.4. Deo ASCII i EBCDIC kodova
Re{ewe:
a) U za{ti}eno kodovanoj poruci, kodovanoj po Hemingovom
postupku za{titnog kodovawa za detekciju jedne i za korekciju jedne
gre{ke, iti kontrolni bit se nalazi na 2 i-1om mestu. Na ostalim
mestima u kodovanoj poruci nalaze se informacioni bitovi i to po
redu, popuwavaju}i sve praznine.
Dakle, struktura za{ti}eno kodovane poruka izgleda kao na slede}oj {emi:
a1 a2 a3 a4 a5 a6 a7 a8 a9 a1
0
ili, vode}i ra~una o oznakama koje sa koriste za pojedine bitove:
k1 k2 h1 k3 h2 h3 h4 k4 h5 h6
Na ovoj {emi sa hi ozna~eni su informacioni bitovi a sa ki su
ozna~eni kontrolni bitovi. Sa ai ozna~eni su bitovi u za{ti}eno
kodovanoj poruci.
Za dati primer, treba popuniti prvo ovu „re{etku∏ informacionim
bitovima. Dobi}e se slede}a slika.
k1 k2 0 k3 0 1 1 k4 0 1
Zna~i, zakqu~ak je da nema potrebe da za{ti}eno kodovana
poruka bude du`a od 10 bitova.
Za{ti}eno kodovana poruka }e imati du`inu od 10 bitova pri
~emu sadr`i i 4 kontrolna bita koji se nalaze na 1om, 2om, 4om i
na 8om mestu u za{ti}enoj poruci. (Obratimo pa`wu da je: 2 0 = 1,
21 = 2, 22 = 4 i 23 = 8.)
b) Vrednosti kontrolnih bitova se odre|uju na slede}i na~in:
Prvi kontrolni bit se odre|uje iz op{te relacije:
a1 a3 a5 a7 a9 = 0.
(Simbol „ „ ozna~ava sabirawe po modulu 2).
Ovo je provera na parnost svih bitova koji se nalaze na
neparnim mestima u za{ti}enoj poruci. Zna~i, na navedenim
mestima u za{ti}enoj poruci treba da bude paran broj „jedinica∏.
Samo prvi kontrolni bit, bit a1 (to je kontrolni bit k1) je nepoznat.
Ova relacija mo`e da se napi{e i u obliku:
a1 = a3 a5 a7 a9
ili u obliku (koristi se oznaka k za kontrolne i oznaka h za
informacione bitove!):
k1 = h1 h2 h4 h6
Za navedeni primer se dobija:
k1 = 0 0 1 1 = 0
Drugi kontrolni bit se odre|uje iz relacije:
a2 = a3 a6 a7 a10
Ovo je provera na parnost svih bitova koji se nalaze na mestima
koja ozna~avaju indeksi bitova u za{ti}enoj poruci. Zna~i, na
Prenos informacija 149
navedenim mestima u za{ti}enoj poruci treba da bude paran broj
„jedinica∏. Samo bit a2 (to je kontrolni bit k2) je nepoznat.
Ova relacija mo`e da se napi{e i u obliku:
a2 = a3 a6 a7 a10
ili u obliku (sa oznakama koje ve} koristimo) za ovaj zadatak
k2 = h1 h3 h4 h6
Za navedeni primer se dobija:
k2 = 0 1 1 1 = 1
Tre}i kontrolni bit se odre|uje iz relacije:
a4 a5 a6 a7 = 0
Ovo je provera na parnost svih bitova koji se nalaze na mestima
koja ozna~avaju indeksi bitova u za{ti}enoj poruci. Zna~i, na
navedenim mestima u za{ti}enoj poruci treba da bude paran broj
„jedinica∏. Samo bit a4 (to je kontrolni bit k3) je nepoznat.
Ova relacija mo`e da se napi{e i u obliku:
a4= a5 a6 a7
ili u obliku (sa oznakama koje znamo) za ovaj zadatak
k3 = h2 h3 h4
Za na{ primer se dobija:
k3 = 0 1 1 = 0
Kona~no, i ~etvrti kontrolni bit se odre|uje iz relacije:
a8 a9 a10 = 0
Ovo je provera na parnost svih bitova koji se nalaze na mestima
koja ozna~avaju indeksi bitova u za{ti}enoj poruci. Zna~i, na
navedenim mestima u za{ti}enoj poruci treba da bude paran broj
„jedinica∏. Samo bit a8 (to je kontrolni bit k4) je nepoznat.
Ova relacija mo`e da se napi{e i u obliku:
a8 = a9 a10
ili u obliku:
k4 = h5 h6
Za navedeni primer se dobija:
k4 = 0 1 = 1
v) Na odgovaraju}a mesta u konturi za{ti}eno kodovane poruke treba upisati
vrednosti kontrolnih bitova. Dobija sa slede}a slika.
0 1 0 0 0 1 1 1 0 1
Za{ti}eno kodovana poruka je, dakle:
0100011101.
Treba razmotriti i detekciju poruke koja je za{ti}eno kodovana
po Hemingovom postupku za detekciju jedne i za korekciju jedne
gre{ke. Ovo je pokazano u zadatku 8.2.
Re{ewe:
U za{ti}eno kodovanoj poruci, kodovanoj po Hemingovom
postupku za{titnog kodovawa za detekciju jedne i za korekciju jedne
gre{ke, iti kontrolni bit se nalazi na 2 i-1om mestu. Na ostalim
mestima u kodovanoj poruci nalaze se informacioni bitovi.
Dakle, struktura primqene za{ti}eno kodovane poruka izgleda kao na slede}oj
{emi:
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12
ili, vode}i ra~una o oznakama koje se koriste za pojedine bitove:
k1 k2 h1 k3 h2 h3 h4 k4 h5 h6 h7 h8
ili, vode}i ra~una o sadr`ini primqene poruke:
0 0 0 0 0 1 1 1 1 1 0 1
Na ovim {emama smo koristili iste oznake kao i u zadatku 8.1.
Treba proveriti da li ima gre{aka, otkriti ih i ispraviti.
Za re{avawe ovog zadatka, postupi}e sa tako {to }e se odrediti
karakteristi~ne jedna~ine koje omogu}uju lokaciju pogre{no
primqenog bita. Te jedna~ine su iste kao one po kojima su i odre|
ivane vrednosti kontrolnih bitova prilikom kodovawa.
Na osnovu jedna~ine za odre|ivawe prvog kontrolnog bita koja
je glasila:
a1 a3 a5 a7 a9 a11 = 0
na prijemu se dobija:
a1 a3 a5 a7 a9 a11 = 0 0 0 1 1 0 = 0
a to zna~i da su bitovi na neparnim mestima ta~no primqeni. Da
postoji na ovim mestima jedna gre{ka provera ne bi bila uspe{na
u ovom delu poruke bio bi neparan broj „jedinica∏.
Na osnovu jedna~ine za odre|ivawe drugog kontrolnog bita koja
je glasila:
a2 a3 a6 a7 a10 a11 = 0
na prijemu sa dobija:
a2 a3 a6 a7 a10 a11 = 0 0 1 1 1 0 = 1
Ova relacija se tuma~i na slede}i na~in: prilikom kodovawa, na
mestima koja su obele`ena u navedenoj jedna~ini bio je paran broj
„jedinica∏. Sada je na tim mestima primqen neparan broj „jedinica∏
i pri proveri rezultat je bio 1. To zna~i da je jedan od bitova na
nazna~enim mestima neta~no primqen. Kako su 3}i, 7mi i 11ti
bit ve} provereni prvom proverom, to sa mo`e zakqu~iti da je ili
2gi ili 6ti ili 10ti bit pogre{no primqen.
Prenos informacija 151
Provereno je da su bitovi sa rednim brojevima 1, 3, 5, 7, 9 i 11
ispravni. Zna~i, jedan od bitova sa rednim brojevima 2, 6 ili 10 je
neispravan.
Na osnovu jedna~ine za odre|ivawe tre}eg kontrolnog bita koja
je glasila:
a4 a5 a6 a7 a12 = 0,
na prijemu sa dobija:
a4 a5 a6 a7 a12 = 0 0 1 1 1 = 1.
Ova relacija se tuma~i na slede}i na~in: prilikom kodovawa, na
mestima koja su obele`ena u navedenoj jedna~ini bio je paran broj
„jedinica∏. Sada je na tim mestima primqen neparan broj „jedinica∏
i stoga je rezultat provere dao 1. To zna~i da je jedan od bitova na
nazna~enim mestima neta~no primqen. Zna~i, uz do sada
usvojene tvrdwe, dopuwavamo na{ zakqu~ak i tvrdwom da je bit 4
ta~an jer nije nazna~ena mogu}nost gre{ke na tom bitu. Ostaje
mogu}nost da je jedan od bitova sa brojevima 6 ili 12 neta~no
primqen. Da zakqu~imo, do sada je provereno da su bitovi sa
rednim brojevima 1, 2, 3, 4, 5, 7, 11 i 12 ta~ni. Prema tome, kao
rezultat do sada sprovedenih provera ostala je dilema da li je bit broj
6 neta~an ili je to mo`da bit broj 10 koji do sada nije bio obuhva}en
proverama.
Kona~no, na osnovu jedna~ine za odre|ivawe vrednosti
~etvrtog kontrolnog bita koja je glasila:
a8 a9 a10 a11 a12 = 0
mi na prijemu dobijamo:
a8 a9 a10 a11 a12 = 1 1 1 0 1 = 0
Ova relacija se tuma~i na slede}i na~in: prilikom kodovawa, na
mestima koja su obele`ena u navedenoj jedna~ini bio je paran broj
„jedinica∏. Sada je primqen na tim mestima paran broj „jedinica∏ i
stoga je rezultat provere dao 0. To zna~i da su svi bitovi na
nazna~enim mestima ta~no primqeni. Ovim je na{a dilema re{ena.
Bitovi 10 i 12 su ta~ni. Jedina mogu}nost je da je bit broj 6 pog re{an.
Taj bit je primqen kao 1. Wegova ta~na vrednost je 0 i ta~na za{ti}eno
kodovana poruka treba da glasi:
0 0 0 0 0 0 1 1 1 1 0 1
Ako sa izdvoje kontrolni bitovi, za ta~nu informacionu poruku
dobija se:
00011101.
U prenosu mo`e da nastupi i vi{e od jedne gre{ke. Tada mo`e
da se desi da prijemnik pogre{i. Taj slu~aj bi}e prou~en na zadatku
koji je ozna~en kao zadatak 8.3.
Re{ewe:
Ponovimo, u za{ti}eno kodovanoj poruci, kodovanoj po
Hemingovom postupku za{titnog kodovawa za detekciju jedne i za
korekciju jedne gre{ke, iti kontrolni bit se nalazi na 2 i-1om mestu.
Na ostalim mestima u kodovanoj poruci nalaze se informacioni
bitovi.
Dakle, struktura primqene za{ti}eno kodovane poruka izgleda kao na slede}oj
{emi:
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13
ili, vode}i ra~una o oznakama koje sa koriste za pojedine bitove:
k1 k2 h1 k3 h2 h3 h4 k4 h5 h6 h7 h8 h9
ili, vode}i ra~una o sadr`ini primqene poruke:
1 1 0 1 0 1 1 1 1 1 0 0 1
Na ovim {emama smo koristili iste oznake kao i u zadatku 8.1.
I za ovaj primer odredi}emo karakteristi~ne jedna~ine koje
omogu}uju lokaciju pogre{no primqenog bita. Te jedna~ine su iste
kao one po kojima smo i odre|ivali vrednosti kontrolnih bitova
prilikom kodovawa. Dobi}emo slede}i skup jedna~ina:
Na osnovu jedna~ine za odre|ivawe prvog kontrolnog bita koja
je glasila:
a1 a3 a5 a7 a9 a11 a13 = 0
na prijemu sa dobija:
a1 a3 a5 a7 a9 a11 a13 = 1 0 0 1 1 0 0 = 1
a to zna~i da je jedan od bitova na neparnim mestima neta~no
primqen.
Na osnovu jedna~ine za odre|ivawe drugog kontrolnog bita koja
je glasila:
a2 a3 a6 a7 a10 a11 = 0
na prijemu sa dobija:
a2 a3 a6 a7 a10 a11 = 1 0 1 1 1 0 = 0
Prilikom kodovawa, na mestima koja su obele`ena u navedenoj
jedna~ini bio je paran broj „jedinica∏. Sada je na tim mestima
primqen paran broj „jedinica∏ i stoga je rezultat provere dao 0. Pri
Prenos informacija 153
prvoj proveri na osnovu ovoga zna sa da je jedan od bitova broj 1, 5,
9 ili 13 neta~no primqen.
Provereno je da su bitovi sa rednim brojevima 2, 3, 6, 7, 10 i 11
ispravni.
Na osnovu jedna~ine za odre|ivawe tre}eg kontrolnog bita koja
je glasila:
a4 a5 a6 a7 a12 a13 = 0
na prijemu sa dobija:
a4 a5 a6 a7 a12 a13 = 1 0 1 1 0 1 = 0
Ova relacija mo`e da sa protuma~i na slede}i na~in: prilikom
kodovawa, na mestima koja su obele`ena u navedenoj jedna~ini bio
je paran broj „jedinica∏. Sada je na tim mestima primqen paran broj
„jedinica∏ i stoga je rezultat provere dao 0. To zna~i da su svi bitovi
na nazna~enim mestima ta~no primqeni. Zna~i, zakqu~ak se
dopuwava i tvrdwom da su i bitovi 4, 5, 12 i 13 ta~ni.
Ostaje mogu}nost da je jedan od bitova sa brojevima 1, 9 ili 13
neta~no primqen.
Na osnovu jedna~ine za odre|ivawe vrednosti ~etvrtog
kontrolnog bita koja je glasila:
a8 a9 a10 a11 a12 a13 = 0
na prijemu sa dobija:
a8 a9 a10 a11 a12 a13 =1 1 1 0 0 1= 0
Zna~i, prilikom kodovawa, na mestima koja su obele`ena u
navedenoj jedna~ini bio je paran broj „jedinica∏. Sada je primqen
na tim mestima paran broj „jedinica∏ i stoga je rezultat provere dao
0. To zna~i da su svi bitovi na nazna~enim mestima ta~no
primqeni. Ovim je dilema re{ena. Bit broj 9 je pogre{an. Taj bit je
primqen kao 1. Wegova „ta~na∏ vrednost je 0 i za{ti}eno kodovana
poruka treba da glasi:
1 1 0 1 0 1 1 1 0 1 0 0 1
Re{ewe:
Hemingov postupak kodovawa za detekciju dveju i za korekciju jedne gre{ke je
dopuwen jo{ jednim kontrolnim bitom. Kada se izvr{i za{titno kodovawe za detekciju
jedne i za korekciju dveju gre{aka, dodaje se jo{ jedan kontrolni bit koji slu`i za
proveru na parnost cele za{ti}eno kodovane poruke. Pri tome se, dakle, vrednost ovog
kontrolnog bita odre|uje tako da u za{ti}eno kodovanoj poruci, koja ukqu~uje i taj bit,
bude paran broj jedinica. Dakle, za{ti}eno kodovana poruka u ovom slu~aju treba da
ima izgled kao na slede}oj {emi.
k1 k2 0 k3 0 1 1 k4 1 1 0 0 1 k5
Kontrolni bitovi ki se odre|uju po ve} poznatim zahtevima.
Kontrolni bit, ozna~en sa k5, se odre|uje na osnovu zahteva da na
svih 14 mesta u za{ti}enoj poruci bude paran broj „jedinica∏.
Na osnovu jedna~ine za odre|ivawe prvog kontrolnog bita koja
je glasila:
a1 a3 a5 a7 a9 a11 a13 = 0
dobija se:
k1 = a3 a5 a7 a9 a11 a13 = 0 0 1 1 0 1 = 1
Sli~no je i:
k2 = a3 a6 a7 a10 a11 = 0 1 1 1 0 = 1
Tre}i kontrolni bit je:
k3 = a5 a6 a7 a12 a13 = 0 0 1 0 1 = 0.
^etvrti kontrolni bit je sli~no odre|en:
k4 = a9 a10 a11 a12 a13 = 1 1 0 0 1 = 1.
Do sada odre|ena sadr`ina za{ti}eno kodovane poruke jeste:
1 1 0 0 0 1 1 1 1 1 0 0 1 k5
Ova poruka je do sada kodovana za detekciju jedne i za
korekciju jedne gre{ke. Da bi poruka bila za{ti}eno kodovana po
postupku koji slu`i i za detekciju dveju gre{aka, kontrolni bit k5 se
odre|uje po principu provere na parnost CELE poruke.
Zbog toga {to u do sada kodovanoj poruci postoji paran broj
jedinica, vrednost kontrolnog bita k5 mora da bude k5 = 0, pa }e
za{ti}eno kodovana poruka imati sadr`inu:
1 1 0 0 0 1 1 1 1 1 0 0 1 0
Razmotrili smo postupak za{titnog kodovawa za detekciju dveju
i za korekciju jedne gre{ke. Treba da vidimo i postupak koji se koristi
za dekodovawe u ovom slu~aju. Zadatkom 8.5. ilustruje se ovaj
postupak dekodovawa.
Prenos informacija 155
Re{ewe:
U za{ti}eno kodovanoj poruci, kodovanoj po Hemingovom
postupku za{titnog kodovawa za detekciju jedne i za korekciju jedne
gre{ke, iti kontrolni bit se nalazi na 2 i-1om mestu. Na ostalim
mestima u kodovanoj poruci, osim na posledwem, nalaze se
informacioni bitovi. Ukoliko se koristi kod i za detekciju dveju
gre{aka, onda posledwi bit u za{ti}eno kodovanoj poruci predstavqa
kontrolni bit ~ija je vrednost odre|ena po principu provere na
parnost CELE poruke (ukqu~uju}i i taj, kontrolni bit).
Dakle, primqena za{ti}eno kodovana poruka izgleda kao na slede}oj {emi.
1 1 0 1 0 1 1 1 1 1 0 1 0 1
Struktura ove za{ti}eno kodovane poruke je:
k1 k2 h1 k3 h1 h2 h3 k4 h5 h6 h7 h8 h9 k5
Izra`ena preko a i bita struktura primqene poruke je:
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14
Na ovoj {emi, kao i dosad, sa h ozna~eni su informacioni bitovi,
a sa k kontrolni bitovi. Sa a su ozna~eni bitovi u za{ti}eno kodovanoj
poruci.
Za ovaj primer, treba odrediti karakteristi~ne jedna~ine koje
omogu}uju lokaciju pogre{no primqenog bita. Te jedna~ine su iste
kao one po kojima su i odre|ivane vrednosti kontrolnih bitova
prilikom kodovawa. Pri tome sa ne uzima u obzir posledwi bit u re~i.
Tok re{avawa ovog zadatka u ovom delu je isti kao i u
prethodnim zadacima. Na osnovu jedna~ina za provere kao u
primeru 8.4 dobija se da je gre{ka na 9om mestu. Me|utim, na
osnovu jedna~ine za odre|ivawe vrednosti petog kontrolnog bita
koja je glasila:
ai =0
(zna~ewe ove relacije je jasno) dobija se da je na prijemu:
1 1 0 1 0 1 1 1 1 1 0 1 0 1 = 0
Ova relacija se tuma~i na slede}i na~in: prilikom kodovawa, u
navedenoj poruci je bio paran broj „jedinica∏. Sada je na tim
mestima primqen paran broj „jedinica∏ i stoga je rezultat provere
dao 0. Ovo mo`e da zna~i samo da se pri prenosu nije desila ni
156 Prenos informacija
jedna gre{ka ili da je bio PARAN BROJ GRE[AKA. Kako su ostale
provere pokazale da postoji neka gre{ka, zakqu~ak je da postoje
sigurno 2 gre{ke (ili u op{tem slu~aju mogao bi da postoji paran
broj gre{aka).
Kod je predvi|en za detekciju dveju i za korekciju samo jedne
gre{ke. Tada kod ispravno radi. Kod nije predvideo mogu}nost
detekcije vi{e od dveju gre{aka ili korekcije vi{e od jedne gre{ke. U
slu~aju dveju gre{aka primqen je paran broj jedinica, a bar jedna
provera nije zadovoqena. Zna~i, postoje dve gre{ke.
Obja{weni su kodovawe za detekciju i korekciju jedne gre{ke,
postupak detektovawa i korekcije jedne gre{ke, kodovawe za
detekciju dveju i korekciju jedne gre{ke i odgovaraju}e dekodovawe.
Neophodno je upoznati i problem koji se javqa pri paketiranim
gre{kama. Ovaj problem ilustrujemo zadatkom 8.6. koji je i
zami{qen kao prakti~an primer iz struke. Na tom primeru su i
obja{weni neki detaqi rada koji nisu posebno obuhva}eni
izlagawima u prethodnim poglavqima, a smatra se da su neophodni.
Re{ewe:
Trajawe jednog bita u kanalu je
1
[ s]
2400
Na osnovu podataka u tekstu zadatka dobija se da du`ina paketa
impulsa u kojem mo`e da se jave najvi{e 5 gre{aka (tada su one i u
paketu) iznosi:
T = 0,0145 + 5(1/2400) = 0,016583[s]
U ovom intervalu mo`e da se smesti ukupno:
Prenos informacija 157
n' = 0,0165832400 = 39,79 bitova
Ovaj broj bita zaokru`i sa na ceo broj bitova, dakle, na
n = 40 bitova
Dakle, u paketu od n = 40 bitova ne}e se javiti vi{e od 5
gre{aka, ~ak i kada su one u jednom paketu.
Koristi sa za{titno kodovawe za otkrivawe najvi{e dve gre{ke.
Zna~i, potrebno je obezbediti takav prenos koji }e u~initi da niz od
5 sukcesivnih gre{aka ne pogodi samo jednu za{ti}enu poruku, ve}
da bude raspodeqen, ra{~e{qan, na vi{e za{ti}enih poruka. Pri
tome ni u jednoj poruci ne sme da bude:
vi{e od jedne gre{ke, u slu~aju da se zahteva da se obezbedi
korekcija svih
gre{aka, ili
vi{e od dve gre{ke, ako se zahteva ponavqawe poruke u kojoj se
ustanovi
da je bilo vi{e gre{aka.
Zbog ovoga se za prenos u slu~aju „paketiranih∏ gre{aka
primewuje prenos sa „u~e{qavawem∏ bitova. Takav prenos
podrazumeva kodovawe izvorne poruke po zahtevanom sistemu i
slagawe kodovane poruke u jednu tabelu, u jedan paket, u jednu
matricu iz koje bi se podaci po obavqenom kodovawu slali u kanal
tako da se prvo {aqu svi prvi kontrolni bitovi, pa svi drugi kontrolni
bitovi, pa svi prvi informacioni bitovi iz date tablice i tako redom.
Dakle, postupak prenosa je takav da se prenose sukcesivno bitovi
koji pripadaju razli~itim kodnim re~ima. Prijemnik ima podatke i o
na~inu kodovawa i o na~inu slawa bitova, pa ne}e biti te{ko i da
detektuje informacionu poruku.
Najekonomi~niji paket u slu~aju opisanom u ovom zadatku je
paket koji sadr`i upravo 80 bitova i to slo`enih u matricu koja ima 5
vrsta i 8 kolona, pri ~emu kolone predstavqaju za{ti}eno kodovane
poruke tipa 4 od 8. Ova matrica se obrazuje tako {to se:
informacioni bitovi upi{u na svoja mesta u matricu, upisuju}i ih
po
vrstama,
formiraju kontrolni bitovi,
a onda se formirana matrica prenosi tako {to se iz we „i{~itavaju∏
bitovi po kolonama.
Dakle, struktura matrice koja odgovara ovom problemu je:
158 Prenos informacija
prva vrsta a1 a2 a3 a4 a5 a6 a7 a8
druga vrsta a1 a2 a3 a4 a5 a6 a7 a8
tre}a vrsta a1 a2 a3 a4 a5 a6 a7 a8
~etvrta a1 a2 a3 a4 a5 a6 a7 a8
vrsta
peta vrsta a1 a2 a3 a4 a5 a6 a7 a8
Koriste}i oznake za kontrolne bitove i za informacione bitove, struktura mo`e da
se predstavi matricom:
k1 k2 h1 k3 h1 h2 h3 k4
k1 k2 h1 k3 h1 h2 h3 k4
k1 k2 h1 k3 h1 h2 h3 k4
k1 k2 h1 k3 h1 h2 h3 k4
k1 k2 h1 k3 h1 h2 h3 k4
Upi{u sa informacioni bitovi (dati su u tekstu zadatka) u odgovaraju}a mesta u
matrici i dobija se:
k1 k2 0 k3 0 0 1 k4
k1 k2 1 k3 1 0 0 k4
k1 k2 0 k3 1 1 1 k4
k1 k2 0 k3 0 0 1 k4
k1 k2 1 k3 1 0 0 k4
Veoma je lako proveriti da se kodovawem jednog po jednog reda, jedne po jedne
vrste ove matrice dobija slede}a matrica:
1 1 0 1 0 0 1 0
0 1 1 1 1 0 0 0
0 0 0 1 1 1 1 0
1 1 0 1 0 0 1 0
0 1 1 1 1 0 0 0
Ovako je definisan postupak sa u~e{qavawem kao postupak
gde se formira matrica po vrstama (horizontalnim redovima), a
prenos bitova se vr{i ~itawem elemenata iz matrice po kolonama
(po vertikalama). Na osnovu toga mo`e da sa odredi da }e niz
bitova, niz impulsa, koji se {aqu u kanal biti:
1001011011010011111101101001001011000000.
Kona~no, treba upoznati i detekciju za{ti}eno kodovanog
signala ako postoji paket gre{aka. Zadatak 8.7. je posve}en ovom
slu~aju.
Re{ewe:
Za detekciju je potrebno prvo da formiramo matricu na prijemu. U tu matricu
upisujemo prijemne bitove po vertikalama. Dakle, matrica koja odgovara ovom
problemu je:
1 1 0 0 0 0 1 0
0 1 1 0 1 0 0 0
0 0 0 0 1 1 1 0
1 1 0 1 0 0 1 0
0 1 0 1 1 0 0 0
Strukturu ove matrice, koja je ista, kao i u zadatku 8.6, ve}
znamo. Provere koje smo ve} nau~ili, pokazuju da u prvom redu
ove tabele, odnosno matrice, imamo jednu gre{ku. Primqen je
neparan broj bitova u tom redu. U tom redu su bitovi 1., 3., 5. i 7.
ispravni. Gre{ka se nalazi na jednom od bitova ~iji su redni brojevi
2., 3., 6. i 7. Druga provera pokazala je da su 2., 3. i 6. i 7. bit
ispravni. Dakle, gre{ka je mo`da na bitu broj 4. Tre}a provera
pokazuje da je gre{ka na 4., 5., 6. ili 7. bitu. Kako su bitovi 5., 6. i 7.
ispravni, gre{ka je, zna~i u ovom redu na bitu broj 4.
Za drugi red matrice dobija se da je gre{ka na ~etvrtom bitu u
re~i.
Za tre}i red matrice dobija se da je gre{ka, tako|e, na ~etvrtom
bitu u re~i.
Za ~etvrti red matrice dobija sa da nema gre{aka.
U petom redu matrice gre{ka postoji i ona je na bitu koji je tre}i
po redu u re~i.
Zna~i, ispravna matrica ima oblik:
1 1 0 1 0 0 1 0
0 1 1 1 1 0 0 0
0 0 0 1 1 1 1 0
1 1 0 1 0 0 1 0
0 1 1 1 1 0 0 0
Sada mo`emo da izdvojimo originalnu informacionu poruku.
Ona glasi:
00011100011100011100
Postavqa sa pitawe: zbog ~ega smo posvetili ovoliku pa`wu
ovom postupku za{titnog kodovawa? Odgovor je i u ovom slu~aju
jednostavan. Opisan postupak kodovawa se veoma mnogo koristi, a
jednostavnim re~nikom mo`e da uka`e na celu strategiju pravqewa
za{titnih kodova. Dakle, postupci za{titnog kodovawa su stvar
dogovora dveju strana. Pri tome dogovor treba da bude
sveobuhvatan. Ne sme da ostane neki detaq dogovora nedore~en
160 Prenos informacija
kako u primeni ne bi do{lo do nesporazuma. Da bismo bili potpuno
obave{teni, treba re}i jo{ i to da mo`e u posebnim uslovima da do|e
i do pojave veoma duga~kih paketa gre{aka (zapis na neki
medijum, traku ili disk). Tada se koriste i posebne tehnike
zapisivawa, ali i posebne tehnike kodovawa podataka.
PITAWA I ZADACI
1. [ta je to kodovawe?
2. Zbog ~ega se vr{i kodovawe?
3. [ta su to uniformni kodovi?
4. Nacrtati funkcionalnu blok{emu digitalnog telekomunikacionog
sistema. Objasniti funkciju svakog bloka.
5. [ta je to digit?
6. Kakvi su to binarni kodovi?
7. Koliko se razli~itih stawa mo`e kodovati kodnim re~ima du`ine n?
8. Kakvi su to BCD kodovi? Nabrojati nekoliko BCD kodova.
9. Za {ta se koriste alfanumeri~ki kodovi?
10.Objasniti zbog ~ega se koristi statisti~ko kodovawe.
11.Koja je razlika izme|u trenutnih i netrenutnih kodova?
12.Zbog ~ega se koristi za{titno kodovawe?
13.[ta je to kodno (Hemingovo) rastojawe?
14.Objasniti metodu provere na parnost.
15.Objasniti princip Hemingovog koda.
4. MULTIPLEKSNI PRENOS
4.1. UVOD
K3A NF P ojasni
Modul at or
f i l t ar f i l t ar
0.3 - 3.4 kHz 16.3 - 19.4 kHz
f0 = 16 kHz
Slika 9.2. Predajni deo trokanalnog telefonskog multipleksa sa
frekvencijskom raspodelom kanala za rad u jednom smeru
P ojasni NF K1B
Demodul at or
f i l t er f i l t er
8,3 - 11,4 kHz 0,3 - 3,4 kHz
f0 = 8 kHz
l i ni ja
veze P ojasni K2B
Demodul at or NF
f i l t er f i l t er
12,3 - 15,4 kHz 0,3 - 3,4 kHz
f0 = 12 kHz
P ojasni NF K3B
Demodul at or
f i l t er f i l t er
16,3 - 19,4 kHz 0,3 - 3,4 kHz
f0 = 16 kHz
Slika 9.3. Prijemni deo trokanalnog telefonskog multipleksa sa
frekvencijskom raspodelom kanala za rad u jednom smeru
prvi S1(f)
kanal
8
drugi S2(f)
kanal
12
t re}i S3(f)
kanal
16
0 T0 T0 T0 t
drugi s2(t)
kanal
(b)
0 T0 T0 T0 t
t re}i s3(t)
kanal
(v)
0 T0 T0 T0 t
sVM(t) sVM(t)=s1(t)+s2(t)+s3(t)
(g)
0 za{t i t no t
T0 RAM (okvi r) 2T0 3T0
vreme
Slika 9.5. Vremenski oblik signala u slu~aju 3 kanalnog
multipleksa sa vremenskom raspodelom kanala. Na slikama (a), (b)
i (v) predstavqeni su odmerci odgovaraju}ih signala. Na slici (g)
prikazan je izgled povorke vremenski multipleksovanih odmeraka tri
informaciona PAM signala
F rekvent ni Li ni ja F rekvent ni
T2 Modem kanal 2 Modem mul t i - Ra~unar
veze (de)mul t i -
pl eksor pl eksor
TN Modem kanal N Modem
vremenski prozor N
vremenski prozor N+1
vremenski prozor N+2
vremenski prozor N+3
R1 R2 R3 RN
4.5.3. Koncentratori
PITAWA I ZADACI
1. Koja dva osnovna tipa multipleksa postoje?
2. U ~emu se sastoji multipleks sa frekvencijskom raspodelom
kanala?
3. [ta je to plan u~estanosti?
4. Od ~ega zavisi broj kanala koji se mogu frekvencijski
multipleksovati?
5. U ~emu se sastoji multipleks sa vremenskom raspodelom kanala?
6. Koji od navedena dva tipa multipleksa je pogodniji za tehni~ku
realizaciju?
7. Koji je osnovni preduslov da u vremenskom multipleksu mo`e da
se izvr{i uspe{no radvajawe kanala na prijemu?
8. [ta su to multipleksori i koncentratori?
9. U ~emu je osnovna razlika izme|u multipleksora i koncentratora?
10. Kakva je funkcija multipleksora sa statisti~kom raspodelom
kanala?
5.1. UVOD
Ure| aj Ure| aj
A B
Slika 10.1. Paralelna veza dva ure|aja koja omogu}ava prenos svih
elemenata osmobitne re~i istovremeno.
Napon
U1
1 1 0 0 1 0 0 1
U0
t
Slika 10.2. Diskretni naponski signal koji predstavqa binarnu re~
1100 1001. Napon U1 odgovara binarnoj cifri 1, a napon U0 binarnoj
cifri 0.
PITAWA I ZADACI
1. U ~emu je razlika izme|u paralelnog i serijskog prenosa
podataka?
2. Koja vrsta prenosa se koristi u telekomunikacijama uop{te?
3. Kada se u ra~unarskoj tehnici koristi serijski prenos podataka a
kada se koristi paralelni prenos?
4. U ~emu je razlika izme|u asinhronog i sinhronog prenosa?
Prenos informacija 179
5. Da li kada ka`emo asinhroni prenos mislimo na prenos bez
ikakvog podatka o sinhronizmu?
6.1. UVOD
(b)
U1
(a)
1 1 0 0 1 0 0 1
U0
t
TB
Napon
U3
U2
U1
(b)
11 00 10 01
U0
TB t
Slika 11.2. Diskretni naponski signal koji predstavqa binarnu re~
1100 1001: (a) u slu~aju prenosa sa dva naponska nivoa, napon U1
odgovara binarnoj cifri 1, a napon U0 binarnoj cifri 0; (b) u slu~aju
prenosa sa ~etiri naponska nivoa, napon U0 odgovara binarnoj
kombinaciji 00, napon U1 binarnoj kombinaciji 01, napon U2 binarnoj
kombinaciji 10, a napon U3 binarnoj kombinaciji 11.
(a)
1 1 0 1
TB TB TB TB t
1 sekunda
(b)
1 1 0 1
0 t
Slika 11.9. Prijemni binarni signal sa superponiranim {umom.
SFM(f)
(b)
Det ekt or
anvel ope
f1 fg
Slika 11.12. Detektor binarno modulisanih FM signala.
Slika 11.13. Vremenski oblici signala pri binarnoj PM: (a) nose}i
talas u~estanosti f0; (b) binarni moduli{u}i signal; (v) deo koji
odgovara binarnim nulama u modulisanom signalu; (g) deo koji
odgovara binarnim jedinicama u modulisanom signalu; (d)
kompletan binarno modulisan PM signal.
Sd(f)
(a)
0 fg f
SPM(f)
(b)
0 f0-fg f0 f0+fg f
Slika 11.14. Spektar binarnog fazno modulisanog signala.
fg
2cos(0t+2)
Slika 11.15. Osnovni oblik detektora faze.
U1
(a)
1 1 0 0 1 0 0 1
U0
t
TB
Napon
U3
U2
U1
(b)
11 00 10 01
U0
TB t
Slika 11.16. (ponovqena slika 11.2): Diskretni naponski signal koji
predstavqa binarnu re~ 1100 1001: (a) u slu~aju prenosa sa dva
naponska nivoa, napon U1 odgovara binarnoj cifri 1, a napon U0
binarnoj cifri 0; (b) u slu~aju prenosa sa ~etiri naponska nivoa,
napon U0 odgovara binarnoj kombinaciji 00, napon U1 binarnoj
kombinaciji 01, napon U2 binarnoj kombinaciji 10, a napon U3
binarnoj kombinaciji 11.
PITAWA I ZADACI
1. Koji faktori uti~u na ta~nost detekcije prisustva ili odsustva
impulsa?
2. Skicirati odziv propusnika niskih u~estanosti ako je pobudni
signal pravougaoni impuls trajawa , a {irina propusnog opsega
sistema: (a) 2/; (b) 1/; (v) 1/(2; (g) 1/(4.
3. Kojim parametrom prenosnog sistema je odre|en maksimalan broj
izlaznih impulsa u jedinici vremena?
4. Kako se izra`ava brzina prenosa podataka?
5. Objasniti {ta je to kapacitet kanala. Kako su povezani kapacitet
kanala, {irina propusnog opsega i broj nivoa digita?
6. Kako se vr{i prenos u osnovnom opsegu?
7. Objasniti prenos binarno modulisanih AM signala.
8. Objasniti prenos binarno modulisanih FM signala.
9. Objasniti prenos binarno modulisanih PM signala.
10. Objasniti principe osmofazne PM.