"hulkliikmetejagamine" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

41. Hulkliikmete liitmine, kui kordajad kuuluvad lõplikku korpusesse GF (2m ). (raamat lk.14-16 ja loengumaterjalid 13- (10.märts)) See ei ole tavaline liitmine ja korrutamine, vaid selline mille tulemuseks loetakse jääki: nt. 3*mod74=5 (3*4=12 ja 12-7=5). Liitmine toimub positsiooniliselt, kordajad liituvad modulo 2 järgi. Hulkliikmete liitmine: Korpuses GF(2) on elemente kaks 0 ja 1 ja nende liitmine toimub modulo 2: 0+modulo20=0, 0+modulo21=1, 1+modulo20=1, 1+modulo21=0 42. Hulkliikmetejagamine, kui kordajad kuuluvad lõplikku korpusesse GF (2m ) (natuke on mainitud loengus nr.13 ja raamat lk. 18-19) Jagamine on kahel viisil, kas tavaline (tulemuseks on jagatis) või faktorringis (tulemuseks on jääk). Otsene jagamine: Q(z)/g(z)=f(z) Nt. jagame koodi 1111111 koodiga 1011 saame 1111111/1011=1101 Hulkliikmete jagamine tabeli kujul: 1111111 jagaja hulkliige: 1011 1011 1101 1001 1011 01011 1011 0000 (jääk)