REVISION QUESTION 1 BMIS 32153 - DCTS

BMIS 32153
DATA COMMUNICATION AND TELECOMMUNICATION SYSTEMS
REVISION QUESTION 1(2 HOURS)

NAME: _____________________________ ID: __________

DATE: _______________

ANSWER THE FOLLOWING QUESTIONS.

1. Perform the polynomial division for this CRC error detecting scheme.
Divisor = x3 + x2 + 1
Message= x7 + x6 + x4 + x2 + x + 1
a. How many zeros are append to the message?
b. What will be the transmitted message?
c. With appropriate example, if 1-bit error occurs at receiver side, show the process of checking
and detecting this error.
2. Consider a message 110010 represented by the polynomial M(x) = x5 + x4 + x. Consider
a generating polynomial G(x) = 1101.
a. What is the transmitted message?
b. If there is no error, how will the receiver know? Show the workings.
3. Two communicating devices are using a single-bit even parity check for error detection. The
transmitter sends the byte 10101010 and, because of channel noise, the receiver gets the byte
10011010. Will the receiver detect the error? Why or why not?
4. For Data (D) =1010001101 and Divisior (P) = 110101. Find the CRC.
5. Given the following, find the Hamming Distance for these codewords and datawords.
a. d (00000, 00100) c. d (00111, 00100)
b. d (11001,00100) d. d (11110, 00100)
6.
a. In CRC error- detecting scheme, choose P (x) = x4+x+1. Encode the bits 10010011011.
b. Suppose the channel introduces an error pattern 100010000000000. (i.e., a flip from 1 to 0
from 0 to 1 position 1 and 5). What is received? Can the error be detected?
c. Repeat part (b) with error pattern 100110000000000.
7. Traditional checksum calculation needs to be done in ones complement arithmetic. Computers
and calculators today are designed to do calculations in twos complement arithmetic. One way to
calculate the traditional checksum is to add the numbers in twos complement arithmetic, find the
quotient and remainder of dividing the result by 2 16, and add the quotient and the remainder to get
the sum in ones complement. The checksum can be found by subtracting the sum from 2 16 1.
Use this method to find the checksum of the four following number: 43 689, 64 463,45 112 and
59 683.

The submission of this will determine your attendance for 2-hour class on 10 Dec 2014. Please submit it on
11 Dec 2014.

BMIS 32153
DATA COMMUNICATION AND TELECOMMUNICATION SYSTEMS
REVISION QUESTION 1(2 HOURS)
NHMR/FBM SEPT 2014
NAME: _____________________________ ID: __________

DATE: _______________
REVISION QUESTION 1 BMIS 32153 - DCTS

ANSWER THE FOLLOWING QUESTIONS.

1. Perform the polynomial division for this CRC error detecting scheme.
Divisor = x3 + x2 + 1
Message = x7 + x6 + x4 + x2 + x + 1
a. How many zeros are append to the message?
b. What will be the transmitted message?
c. With appropriate example, if 1-bit error occurs at receiver side, show the process of checking
and detecting this error.
2. Consider a message 110010 represented by the polynomial M(x) = x5 + x4 + x. Consider
a generating polynomial G(x) = 1101.
a. What is the transmitted message?
b. If there is no error, how will the receiver know? Show the workings.
3. Two communicating devices are using a single-bit even parity check for error detection. The
transmitter sends the byte 10101010 and, because of channel noise, the receiver gets the byte
10011010. Will the receiver detect the error? Why or why not?
4. For Data (D) =1010001101 and Divisior (P) = 110101. Find the CRC.
5. Given the following, find the Hamming Distance for these codewords and datawords.
a. d (00000, 00100) c. d (00111, 00100)
b. d (11001,00100) d. d (11110, 00100)
6.
a. In CRC error- detecting scheme, choose P (x) = x4+x+1. Encode the bits 10010011011.
b. Suppose the channel introduces an error pattern 100010000000000. (i.e., a flip from 1 to 0
from 0 to 1 position 1 and 5). What is received? Can the error be detected?
c. Repeat part (b) with error pattern 100110000000000.
7. Traditional checksum calculation needs to be done in ones complement arithmetic. Computers
and calculators today are designed to do calculations in twos complement arithmetic. One way to
calculate the traditional checksum is to add the numbers in twos complement arithmetic, find the
quotient and remainder of dividing the result by 2 16, and add the quotient and the remainder to get
the sum in ones complement. The checksum can be found by subtracting the sum from 2 16 1.
Use this method to find the checksum of the four following number: 43 689, 64 463,45 112 and
59 683.

The submission of this will determine your attendance for 2-hour class on 10 Dec 2014. Please submit it on
11 Dec 2014.

NHMR/FBM SEPT 2014