COSC 4214: Digital Communications

Mid-term Examination
Oct. 27, 2004: 10:00 11:20
Time Allowed: 1 hour 20 minutes
Last Name: _________________________________First Name: ________________________________
Student Number (York ID): _______________________________________________________________
York Computer Science (CS) Email address:

cs____________________________________________

INSTRUCTIONS
1. This is an 80 minutes, Close Book test. One letter size crib sheet (8 x 11) and a non-programmable
calculator may be used, but no other material will be allowed including blank paper.
2. Put your name, student number, email address and section on your test paper in the space provided above.
Dont turn this page until you are instructed to.
3. Use the test paper for all work (including scratch work) and you may use the back of pages; Do not tear
out pages. Hand in the test paper at the close of the examination.
4. Do all problems. Make sure you number the solution parts according to the problem. You must show
your work and explain clearly what you are doing. Answers without explanation or shown work where
appropriate will receive low or zero points.
5. Keep your York photo ID (or other acceptable photo ID) on the desk in front of you so that the instructor
may inspect it without disturbing you.
6. No questions will be allowed during the exam.

Maximum
Problem 1

35

Problem 2

25

Problem 3

40

Total

100

Score

Problem 1 [35 points]

A stationary random signal x(t) with the autocorrelation function

R X ( ) = 10 exp( )
is applied to the input of a linear, time invariant (LTI) system as shown below

x(t)

H(f )=

2
1 + j 4f

y(t)

(a) [10 points] Calculate the power spectral density Gx(f) of the input random signal x(t).
(b) [12.5 points] Calculate the power spectral density Gy(f) of the output random signal y(t).
(c) [12.5 points] Calculate the average power in the output random signal y(t).

copyright F04, cosc4214, Computer Science and Engineering, York University

copyright F04, cosc4214, Computer Science and Engineering, York University

Problem 2 [25 points]

A speech signal has the following characteristics:

Duration: 15 seconds.
Maximum frequency component: 6 kHz.
The speech signal is encoded into binary format using a pulse code modulator (PCM).
(a) [5 points] Determine the maximum sampling interval between two samples of the sampled speech signal.
(b) [10 points] Determine the minimum number of quantization levels used in the uniform quantizer if the peak

signal power to average quantization noise power is required to be at least 40 dB.

(c) [10 points] Calculate the minimum storage capacity needed to store the digitized speech signal.

copyright F04, cosc4214, Computer Science and Engineering, York University

copyright F04, cosc4214, Computer Science and Engineering, York University

Problem 3 [40 points]

Consider the following pair of signals s1(t) and s1(t), with peak to peak values of 1V,

s2(t)

s1(t)
t
0

2T 3T

T
2

5T
2

3T
2

t
3T

used to represent bit 1 and bit 0 in a binary communication system over a noisy channel corrupted with additive
White Gaussian noise (AWGN) n(t) of zero mean and power spectral density N0/2 = 1012 Watt/Hz. The received
signal is defined by

r (t ) = si (t ) + n(t ), i = 1, 2 (0 t 3T ) .
The receiver shown below is used to detect the transmitted bits from the received signal r(t).

r (t ) = si (t ) + n(t )

z (3T ) = ai (3T ) + n0 (3T )

CTFT
h(t )
H ( f )

10111000K

H1

z (T ) >
<

H2

Matched Filter

ML Detector

(a) [10 points] Sketch the impulse response h(t) of the matched filter.
(b) [7.5 points] Calculate the signal component a1(3T) at the output of the switch S1 assuming that signal s1(t)
was transmitted.
(c) [7.5 points] Calculate the signal component a2(3T) at the output of the switch S1 assuming that signal s2(t)
was transmitted.
(d) [5 points] Calculate the value of threshold 0 used in the maximum likelihood (ML) detector if bits 1 and 0
are assumed to be equiprobable in the transmitted message.
(e) [10 points] Calculate the probability of error of the receiver if the transmission rate is 1012/3 bits per second.

copyright F04, cosc4214, Computer Science and Engineering, York University

copyright F04, cosc4214, Computer Science and Engineering, York University

copyright F04, cosc4214, Computer Science and Engineering, York University