In a Binary Symmetric (Communication) Channel (BSC) data is sent data is sent using bits 0 and 1. When the source and the destination are far apart, there are repeaters that decode the bit and transmit generate a signal. However due to noise, there decoding error, i.e., there a probability α that a bit 0 will be decoded as (and hence transmitted) as 1. Similarly, β is the probability that a bit 1 will be decoded as (and hence transmitted as) 1. Let X0 be the bit’s initial parity and and let Xn be the bits parity after the nth repeater.1. Construct the one-step transition matrix for this Markov Chain. 2. Suppose the input stream to this communication channel consists of 80% 0s and 20% 1s. Determine the proportion of 0s and 1s after the first repeater. 3. Under the same input values as in (b) determine the proportions of 0s and 1s exiting the 5th relay.

In a Binary Symmetric (Communication) Channel (BSC) data is sent data is sent using bits 0 and 1. When the source and the destination are far apart, there are repeaters that decode the bit and transmit generate a signal. However due to noise, there decoding error, i.e., there a probability α that a bit 0 will be decoded as (and hence transmitted) as 1. Similarly, β is the probability that a bit 1 will be decoded as (and hence transmitted as) 1. Let X0 be the bit’s initial parity and and let Xn be the bits parity after the nth repeater.1. Construct the one-step transition matrix for this Markov Chain. 2. Suppose the input stream to this communication channel consists of 80% 0s and 20% 1s. Determine the proportion of 0s and 1s after the first repeater. 3. Under the same input values as in (b) determine the proportions of 0s and 1s exiting the 5th relay.

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

gix/isl.exe/1o_u-lgNslkr7j8P3jH-IQT9VTr4BjbjplmopcU7x-EIO1IL4yxytwNp1kmXWICqX8coeXZnHrJ6wNxr0C3NJjnzwLsgTAg0vgXZp55G4HrFi0h/path/mgcbern/include/viewer/index?1oiNgOE2Ztav7550 A fish story: The mean length of one-year-old spotted flounder, in millimeters, is 119 with standard deviation of 13, and the mean length of two-year-old spotted flounder is 165 with a standard deviation of 28. The distribution of flounder lengths is approximately bell-shaped. Part 1 of 4 (a) Anna caught a one-year-old flounder that was 145 millimeters in length. What is the z-score for this length? Round the answers to at least two decimal places. Anna's z-score is ola Part 2 of 4 (b) Luis caught a two-year-old flounder that was 190 millimeters in length. What is the z-score for this length? Round the answers to at least two decimal places. Luis 's z-score is Part 3 of 4 (c) Joe caught a one-year-old flounder whose length had a z-score of 1.3. How long was this fish? Round the answer to at least one decimal…
This student never eats the same kind of food for 2 consecutive weeks. If she eats in a Korean restaurant one week, then she is four times as likely to have Turkish as French food the next week. If she eats in a Turkish restaurant one week, then she is equally likely to have Korean as French food the next week. If she eats in a French restaurant one week, then she is five times as likely to have Korean as Turkish food the next week. Assume that state 1 is Korean and that state 2 is Turkish, and state 3 is French. Find the transition matrix for this Markov process. ... ... P = ... ...
Consider two individuals (1 and 2) and assume their preferences over gamblesover [0, infinity) can be represented respectively by U1 (p) = Sigma p (ai) multiply by squareroot of (ai) and U2 (p) = Sigma p (ai) multiply by exponential of (ai), where p(ai) is the probability p assigns to (ai). Are the two individuals risk-averse, risk-loving or risk-neutral? Compute the Arrow-Pratt measure of absolute risk aversion for the twoindividuals? Compute the certainty equilvalent for the two agents for the gamble thatpays 0 with probability 1/2and 3 with probability 1/2What is the expected value of this lottery? What can you say about the comparison betweenthe expected value and the certainty equivalent (this quantity is calledrisk premium)?
This student never eats the same kind of food for 2 consecutive weeks. If she eats a Chinese restaurant one week, then she is equally likely to have Greek as Italian food the next week. If she eats a Greek restaurant one week, then she is three times as likely to have Chinese as Italian food the next week. If she eats a Italian restaurant one week, then she is four times as likely to have Chinese as Greek food the next week. Assume that state 1 is Chinese and that state 2 is Greek, and state 3 is Italian. Find the transition matrix for this Markov process. P =
A production engineer found that a particular manufacturing process Couses defects in 6 of Eight of these Components every 20 Com ponents . are ex amined, what is the probability that at Least two of these components have defe cts?
Suppose there are a million cars made by a car company across the globe, where the probability that a car has a defective brake part is 0.0002. Based on the Monte Carlo algorithm, determine the minimum number of cars that needs to be tested so the probability of finding not even a defective car among those tested is less than two in a million. Use a calculator to simplify your answer and obtain the minimum number of cars.
Two cards are selected from a standard deck of 52 playing cards. The first card is not replaced before the second card is selected. Find the probability of selecting a space and then selecting a club . The probability of selecting a space abd then selecting a club is?
Asmon does his assignment using one of the two method A and B. The probability of using method A is 30%. If he goes by methhod A the probability of beinglate for submission is 5%and if he goes by methd B, the probability of being late is 10%. a) Find the probability that Asmon is late forsubmission b) Given that Asmon is late forsubmission, find the probability that he went use method A
Each of two parents have the genotype red/blonde, which consist of the pair of alleles that determin hair color, and each parent contributes one of thoes alleles to a child. Assume that if the child has atleast one re allele, that color will dominate and the childs hair color will be red. List diffrent out comes, Assume these outcomes are equal likley probability of a child of these parents will have the blonde/blonde genotype? What is the probability that the child will have red colored hair ?
A fair coin is flipped and it is noted whether heads or tails show. A fair 4-sided die is tossed and the number on the bottom face is number on the die"? Additional Materials eBook
In a three-cylinder engine there are three soark plugs. The engine will continue to work unless all three spark plugs malfunction. There is a 43% chaoce that the first spark piug will malivnction. If the first spark plug malfunctions, the chance that the second one mallunctions is 45%. Further, if the first and second spark piugs both maifunclion, the chance that the last one malfunctions is 47%. What is the probability that the engine wil stop working?
5) A Professor conducts an exam in a class with 24 boys and 16 girls. 6 boys and 4 girls make an A in the course. a) Write the joint pohahility matrix of the gender of the student and his/her grade (A or no A). b) Find the marignal probabilities of a student being a boy or a girl and the marginal probabilities of a student making or not making an A in the course. Show that the gender of a student and whether he/she makes an A in the course, are independent.