Scribd
Upload
130 views1 page

Tutorial 3 PDF

The document discusses calculating checksums and cyclic redundancy checks (CRCs) for error detection when transmitting data over a network. It provides 4 examples of finding checksums and CRCs at the sender and receiver for different messages and polynomials, and determining errors by comparing the checksums/CRCs between the sender and receiver.

Uploaded by

Ardha Raghavendra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
130 views1 page

Tutorial 3 PDF

The document discusses calculating checksums and cyclic redundancy checks (CRCs) for error detection when transmitting data over a network. It provides 4 examples of finding checksums and CRCs at the sender and receiver for different messages and polynomials, and determining errors by comparing the checksums/CRCs between the sender and receiver.

Uploaded by

Ardha Raghavendra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CSN: 341 Computer Network

Tutorial: 3

1. The message 11001001 is to be transmitted using the CRC polynomial x3 + 1


to protect it from errors. What message should be transferred by sender?

Idea: rewrite x3 + 1 as 1.x3 + 0.x2 + 0.x1 + 1.x0


So the divisor would be the coefficients [1001].
Now degree of the polynomial is 3 (r) ; so append 3(r) zero bits at the end of
the message, which becomes 11001001000.

2. Given a codeword 101001110001 and CRC polynomial x4 + x2 + x + 1, find


out dataword. Assume there is no transmission error.

3. Calculate the checksum at the sender and receiver site for a text "Computer".
Use ASCII to change each character into 2-digit hexadecimal number.

4. A sender needs to send the four data items 0x3456, 0xABCC, 0x02BC, and
0xEEEE.
Answer the following:
1. Find the checksum at the sender site
2. Find the checksum at the receiver site if there is no error
3. Find the checksum at the receiver site if second data item is changed
to 0xABCE.
4. Find the checksum at the receiver site if second data item is changed
to 0xABCE and third data item is changed to 0x02BA

You might also like