Vidyalelo
ECE · all questions

Information Theory And Coding
practice.

Practice every MCQ with options. Use Show answers when you want the correct option and solution.

232

Questions

7/12

Page

Pick an option on a question to see the right answer and solution.

What is the channel capacity of a noisy channel with conditional probability of error p = ?

Select an option to see the answer and solution.

A binary symmetric channel with p as transition probability, uses repetition code 'n' times, with n = 2m + 1 being an odd integer. In a block of n bits, if the number of zeros exceed number of ones, decoder decodes it as "0" otherwise as "1". An error occurs when m + 1 or more transmission out of 3 are incorrect, what is the probability of error?

Select an option to see the answer and solution.

Over a certain binary communication channel, the symbol 0 is transmitted with probability 0.4 and 1 is transmitted with probability 0.6. It is given that p(ε/0) = 10-6 and p(ε/1) = 10-4, where p(ε/xi) is the probability of detecting the error given that xi is transmitted. What is the error probability of the channel?

Select an option to see the answer and solution.

Entropy of a source with 4 symbols is maximum possible. What would be the average Huffman code length of this source?

Select an option to see the answer and solution.

. . . . . . . . is the average amount of information that must be delivered in order to resolve the uncertainty about the outcome of a trial.

Select an option to see the answer and solution.

A prefix code is . . . . . . . . decodable and satisfies . . . . . . . . inequality.

Select an option to see the answer and solution.

The minimum transmitter power requirement in the absence of channel coding of a communication system is 2 W. If a channel coding scheme of 3 dB is incorporated in the system, the minimum required transmitter power is

Select an option to see the answer and solution.

A communication system is used to transmit one of 16 possible signals. Assume that transmission is accomplished by encoding the signals into binary digits. Further assume that signals are equally likely to occur. If each binary digit requires 1µ sec. For transmission, then how much information (in bits) is transmitted by the system in 8 microseconds?

Select an option to see the answer and solution.

The average information associated with an extremely unlikely message is zero. What is the average information associated with an extremely likely message?

Select an option to see the answer and solution.

A telephone channel has bandwidth B of 3kHz and SNR (S/ηB) of 30 dB. It is connected to a teletype machine having 32 different symbols. The symbol rate required for errorless transmission is nearly

Select an option to see the answer and solution.

A discrete source emits four symbols with probabilities   and every 100 µs. The information rate is:

Select an option to see the answer and solution.

The channel capacity of an ideal AWGN channel with infinite bandwidth is approximated as (where S is average signal power and is the double sided power spectral density of white Gaussian noise)

Select an option to see the answer and solution.

If the channel is band limited to 6 kHz and signal to noise ratio is 16, what would be the capacity of channel?

Select an option to see the answer and solution.

In Huffman coding, data in a tree always occur at-

Select an option to see the answer and solution.

In information theory, the entropy is

Select an option to see the answer and solution.

What is the entropy of a communication system that consists of six messages with probabilities   and respectively?

Select an option to see the answer and solution.

Which one of the following statements is correct?
The Shannon's Theorem, channel capacity formula indicates that in theory

Select an option to see the answer and solution.

An 8 level encoding scheme is used in a PCM system of 10 kHz channel BW. The channel capacity is

Select an option to see the answer and solution.

A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, 0.1 and 0.08. If binary Huffman coding is used, what will be the average code length?

Select an option to see the answer and solution.

Block codes are . . . . . . . . codes that enable a limited number of errors to be detected and corrected without retransmission

Select an option to see the answer and solution.