Eksamiküsimused ja vastused 2009
Tähistused: (4,2,1); (6,3); (6,2,1)
Vastuvõetud koodi parandamine Viterbi algoritmiga:
Leitakse teed igasse sõlmpunkti (igasse sõlmpunkti siseneb kaks teed). Valitakse
,,õige" tee, mis ,,jääb ellu". ,,õige" tee valitakse selline, et tema kaugus vastuvõetud
koodijadast oleks väiksem. Nii moodustub igasse sõlmpunkti ,,õiged" teed. Võregraaf
koondatakse L sammu järel.
76. Turbokoodide koostamise põhimõtted Loenguslaid 24.
Turbokoodid kujutavad endast uuemaid kõrge efektiivsusega veaparanduskoode,
mida kasutatakse satelliitsides jt. rakendustes, kus on vaja saavutada maksimaalset
informatsiooni ülekannet üle piiratud ribalaiusega sidelingi kõrge mürataseme
tingimustes. Kõigist tänapäeval kasutatavatest veaparanduskoodidest jõuavad
turbokoodid kõige lähemale nn. Shannoni piirile. Shannoni teoreem ei ütle, kuidas
veaparanduskoode konstrueerida, kuid määrab ära nende maksimaalse võimaliku
annaabi.ee 
