Scheme
Scheme
USN
7 Using CRC, given the data word 101001111 and the divisor 10
10111
a) Show the generation of code word at sender side. 5
b) Show the checking of code word at receiver side. 5
Sender
receiver
a) Define Hamming distance and minimum hamming distance. [2] 10
b) Calculate the pair wise hamming distance and minimum [2]
[6]
8 Hamming distance among the
following code words.
(10101,11110,01011)
(00011110,10101001,10100110,00001110)
Definition
Example
execution
9 a) What is the remainder obtained by dividing x7 + x5 + 1 by 10
the generator polynomial x3 + 1
b) Explain single bit parity check code encoder and decoder 5
diagram with example. 3
Execution 2
Explanation
Example
A bit stream 10011101 is transmitted using the standard CRC 10
10 method. The generator polynomial is x3+1. 5
a) What is the actual bit string transmitted? 5
b) Suppose the third bit from the left is inverted during
transmission. How will receiver detect this error?
● Sender validation
● Receiver side verification