INDIAN INSTITUTI~ OF TECHNOLOGY, KHARAGPUR

Date: 18-02-2016. -P-N/A . Time: 2g III's .. Full Marks: 30. No of students: 126
Subject Type: Core(UG)
Mid Semester Examination. Semester: At!-ttttnfl/Spring, 2016
Subject: Digital Communication (EC31002)
Answer ALL questions. Think before you write. If you want to assume something, slate clearly.

1. Suppose, {XI' X2 , ... , XJ are independently and identically distributee! random variables with
mean 0 and variance I.
I
a) Prove that Y =( il:X, - ~(O,I)
/I )

"\/n ,~I

b) Comment on the probability density function of the sample mean. (4,1)

-Ixl
2. Assume a Laplace random variable with probability density function p(x) = 0.25e 2

Compute a) True tail probability and b) Chebyshev tail probability bound. (2,3)
3. Assume the transition probability matrix of an ergodic Markov source with internal state
X E {XI,X2,X:1'X~}.
0.25 0.25 0.25 0.25
0.5 0.5 0 0
T= Here. T(i.j) = P(X = x, IX = x).
0 0 0.5 0.5
0 0 0
a) Find the source entropy H(X).
b) Modified Source: Y(n)=X(n)+X(n-I). Find H(Y). (4,3)

4. For a variable-to- 6 bit Lempel-Ziv encoding scheme, the following signal is received.
00000 I0000000000 I 10001000000 I 0 00 I 0 I 1001000 00 II 01 0 I 00000 100 1 I
Find the original signal. (3)

5. Show that the complex base band signal s, (I) = a(/)e ,0(1) and its corresponding modulated

pass band real signal S(/) = a(l )cos(2nt; 1+ 0(/)) contains same energy if time variation of
the envelope is much slower than the carrier signal. (3)
6. Assume the following functions.
O,l < 0 0,1 < 0
0,1 < 0
1,0 ~ I < 0.5 -2,0 < 1< 1
1,0 < 1< 1
XI (I) = , x2 (I) = -1,0.5 ~ 1< 1.5 , and X:J/)= 1,1~I < 1.5
-1.l~/<2
1.1.5~/<2 3,1.5~/<2
0,1;::: 2
0,1;::: 2 0,1;::: 2
Find the orthonormal basis functions for representing these functions. Write down the
representation. (5)
7. Suppose a white Gaussian noise is-fed into a narrowband bandpass filter and the output is
observed. Is the output noise white') Is the output noise Gaussian? Comment on the
correlation properties and power spectral density of the output signal. (2)