[Solved] Original Question Suppose True Random Bit Generator Bit Generated Stream Probability 0 1 B Q37283824
ORIGINAL QUESTION:
Suppose you have atrue random bit generator where each bit in the generated streamhas the same probability of being a 0 or 1 as any other bit in thestream and that the bits are not correlated; that is the bits aregenerated from identical independent distribution. However, the bitstream is biased. The probability of a 1 is 0.5 + ∂ and theprobability of a 0 is 0.5 – ∂, where 0 < ∂ < 0.5. A simpleconditioning algorithm is as follows: Examine the bit stream as asequence of nonoverlapping pairs. Discard all 00 and 11 pairs.Replace each 01 pair with 0 and each 10 pair with 1.
- What is the probability of occurrence of each pair in theoriginal sequence?
- What is the probability of occurrence of 0 and 1 in themodified sequence?
- What is the expected number of input bits to produce x outputbits?
- Suppose that the algorithm uses overlapping successive bitpairs instead of non-overlapping successive bit pairs. That is, thefirst output bit is based on input bits 1 and 2, the second outputbit is based on input bits 2 and 3, and so on. What can you sayabout the output bit stream
I HAVE ANSWERED (a-d) BUT I NEED HELP WITH(e)
e. Propose an entirely different conditioning algorithmand explain why the algorithm achieves deskewing.
Expert Answer
Answer to ORIGINAL QUESTION: Suppose you have a true random bit generator where each bit in the generated stream has the same prob… . . .
OR
