s4 - Compen/EE 362 Asst. 4 Solution Spring 2009 Problem 1....

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

View Full Document Right Arrow Icon
Compen/EE 362 Asst. 4 Solution Spring 2009 Problem 1. Text Problem 2-30.Was previously assigned in error, same solution as before. Problem 2. Text problem 2-32: “How many frames will be inspected on average to resynchronize with probability < .001 of being wrong” modified to state: “How many frames will have to be inspected, on average, such that the probability is .001 that the number is not sufficient?” (A T1 carrier system slips and loses track of where it is. It tries to resynchronize using the first bit in each frame.) Solution. The search must continue until all 192 false places fail the test. The probability a particular wrong place is eliminated after n tests is 1-(½) . The probability all the false n places are eliminated after n tests is n p must be greater than .999. The smallest value of n that ensures this is n = 18 . The following is not expected for the student to find: Ignoring any bit errors, after any number of tests, the searcher is either certain because only one position matches the pattern, or has a probability
Background image of page 1

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

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

Page1 / 2

s4 - Compen/EE 362 Asst. 4 Solution Spring 2009 Problem 1....

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

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