haruga Kevad 2009 Tallinna Polütehnikum 31 Olekudiagramm Üleminekud ühest olekust teise sisend sümboli 0 mõjul on märgitud pideva joonega ja sisendsümboli 1 mõjul katkendliku (punktiir) joonega Iga haru juurde märgitud kood märgib sellele üleminekule vastavat koodri väljundkoodi Kevad 2009 Tallinna Polütehnikum 32 Viterbi algoritm Sümmeetrilise kahendkanali korral taan dub maksimaalse tõepärsuse dekooder minimaalse distantsi dekoodriks Sellises dekoodris võrreldakse vastu võetud vektorit r iga võimaliku edastatud vektoriga c ja lähim neist valitakse korrektselt vastuvõetud vektoriks Kevad 2009 Tallinna Polütehnikum 33 Viterbi algoritm Minimaalse distantsi dekooderis me dekodeerime konvolutsioonkoodi valides koodipuul tee (trakti), mille korral kodeeritud järjestus erineb vastuvõetud järjestusest kõige vähem Koodipuu saame asendada koodi esitusega võrena, kusjuures eeliseks on
G= g3+p3g2+p3p2g1+p3p2p1g0, P=p3p2p1p0. Selliseid neljajärgulisi grupe saab samasuguste kiirete ülekande skeemide abil kokku ühendada ja laiendada järgulisust. Näitks 16 järgulise summaatori jaoks oleks vaja 5 sellist ülekande skeemi ja 16 ühejärgulist summaatorit. Dekooder. Dekooder on ette nähtud kahendarvude dekodeerimiseks. Dekoodril tehakse kindlaks, milline on sisendkood. Igale võimalikule sisendkoodile vastab dekoodris üks väljund ja järlikult on dekoodril n sisend korral 2 n väljundit. Väljund on unitaarkood (1-ou-of 2) kood. Unitaarkood on selline, kus on ainult 1 1. Lisaks on juhtsisend E mis, lubab või keelab dekodeerimist. C B A E Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0
Modulatsiooniga pannakse abstraktne info kujule, mida on võimalik edastada. Side kanaliks võib olla näiteks kaabel, valguskaabel. Samuti võib side liikuda läbi õhu, elektromagnet-kiirgusega jne. Demodulaator ütleb, mis ta vastu võttis. Kui kindel pole, siis ennustab. Füüsiline signaal muudetakse tagasi abstraktseks. Kanali dekooder võtab vigadega koodi vastu , püüab vigu tuvastada ning neid parandada. Allika dekoodris tehakse info kasutajale arusaadavaks – pakitakse lahti. Analoogallika puhul lisandub ka DA-muundur. 1 ISO-OSI mudel Füüsiline – määrab ühenduse tüübi (nt kaabel). Kanalikiht annab liidesesse info, mille füüsiline kiht edastab. Kanalikihti ei huvita füüsiline kiht ja vastupidi. Alumistes kihtides peavad olema liidesed, kuhu ülemised kihid saavad infot anda
annaabi.ee 
