WK 4 addtl info CRC

WK 4 addtl info CRC - EE136 Communication Networks © Kang...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE136: Communication Networks © Kang Xi, Polytechnic University Communication Networks © Kang Xi, Polytechnic Institute of NYU 11 Concept of Error Detection Code n Suppose we send out a message [1 2 5 8] and an error turns it to [ 2 2 5 8] n At the receiver, there is no way to tell whether [ 2 2 5 8] contains an error n Solution: append an error detection code to the original message at the sender EE136: Communication Networks © Kang Xi, Polytechnic University Concept of CRC n Question: what kind of error detection code to add n Assumption: sender and receiver shares a number 7 n Sender: divides the message by 7, and use the remainder as the code ¨ msg [1 2 5 8] ¨ 1258/7 = 179 + 5/7, so the reminder is 5 ¨ Now append 5 to the msg: [1 2 5 8 5 ] n When an error occurs, the receiver gets [ 2 2 5 8 5] ¨ Receiver takes [2 2 5 8] and divides it by 7 ¨ 2258/7 = 322 + 4/7, so the reminder is 4 EE136: Communication Networks © Kang Xi, Polytechnic University 22 EE136: Communication Networks...
View Full Document

This note was uploaded on 04/06/2011 for the course EE 5363 taught by Professor Kang during the Spring '09 term at NYU Poly.

Page1 / 8

WK 4 addtl info CRC - EE136 Communication Networks © Kang...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online