Solution for cyclic sheet problem

Solution for problem (1)

h (x ) f (x ) 1  x  x 3 1  x 2 x 3 x 4
 x  x 2 x 4
h (x ) f (x ) (1  x  x 3 ) (1  x 2 x 3 x 4 )
 1  x 2 x 3 x 4 x  x 3 x 4 x 5 x 3 x 5 x 6 x 7
 1  x 2 x 3 x  x 6 x 7
h (x ) g (x ) 1  x  x 3 1  x 2 x 3
 x x 2
h (x ) g (x ) (1  x  x 3 ) (1  x 2 x 3 )
 1  x 2 x 3 x  x 3 x 4 x 3 x 5 x 6
 1  x 2 x 3 x  x 4 x 5 x 6

Solution for problem (2)

code polynomial
00000 C(x)=0
11100 C(x)=1+X+X2
00111 C(x)=X2+X3+X4
11011 C(x)=1+X+X3+X4

Solution for problem (3)

g(p)=1+p+p4

0 00 0 
00 0 0 0 

00 0 0 0 

00 0 0 0 
0 00 0 

0 00 0 
0 00 1 

00 0 1 0 
0 10 0 

1 00 0 

0 00 0 

Solution for problem (4)

g (x ) (x 4 x 3 x 2 x  1 ) (x 4 x  1 ) (x 2 x  1 )
g (x ) (x 8 x 7 x 6 x 4 1 ) (x 2 x  1 )
g (x ) x01  x 8 x 5 x 4 x 2 x  1
0 110 11
1 00001 
1 1011 
10 00010 
 
1011
G  
100 00101 
 
011 1000 01010 
11 10000
 10100 

001 10 11 
1 00001 
00110 1110 00010 
 
111
G1010
s ys  11 00100 
 
111010 110
 01000 
100 1 1011
 10000 


0000001 10101 

0000010 11111 
 

0000100 010 11 
 
0001000
 10 110 

0010000 11001 
H   
0100000
 0011 1 

1000000 011 10 
 

0000000 11 100 

0000000 0 1101 
 

0000000
 11010 


dmin=6
detectable errors=6-1=5
correctable errors= 2
)e

1
 4 3 2 4 3 4
g (x ) (x  x  x  x  1 ) (x  x  1 ) (x  x  1 ) (x  1 )
8 4 2 5 4 2
g (x ) (x  x  x  x  1 ) (x  x  x  1 )
g (x ) x31  x21  x01  x 9 x 7  x 6 x 4 x 3 x  1

1011011011 01101 
G   
0110110110
 11011 
1011011011  01101 
G sys   
1101101101  10110 

00 
 10
10110101
 1
1 01101 
C 

110 1101
10 
101 10 110 

 
11
 
0000000000  00000 
10110110 1 
1 0 1101 
C   
110 110 1101 10 110 
 
0 110110110  110 11 

dmin=10

Solution for problem (5)

k
etar 
n
n k  8
9
rof nneht k  1detpecca
ton
rof n 01
neht k2
g (x ) x 8 x 6 x 4 x 2 1

0101010101 0
G  
1010101010
 0 
we take the polynomial which can be divided by the generator polynomial

Solution for problem (6)

6 2
x  1 (x  1 )  (x 4
 x 2
 1)
neht
4 2
g (x )  x  x  1
010101  
G   
101010  

00 
 
 
010101
01
C  
 
101010
10 


 
11
 
000000  
010101  
C   
101010  
 
11111 1
 
d
nim  3
lbatcer roc s ror
e re  1

Solution for problem (7)