This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Homework Assignment 3 ECE 155A - Winter 2009 Due Friday, January 30 1. A data link layer protocol uses the following character encoding: C: 01000011; E: 01000101; FLAG: 01111110; ESC: 00011011 Show the bit sequence transmitted in binary for the eight-character frame: E C E FLAG ESC C E FLAG a. Character count b. Flag bytes with byte stuffing c. Flag bytes with bit stuffing 2. A bit string 1100110011 is transmitted using the Cyclic Redundancy Code method. The generator polynomial is G ( x ) = x 4 + x + 1 . a. Determine the bit string that the sender transmits. Show the calculation that the sender per- forms to determine this bit string. b. Suppose that the network inverts the fourth bit from the right during transmission. Can the receiver detect this error? Show the calculation that the receiver performs. 3. An error detection/correction algorithm arranges data bits in a block of k horizontal rows and n vertical columns. For each column, the sender computes a parity bit by XORing the data bits inn vertical columns....
View Full Document
This note was uploaded on 03/02/2009 for the course ECE 155a taught by Professor Louisee.moser during the Winter '09 term at UCSB.
- Winter '09
- Computer Networks