Arab Academy of Science and Technology and Maritime Transport
COLLEGE OF ENGINEERING & TECHNOLOGY
Lecturer: Dr. Karma Fathalla
Lecturer Assistant: Eng. Farah Labib
Course:
Data and Computer Communications
Course No.:
CC331
Sheet 5
1. Consider a frame consisting of 3 characters of four bits each. Assume that the
probability of bit error is 10-3 and that it is independent for each bit.
a) What is the probability that the received frame contains at least one error?
b) Now add a parity bit to each character. What is the probability?
2. For P=110011 and M= 11100011, find the CRC.
3. A CRC is constructed to generate a 4-bit FCS for 11-bit message. The generator
polynomial is x4+x3+1.
a) Encode the data bit sequence 10011011100 using the generator polynomial and
give the codeword.
b) Now assume the bit 7 (counting from the least significant bit) in the codeword is
in error and show that the detection algorithm detects the error.
4. In CRC error detection scheme, choose P(x) = x 4 + x + 1. Encode the bits
10010011011
a) Suppose the channel introduces an error pattern 100010000000000 (i.e., a flip
from 1 to 0 or from 0 to 1 in position 1 and 5). What is received? Can the error be
detected?
b) Repeat part (a) with error pattern
100110000000000
10010011011
5. Compute the error syndrome for the message 11001010101 using the polynomial
x4  x3  x  1