"dekooderis" - 1 õppematerjal

Sidesüsteemid ja võrgud

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 asjaolu, et sisendjärjestuse suurenedes võre sõlmede (olekute) hulk ei suurene Kevad 2009 Tallinna Polütehnikum 34 Viterbi algoritm Võre graafiliselt kujutiselt teame, et võre iga sõlme võimalike sisendite arv on 2