Name Gaatn, M Venekor

Batch: TY B.Tech. Brounch: PxTC_

R.Td. 491091024

Des AssIGNMNT1
1.
Dexign(4) H on csde jencode uum qveun
geed mahix G: O0D DL oo1L-
OD o11 O OD 11 massaqe bis
m Lio .

P
L1
1 0

Codevoord C= mG
C 10 111 o
O' 0

C 1011 000
 Pant aLe ck matM
H LpT

H
1 O
O O,

2- Descobe Me eceed seamonce = =|d1 IolE:

*Stae ushafNon t e eceed geaj\Lece is CNed

Receed S e a e n c e
TE o11 1 0
E
HE

O6

o c e ck_ RAa wane m eceed k core c

orewTOYoAwu e o_suhdome (S)

eed_aode uDrd ic CoYTect,

relue it is@ror naa._

HT=
 1O
1

S H=|0111110||o1L
1.0 0

The receed seinueince aS em

Eror ic a J 5 pesitio t
OT11UIO

re ckve s e a j e n c e ît
e corected

3. Stae uolnathe ha giva, _poynawin P(X)=X*_

+X+ X2 +X tI R reducilble oor G2
P(X)z xS+X+x2 +X +1
LGeL2)= D,17
#0
P(o) = 0 +0t0+0 t|-L
P()= t L+ t 1 t t 5 - l mad-2) #0

poly ad

Hene w given is resuolole over GF()

SAT Statewhet e gvenpsuanual P{x=X*+ X
4 s_pimie ove GE2
Px)= X X+1
GE2) 0,13
P(o)= 0 O+=l
P()= t|+|e3 = 1 d- 2)10

Hsqan PX) oores nt soht A fo 01

Heuce G poladial irie du cible orer Gfa).

Now
For Taa given mreduuclole pomonre be 2
_pimi bve over Gf(O) it sud doe + 1
E
e n: 2 m t te degve e oF
resu eble pslha ver GF (2

m= 5
n= 2-1=31
x+1 X+1 0
X X X X+X"X+y++x"+x E
X+x 1 +X
2 x2
x2+x+x13
x 26x23 X

x24 x1+ x?

x+Xd +xl6

X +X4

1X x3
4X+x1
x1xt
X XTxT4 X?*
 Contd. X + X* + X*'+ iX°+ * +x + x' x4 +X"4
+x
x+X* +X+L
x + X t X " X"t x1t X?+1
X X3 +X
+ x1 + X +

X x *+ X

Xi+X6 x*
X +x +X

X+X +|

PX)=X* x2+ 4 is pimitive over F(2).

'

Fmd pvmmiteelemets fem tho e* G=|0,

3,4 ST6 wndle ad speretton.
2
ePinmite eleudiiore elemd* loy akinq powe
elenneints he set can loe obtanad
which, al o
except zero element

ame
.0* 1 do nst qeerate all.elem t s o G ay

Consider, elemant 2
2'= 2, 2 4,2* 3 rod-2
2 16 : 2 2:4emepehng)

As alL ele s ot G ame n ener o e d , 2 hota

P Hre eenent of set G.

 C sder element 3,
1 , 3' 32 2 3 = 2 6s
8 31 3-248/=5 3=121= 1 Crepeotg)
+
AS a u
elments me aaanaeo
e 3s a

p i h e elennat of h s G
G: i 0, 3,32 3 , 8 , 3 , 32

-Consl der elemet 4

4= 4: 4 4 -2 4=64: L-
4 25G = 4 mepeshg.p
As oull elematoG wee qeerated 4
net 2.
hot apmihe alemert of set G.

Cousider elemet 5
5 s': 5 5: 25 4, 5 -125- 6
5t 625 =2 5 8125 5°IS625
5 +812 5 (epea

As al eleanssf Gave aadhed ta

p i m i e elemen ot me set G.
G 0, 5 , 5 , 55 5, 5, 53
Considen element 6
6 6 ' =6 6 :36: L,4:216 6 (repeah-)
As all elements ofG are n eaded, 6
ot a_pimi e elem t set G.

lemens g&5 are ueprmihe elemds

 /

of set G.
Heneelenmns 3 2 5 are called generaer