Find capacity of the channel and the optimal input frequency

Assignment Help Basic Computer Science

Reference no: EM131239254

[Part of this exercise was lifted from [37].] A = B = {a,b,c}, a is always transmitted correctly, and the channel behaves symmetrically with respect to b and c. Each has probability p of being transmitted correctly, and probability 1- p of being received as the other character (c or b). (Thus, if a is received, it is certain that a was sent.)

(a) Find the capacity of this channel, and the optimal input frequencies, as functions of p.

(b) Suppose that c is omitted from the input alphabet (but not the output alphabet). Find the capacity of the channel and the optimal input frequencies in this new situation.

(c) Are there any values of p for which the capacity found in (b) is greater than that in (a)? What about the case p = 1/2?

Reference no: EM131239254

Questions Cloud

Kinds of free-market competition are perfect competition : The four kinds of free-market competition are perfect competition, monopolistic competition, oligopoly, and monopoly. The following list contains various examples of industries, products, and services. For each, decide on its degree of competition by..

How experiences shorten the distance between the humans : She shares how a nurse moved past professional protocols to serve her by removing her ileostomy. In these examples, she explains how experiences shorten the distance between the humans. Remen shows how serving rather than fixing or helping benefit..

Rewrite the given paper using sources and comments : Rewrite the given paper using sources and comments. - The paper topic is : "Causes of Cyber Attacks on Financial Institutions".

Find the optimal input frequencies and the capacity : Suppose that n ≥ 2, A = {a1,...,an} = B, and the channel respects a1,..., an-1 perfectly. Suppose that, when an is sent, the output characters a1,..., an are equally likely to be received. Find the optimal input frequencies and the capacity of thi..

Find capacity of the channel and the optimal input frequency : Are there any values of p for which the capacity found in (b) is greater than that in (a)? What about the case p = 1/2?

Describe how societal circumstances shape helping behavior : Changing Nature of Helping. Describe how societal circumstances shape helping behavior. Explain the principle of reciprocity and its relation to western cycles of giving and helping. Be sure to include such philosophies as means tested vs. univers..

Give the capacity equations for this channel : Suppose A = B = {0,1}, but the channel is not symmetric; suppose a transmitted 0 has probability p of being received as 0, and a transmitted 1 has probability q of being received as 1. Let p0 and p1 denote the input frequencies. In terms of p, q, ..

Ind the new output alphabet and new transition probabilies : . We take A = {000, 111} as the new input alphabet. Find the new output alphabet and the new transition probabilities.

Discuss the core principles of multicausality : Discuss the internal and external barriers that prevent people from finding and using human services. Of the many barriers presented in your textbook, choose (2) internal and (2) external to discuss. Why do you think these barriers exist? What are..

User Account

All Pages