Arvutada : b) Liht- ja liitallika entroopiad c) Liht- ja liitallika maksimaalsed entroopia d) Liht- ja liitallika liiasused e) Infotekkekiirus allikast. f) Moodustada antud allikast M tähest koosneva liitallika ja kodeerida see liitallikas K koodiga. Leida koodipuu. g) Arvutada koodi liiasus h) Kodeerida selle koodiga kolmandik esimesest reast. Ülesanne 2. Leida sümmeetrilise kahendkanali läbilaskevõime (Binary Symmetric Channel), kui sümboli vigasuse tõenäosus on ja sümboli periood on τ1. Koodsõna pikkus on n = N sümbolit. Jaotada need sümbolid nii, et kood oleks võimeline parandama kõiki vigu kuni kordsusega d. Leida sellise koodi liiasus ja keskmine sümboli informatiivsus. Arvutada sümboli ekvivalentne vigasuse tõenäosus e , kui on teada, et algne sümboli vigasuse tõenäosus on . Ülesanne 3.
võimalikku olekut ning iga sõlm on seotud kahe siseneva haruga ja kahe väljuva 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
Signaalid on eristatavad kui on kindlustatud nende vaheline ruutkeskmine kaugus. Signaali sümbolite pikkused on ühesugused. Signaalide vaheline kaugus : 2 s 0 t - s1 t dt d012=(p.s. integraal nullist tauni) 14. Otsene kanalisignaalide valik ja erinevate otseste modulatsioonidega saavutatav signaalidevaheline kaugus. (slaididelt 7) Otsest meetodit kahendkanali jaoks nimetatakse ka digitaalseks edastamiseks. Kanalisignaalideks on s(t)=s0(t) ja s1(t), kus t=[0...] ja on sümboli/kanalisignaali pikkus e aeg, mille jooksul edastatakse kanalis üks sümbol. Edastamine toimub ajas järjsetikku. Kanalisignaalid tuleb valida nii, et oleks kindlustatud nende vaheline ruutkeskmine kaugus. Neid peab saama eristada. Signaalide vaheline kaugus on määrtud valemiga d01^2=( s0(t)- s1(t)) ^2dt. Integraal on vahemikust 0-st -ni
annaabi.ee 
