# s5 - Compen/EE 362 Asst 5 Solution Fall 2010 Problem 1.A...

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

Compen/EE 362 Asst. 5 Solution. Fall 2010 Problem 1 .A bit stream of data, 110101101, is protected by check bits derived from a CRC polynomial X + X + 1. 4 a) Draw the shift register that would be used to compute the check bits. b) Compute the check bits. Show the computation by two methods:Method 1, polynomial long division; Method 2: by shifting the data into the register. c) Write the total bit stream that is transmitted, data followed by check bits. Solution. a) b ) 100 1 1 101 0 1 010 1 0 0 0 01 0 0 0 0 0 1 1 001 1 0 111 1 1 M(X) = X + X + X + X + X + 1; M(X) = X + X + X + X + X + X 87532 1 21 1976 4 10011 * 1101011010000 10011 100111010000 10011 1010000 10011 11100 10011 1111 agrees with circuit shifting result c) Total bit stream: 110101101 1111 Data Check

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

View Full Document
Problem 2. Text Problem 3.5 A bit string 0111101111101111110 at data layer. What is the string after bit stuffing? Solution. Stuffed 0's shown in italics. 01111011111 0 011111 0 10 Problem 3. Text problem 3.13 A block of n rows and k columns uses horizontal and vertical
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/25/2011 for the course EE 362 taught by Professor Laporta during the Fall '08 term at Penn State.

### Page1 / 3

s5 - Compen/EE 362 Asst 5 Solution Fall 2010 Problem 1.A...

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

View Full Document
Ask a homework question - tutors are online