Sidesüsteemid ja võrgud
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
annaabi.ee 
