Sidesüsteemid ja võrgud
Viterbi algoritm
Alles jäetakse väiksema erinevusega
(kaaluga) tee ja suurema erinevusega tee
jäetakse kõrvale
Seda arvutust tehakse võre iga taseme
(ajahetke) j kohta vahemikus M j L,
milles M on koodri mälu ja L on
sõnumibittide arv
Kevad 2009 Tallinna Polütehnikum 37
Viterbi algoritm. Näide
0 01 1 = 00 01
1 = 11 01
Tase j = 1
Vastuvõetud bitijärjestus on 0100010000....
Kevad 2009 Tallinna Polütehnikum 38
Viterbi algoritm. Näide
01 1 00
0 1
1
3
2
Tase j=2
2
Vastuvõetud bitijärjestus on 0100010000....
Kevad 2009 Tallinna Polütehnikum 39
Viterbi algoritm. Näide
01 1 00
0 1