{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ps2sol_ee550_fall08

# ps2sol_ee550_fall08 - UNIVERSITY OF SOUTHERN CALIFORNIA...

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

UNIVERSITY OF SOUTHERN CALIFORNIA, FALL 2008 1 EE 550: Problem Set # 2 Solution I. M ARKOV AND C HEBYSHEV I NEQUALITY Let Y = ( X - E { X } ) 2 , and we have E { Y } = V ar ( X ) = σ 2 . Thus, Pr[ | X - E { X } | ≥ ] = Pr[ Y k 2 σ 2 ] E { Y } k 2 σ 2 = 1 k 2 , where the inequality is due to Markov Inequality. II. B IT S TUFFING – B OOK P ROBLEM 2.31 The modified destuffing rule starts at the beginning of the string and destuffs bit by bit. A zero is removed from the string if the previous six bits in the already destuffed portion of the string have the value 01 5 . For the given example, the destuffed string, with flags show underlined and removed bits shown as x ’s., is as follows: 011011111 x 111111011111 x 101111110 III. F LAGS – B OOK P ROBLEM 2.35 Stuffed bits are always 0 ’s and always follow the pattern 01 5 . The initial 0 in this pattern could be a bit in the unstuffed data string, or could itself be a stuffed bit. As in the analysis of subsection 2.5.2, we ignore the case where this initial 0 is a stuffed bit since it is almost negligible compared with the other case (also a well designed flag detector would not allow a stuffed bit as the first bit of a flag). If a stuffed bit (preceded by 01 5 in the data) is converted by noise into a 1 , then it is taken as a flag if the next bit is 0 and is taken as an abort if the next bit is 1 . Thus an error in a stuffed bit causes a flag to appear with probability 1 / 2 and the expected number of falsely detected flags due to errors in stuffed bits is K 2 - 7 . If one is less crude in the approximations, one sees that there are only K - 6 places in the data stream where a stuffed bit could be inserted following 1 5 in the data; thus a more refined answer is that the expected number of falsely detected flags due to errors in stuffed bits is ( K - 6)2 - 7 .

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern