Information theory and coding
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
EN हिं
Pick your state

Information theory and coding questions with answers

90 multiple-choice questions. Open any question for its answer and explanation.

  1. For a (6, 4) block code where n = 6, k = 4 and dmin = 3, how many errors can be corrected by this code?
  2. Decoding of RS code comprises the determination of error . . . . . . . . 1. Position 2. Magnitude 3. Angle 4. Frequency
  3. If a noiseless channel bandlimited to 5 kHz is sampled every 1msec, what will be the value of sampling frequency?
  4. When the base of the logarithm is 2, then the unit of measure of information is
  5. Consider the assertions related to decoding process of cyclic code. Which among the following is a correct sequence of steps necessary for the correction of errors? 1. Syndrome determination after the division of r(x) & g(x) 2. Addition of error pattern to received code word 3. Selection of error pattern corresponding to the syndrome 4. Preparation of table comprising error patterns and syndromes
  6. In RS code, the length is . . . . . . . . less than number of symbols in symbol set (q).
  7. BCH codes exhibit the multiple error correcting capability with the provision of selecting . . . . . . . .
  8. Information rate basically gives an idea about the generated information per . . . . . . . . by source.
  9. On which factor/s do/does the error probability depend/s after decoding?
  10. What is the value of leading coefficient of a monic polynomial?
  11. In a GSM system, 8 channels can co-exist in 200 kHz bandwidth using TDMA. A GSM based cellular operator is allocated 5 MHz bandwidth. Assuming a frequency reuse factor of $$\frac{1}{5},$$ i.e. a five-cell repeat pattern, the maximum number of simultaneous channels that can exist in one cell is A. 200 B. 40 C. 25 D. 5
  12. In decoding of cyclic code, which among the following is also regarded as 'Syndrome Polynomial'?
  13. Which among the following error detecting technique is supposed to be parity bit associated with character code?
  14. When X and Y are statistically independent, then I (x, y) is
  15. Let U and V be two independent and identically distributed random variables such that $$P\left( {U = + 1} \right) = P\left( {U = - 1} \right) = \frac{1}{2}.$$ The entropy H(U + V) in bits is
  16. While representing the convolutional code by (n, k, m), what does 'm' signify or represent in it?
  17. Which coding terminology deals with the inverse operation of assigned words of second language corresponding to the words in the first language?
  18. When probability of error during transmission is 0.5, it indicates that
  19. H.261 is A. Compression of audio B. De-compression of audio C. Video Compression standard D. None of the above
  20. Which among the following is/are the essential condition/s for a good error control coding technique?
  21. A source produces 4 symbols with probability $$\frac{1}{2},\frac{1}{4},\frac{1}{8}$$ and $$\frac{1}{8}$$ For this source, a practical coding scheme has an average codeword length of 2 bits/symbols. The efficiency of the code is
  22. In Minimum Distance Separable (MDS) codes, the minimum distance is one more than the number of . . . . . . . .
  23. B-frame is also known as
  24. Which approach plays a cardinal role in supporting the results obtained regarding the information capacity theorem?
  25. For designing of (4, 1) cyclic repetition code, what would be the order of the generator polynomial g(x)?