DC 2018
DC 2018
5. a) A memory less source emits messages ݉ଵ and ݉ଶ with probabilities 0.8 and 0.2, [7M]
respectively. Find the Huffman binary code for this source. Determine the code
efficiency.
b) A message source generates one of four messages randomly every microsecond. [7M]
The probabilities of these messages are 0.4, 0.3, 0.2, and 0.1. Each emitted
message is independent of the other messages in the sequence. Find the source
entropy.
6. a) Given a generator matrix [ = ܩ1 1 1]. Construct a (3, 1) code. How many errors [7M]
can this code correct?
b) Determine the Hamming bound for a ternary code (whose three code symbols are [7M]
0, 1, 2).
7. a) What is a binary symmetric channel? Write down its transition matrix in terms of [7M]
p, the transition probability.
b) Write notes on syndrome decoding. [7M]
*****
|''|'''||''||'''|||| www.manaresults.co.in
Code No: R1631044 R16 SET - 2
4. Explain why the matched filter is called as an optimum filter. Why the name [14M]
matched filter?
5. A memory less source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, [14M]
0.1 and 0.08. Find the Huffman code. Determine its average word length, the
efficiency and the redundancy.
6. a) If ܩand ܪare the generator and parity check matrices, respectively, then show [7M]
that = ்ܪܩ0.
b) A generator matrix = ܩቂ1 0 1 1ቃ generates a (4,2) code. What is the parity [7M]
0 1 1 0
check matrix of this code?
7. What are the different methods of decoding of convolutional codes? Explain. [14M]
*****
|''|'''||''||'''|||| www.manaresults.co.in
Code No: R1631044 R16 SET - 3
3. a) For a fixed bit-error probability, comment on the bandwidth efficiencies and the [7M]
average transmitted power requirements of BPSK and QPSK schemes.
b) Draw the power spectrum of BPSK and BFSK signals. [7M]
6. a) Find a generator polynomial ݃( )ݔfor a (7, 4) cyclic code. Determine the code [7M]
vectors for the data vector: 1010
b) Write notes on syndrome decoding. [7M]
7. Explain the trellis diagram decoding using Viterbi decoding algorithm. [14M]
*****
|''|'''||''||'''|||| www.manaresults.co.in
Code No: R1631044 R16 SET - 4
6. a) Find a generator polynomial ݃( )ݔfor a (7,4) cyclic code, and find code vectors for [7M]
the data: 0001
b) Construct a systematic (7,4) cyclic code using the generator polynomial [7M]
݃( ݔ = ) ݔଷ ݔଶ 1
7. A convolutional encoder is shown in Figure.1.Draw the state diagram of it. [14M]
Figure.1
*****
|''|'''||''||'''|||| www.manaresults.co.in