1.

2.
a) Since g(x) = x
4
+x +1, m(x) = x
3
+1 , the systemic generator matrix is:
u = _
1 1
u 1
u u
1 u
u u
1 1
1 1
u 1
1 u
u 1
u u
u u
u u
u u
1 u
u 1
_
The encoded code word is:
C =mG = |1 u u 1] _
1 1
u 1
u u
1 u
u u
1 1
1 1
u 1
1 u
u 1
u u
u u
u u
u u
1 u
u 1
_ = |u u u 1 1 u u 1]
c(x) = x
7
+x
4
+ x
3

b)
The parity check matrix is
B = _
1 u u u 1 u u 1
u 1 u u 1 1 u 1
u u 1 u u 1 1 u
u u u 1 u u 1 1
_
The one-error syndrome table is
Error pattern Syndrome
00000001 1101
00000010 0011
00000100 0110
00001000 1100
00010000 0001
00100000 0010
01000000 0100
10000000 1000

Sincei(x) = x
7
+x
3
, r =[0 0 0 1 0 0 0 1],
s = r E
1
= |1 1 u u]
So, the error pattern is e =[0 0 0 0 1 0 0 0]
The corrected code word is
c
i
= r + c = |u u u 1 1 u u 1]

3.