Digital Communication

PESIT Bangalore South Campus (Course Instructor: Bharath B. N.)

4th Feb. 2016

1 Instructions
• Please do not copy from others. First try it yourself. If you do not get the solution, I
encourage you to discuss with other students, and write the final answer in your own
words.

• Homework is due on Feb 15th 2016!

2 Questions
2.1 Some Problems Related to Basic Signal Processing
1. Qualitatively explain the significance of digital communication over analog communi-
cation.

2. Exercise problems in the first chapter of the text (Hari Bhat and Ganesh Rao) num-
bered EP 1.1 to EP 1.7.

3. (Reading Exercise) Prove a necessary condition on the sampling frequency of a

bandpass signal.

4. Following problems in Chapter 5 of the book: EP 5.1, EP 5.3, EP 5.4, EP 5.6.

5. Six independent message sources of bandwidths W , 2W , W , 3W , W and 3W Hertz

are to be transmitted on a TDD basis using a common communication channel.

(a) Set up a scheme for accomplishing this multiplexing requirement with each mes-
sage signal sampled at its Nyquist rate.
(b) Determine the minimum transmission bandwidth of the channel.
 2.2 Some Problems in Probability
6. Let A and B be two events. Then, prove that
T
(a) Pr{A B} ≤ min{Pr{A}, Pr{B}}
S S T T T
(b) Pr{A T B S C} = Pr{A}+Pr{B}+Pr{C}−Pr{A B}−Pr{A C}−Pr{C B}+
Pr{A B C}.
(c) If A and B are independent, then prove that A is independent of B̄.

7. State the axioms of probability. Prove that for events A and B, Pr{A|B} = Pr{A, B} Pr{B}
satisfies all the axioms of probability.

8. Let X and Y be independent discrete random variables drawn from a uniform distribu-
tion with parameters N and M , respectively. This means that the distribution of X is
Pr{X = i} = 1/N for all i = 0, 1, . . . , N and the distribution of Y is Pr{Y = i} = 1/M
for all i = 1, 2, . . . , M . Find Pr{X + Y ≤ z} for some z > 0.