Question 64Asked in UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)

Consider a discrete memoryless channel and assume that H(x) is the amount of information per symbol at the input of the channel; H(y) is the amount of…

Consider a discrete memoryless channel and assume that H(x) is the amount of information per symbol at the input of the channel; H(y) is the amount of information per symbol at the output of the channel; H(x|y) is the amount of uncertainty remaining on x knowing y; and I(x; y) is the information transmission. Which of the following does not define the channel capacity of a discrete memoryless channel?
  1. Amax over p(x) of I(x; y)
  2. Bmax over p(x) of [H(y) – H(y|x)]
  3. Cmax over p(x) of [H(x) – H(x|y)]
  4. Dmax over p(x) of H(x|y)
Show answerHide answer

Correct answer: (D) max over p(x) of H(x|y)

Explanation

The channel capacity of a discrete memoryless channel is defined by C = max over p(x) of I(x; y) = max over p(x) of [H(y) – H(y|x)] = max over p(x) of [H(x) – H(x|y)]. max H(x|y) does not define the channel capacity.

From UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions)

This is question 64 of UGC NET Computer Science PYQ, June 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.