Komutacione tehnike digitalnih podataka

Pretpostavimo da imamo relativno umerene zahteve korisnika:
Y jedan ram sa neotkrivenom bitskom gre{kom pojavi}e se dnevno u 64kb/s kanalu
koji se neprekidno koristi,
Y ram je du`ine 1000 bitova.
Broj ramova koji se mo`e dnevno poslati je 5,529*10 6 {to daje verovatno}u
gre{ke rama:
P 2 = 1/ (5,529* 10 6 ) = 0,18*10 -6
Ra~unarske mre`e
Ukoliko pretpostavimo da je verovatno}a gre{ke P b = 10 -6 onda je
P 1 = (0,999999) 1000 = 0,999 i zato P 2 = 10 -3 , {to je za tri reda veli~ine ve}e od vrednosti
koja zadovoqava na{e zahteve.
Kontrola parnosti
Najjednostavnija tehnika za detekciju gre{ke je postupak u kome se dodaje bit parnosti
na kraju svake re~i u ramu. Tipi~an primer je ASCII 1 prenos, u kome se bit parnosti
dodaje svakom 7 bitnom ASCII karakteru. Vrednost ovog bita selektuje se tako
da ima paran broj jedinica 2 , ili neparan broj jedinica 3 .
Poboq{awe se mo`e posti}i kori{}ewem skupa bitova parnosti, kao {to je
ilustrovano slikom 10.4. Ram je predstavqen kao blok karaktera raspore|en u dve dimenzije.
Svakom karakteru (K i ) dodat je bit parnosti (y i ) kao i ranije. Pored toga, bit
parnosti se generi{e za svaku bitsku poziciju kroz sve karaktere. Tako se generi{e
dodatni karakter (Z), u kome je i-ti bit karaktera bit parnosti svih i-tih bitova svih
karaktera u bloku.
Cikli~na provera
Da bi se dostigla daqa poboq{awa, mo`e se koristiti vrlo mo}an, ali jednostavan
polinominalni kôd koji se sre}e i pod nazivom cikli~na redundantna provera CRC 4 . Polinominalni
kôd tretira povorku bitova kao polinom sa koeficijentima 0 i 1. Ram od k
bitova se smatra listom koeficijenata polinoma sa k ~lanova po~ev{i od x k-1 do x 0 . Za
takav polinom se ka`e da je stepena k-1. Bit najve}e te`ine (krajwe levi) je koeficijenat
~lana x k-1 ; slede}i bit je koeficijenat od x k-1 i tako daqe. Na primer, 110001 ima 6 bitova
i predstavqa {esto~lani polinom sa koeficijentima 1, 1, 0, 0, 0 i 1: x 5 + x 4 + x 0 .
Za deqewe polinoma koristi se aritmetika po modulu 2. Ne postoji prenos za
operaciju sabirawa ili pozajmqivawe za operaciju oduzimawa. I sabirawe i oduzimawe
su identi~ni logi~koj operaciji ekskluzivno ILI. Na primer:
1 IRA
2 Even parity
3 Odd parity
4 Cyclic Redundancy Check
151