Embed Size (px)
Citation preview
Sveučilište u Zagrebu
FAKULTET PROMETNIH ZNANOSTI
Zavod za informacijsko-komunikacijski promet
Katedra za tehniku informacijsko-komunikacijskog prometa
Kolegij:
Sveučilište u ZagrebuFAKULTET PROMETNIH ZNANOSTIZavod za informacijsko-komunikacijski prometKatedra za informacijsko komunikacijske sustave i mreže
Kolegij:
Arhitektura telekomunikacijske mreže(ak. god. 2016./2017.)
prof. dr. sc. Dragan Perakovićdoc. dr. sc. Marko Periša
prof. dr. sc. Slavko Šarić
dr. sc. Ivan Forenbacher
Teorija informacije i digitalni komunikacijski
kanal
Teorija informacije
o Proučava kvantitativne zakonitosti vezane za predaju, prijenos,
uskladištenje i obradu informacija prikazanih u različitim oblicima
Najjednostavniji prikaz kom. sustava
Teorija informacije
o Općenito prijenos informacije želimo provesti:
• Što brže
• Što točnije
• Uz što manji utrošak energije
• Uz zaštitu od djelovanja smetnji
• Uz prikrivanje i zaštitu od zlouporabe
Teorija informacije
o Poželjno je da je m=n i da su vjerojatnosti a sve ostale
Vlastiti sadržaj informacije
o Broj binarnih znamenaka koji je potreban da se jednoznačno prikaže
neka poruka jednaka je sadržaju informacije koju ta poruka posjeduje.
Srednji vlastiti sadržaj informacije
o Fizikalno značenje: najmanji srednji broj bita s kojom je potrebno
kodirati neku poruku kako bi ju odredišnoj strani mogli dekodirati.
Wennov dijagram
Digitalni komunikacijski kanal
Digitalni komunikacijski kanal
o IZVOR INFORMACIJA – generira ograničen skup simbola (poruka).
o KODER IZVORA – generirani skup simbola pretvara u oblik pogodan
za prijenos i obradu.
o KODER KANALA – preuzima formirane kodne riječi i dodaje im
sistemsku zalihost.
o PRETVARAČ – kodne riječi iz kodera kanala pretvara u oblik koji je
najpovoljniji za prijenos po raspoloživom prijenosnom mediju.
Optimalno kodiranje
o Cilj je da se sa što manjim brojem kanalskih bita prenese što je
moguće veći broj informacijskih bita.
o Moraju se zadovoljiti dva uvjeta:
1. Uvjet optimalnosti
2. Uvjet reverzibilnosti
Koder kanala
o Provodi zaštitno (sigurnosno) kodiranje
o Kodiranoj informaciji dodaje redundantne odnosno zaštitne bitove
o FEC (Forward error correction) – ispravljanje pogreške u prijamniku
o BEC (Backward Error Correcting) – ispravljanje pogreške ponovnim
slanje
Sigurnosno kodiranje
Zaštitni kodovi
o Blok kodovi
o Konvolucijski kodovi
Blok kodovi
o Kodne riječi zaštitnog koda formiraju se tako da se simbolima poruke
na ulazu kodera dodaje jedan ili više redundantnih simbola
o Da bi kod bio sigurnosni mora imati odgovarajuću distancu d
o Uz distancu d moguće je:
• Detektirati pogrešku
• Korigirati:
Paritetno kodiranje (EDC)
o Spadaju u najjednostavniju klasu blok kodova
o Oni se koriste isključivo za otkrivanje pogrešaka u primljenoj kodnoj riječi (EDC)
o Kod paritetnog kodiranja dodaje se redundantni bit poruci tako da
zbroj jedinica u kodnoj riječi bude paran ili neparan
Horizontalni i vertikalni paritet
Pitanja
