Answer ALL Questions. Missing Data May Be Suitably Assumed
Answer ALL Questions. Missing Data May Be Suitably Assumed
1A. A discrete memory-less source X has eight symbols x1, x2, x3, x4, x5, x6, x7 and x8 with
probabilities P( x1 ) 0.01 , P( x2 ) 0.01, P( x3 ) 0.15 , P( x4 ) 0.1 , P( x5 ) 0.05 , P( x6 ) 0.03
, P( x7 ) 0.4 , P( x8 ) 0.25 . Perform source encoding using Shannon-Fanon and Huffman
encoding techniques. Also, calculate and compare the efficiencies of both techniques.
1B. A convolutional encoder has a single stage (i.e., one flip-flop with constraint length K=2),
one modulo-2 adder and an output multiplexer. The generator sequences of the encoder are:
g(1) = (1, 1), g(2) = (1, 0). Draw the block diagram of the encoder. Find the encoder output
produced by the message sequence 10111.
1C. The PN sequence generator has 3 flip-flops with outputs x1, x2 and x3 respectively. The
feedback has a modulo-2 adder with x2 and x3 inputs and the feedback is given to the input
of first flip-flop. The initial state of flip-flop is 100. Obtain the PN sequence.
(4+3+3)
2A. Determine and plot the power spectral density of a Manchester data format. Assume
statistically independent and equally likely message bits.
2B. With a neat diagram explain Generalized correlative coding. Construct a correlative coder
which has tap weights 𝑤0 = +1, 𝑤1 = 0 and 𝑤2 = −1. Encode the binary sequence
001011010 using the same coder.
2C. With a neat diagram of transmitter and the receiver, derive the expression for the probability
of error of the coherent Binary Frequency Shift Keying.
(4+3+3)
3A. Derive the maximum likelihood detection rule for the detection of the known equiprobable
M-ary signals in noise. Also obtain the expression for the probability of error for the same.
3B. Consider the functions 𝑠1 (𝑡 ) = 𝑒 −|𝑡| 𝑎𝑛𝑑 𝑠2 (𝑡 ) = 1 − 𝐴𝑒 −2|𝑡| . Determine the constant, A,
such that 𝑠1 (𝑡 ) and 𝑠2 (𝑡 ) are orthogonal over the interval (−∞, ∞).
3C. Derive the impulse response of a matched filter that gives maximum value of output SNR.
(4+3+3)
4A. Prove that a wide sense stationary message process X(t) that contains ‘W’ Hertz as highest
frequency component can be reconstructed from its samples which are spaced at 1/2W secs
apart with zero error power.