"edastuskanalisse" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

-üldine: dmin=min(yi!=0)(wi) 31. Süstemaatiliste lineaarsete koodide koostamine. Lineaarsed on sellised koodid, mille lubatud koodsõnad moodustavad lineaarse alamhulga. -Kui kaks koodsõna on lubatud, siis on ka nende summa lubatud koodsõna. -ainult nullidest koosnev koodsõna on ka lubatud koodsõna. Süstemaatilised ehk eristatavad on sellised koodid, mille sõnades saab selgelt eristada informatiivseid ja liiaseid sümboleid. x1 x2 x3 x4 r1 r2 r3 y1 y2 y3 y4 y5 y6 y7 Edastuskanalisse läheb esimesena sümbol indeksiga 1, edastuskanalis edastatakse sümbolid ajaliselt järjestatikku, iga sümboli signaali pikkus on . 32. Hammingi kood (7,4) ja teised täiuslikud Hammingi koodid. Konspekt 11. Hammingi koodid on lineaarsed süstemaatilised koodid, mis parandavad ühekordseid vigu. n=k+r, n+1=2r, k=n-r. Täiuslikud Hammingi koodid: mingite n korral kindlustub võrdsus n=k+r, n+1=2r, k=n-r. r