What is the new matrix of transition probabilities

Assignment Help Basic Computer Science

Reference no: EM131239245

Another binary channel has A = B = {0,1}, and no memory; the probability of a correct transmission is p, for each digit transmitted. Find the probabilities in problem 2, above, for this channel ? 1. For a particular memoryless channel we have A = {0,1}, B = {0,1,∗}, and the channel treats the input digits symmetrically; each digit has probability p of being transmitted correctly, probability q of being switched to the other digit, and probability r of being fuzzed, so that the output is ∗. Note that p +q +r = 1.

(a) Give the matrix of transition probabilities, in terms of p,q, and r.

(b) In terms of n, p, and k, what is the probability of exactly k errors (where an error is either a fuzzed digit or a switched digit) in the transmission of a binary word of length n, over this channel?

(c) Suppose that ∗ is eliminated from the output alphabet by means of coin flip, with a fair coin. Whenever ∗ is received, the coin is flipped; if heads comes up, the ∗ is read is 0, and if tails comes up, it is read as 1. What is the new matrix of transition probabilities? Is the channel now binary symmetric?

(d) Suppose that ∗ is eliminated from the output alphabet by merging it with 1. That is, whenever ∗ is received, it is read as 1 (this amounts to a coin flip with a very unfair coin). What is the new matrix of transition probabilities? Is the channel now binary symmetric?

Reference no: EM131239245

Questions Cloud

Identify a model to promote ebp nursing practice : Write a paper addressing the following: - Identify a model to promote EBP nursing practice. - Are post-surgical patients more satisfied with patient controlled analgesia or scheduled and as needed pain medicine administered by the Registered Nurse?

Explain the anatomical characteristics of hominids : Explain the anatomical characteristics of hominids that reflect bipedalism. Which characteristic is most important to upright walking in your mind?

What is the minimum value of p allowable : What is the minimum value of p allowable if the average number of errors in transmitting binary words of length 15 is to be no greater than 1/2?

What do local biomes tell you about the climate of your area : What do the local biomes tell you about the climate of your area? How do the local biomes limit the kinds of living things that you may see regularly in your area?

What is the new matrix of transition probabilities : Suppose that ∗ is eliminated from the output alphabet by merging it with 1. That is, whenever ∗ is received, it is read as 1 (this amounts to a coin flip with a very unfair coin). What is the new matrix of transition probabilities? Is the channel ..

Describe specific goals and objectives of proposed grant : Describe goals and objectives. Describe the specific goals and objectives of the proposed grant. Describe the project plan. List all of the necessary steps and rationale for the project proposal.

Prove that either reading-left-to-right is not vdr for code : That is, start by supposing that the scheme does not satisfy the prefix condition, and prove that either reading-left-to-right is not a VDR for the code, or the code is not uniquely decodable.) Give an example of a scheme that does not satisfy the..

Write a paper on how zappos : Write a 1 -2 page paper on how Zappos (company) connects to customers through social media, such as Pinterest and Instagram, to achieve customer loyalty

Qualitative analysis for decision-makers : What are the potential consequences in failing to provide an accurate qualitative analysis for decision-makers in the medical field?

User Account

All Pages