Problem Set1
Problem Set1
1. The following four waveforms are used for signaling in a digital communication system:
(rect(t) = 1 for 0 ≤ t < 1 and zero elsewhere)
(i) Determine an orthonormal basis and the corresponding constellation in two ways:
(a) by using Gram-Schmidt Orthogonalisation starting with s0 (t) and going in se-
quence, and
(b) by inspection of the waveforms without any computations.
(ii) Verify that one constellation can be obtained from the other simply by rotation.
(iii) What is the distance of each point si from the origin? Is it the same in both con-
stellations? Why? How do the distances between s0 , s1 , s2 and s3 compare in either
case?
2. (Wozencraft & Jacobs pp. 269-273:) What is the minimum number of orthonormal basis
functions required to represent the four signal waveforms in Figure 1?
s0 (t) s1 (t)
3
2
1 2 3 t 1 2 3 t
−1
−2
s2 (t) s3 (t)
1
2 3
1 2 t t
−1
−2
−3
Figure 1:
1
f (t) f (t)
1 2
0.5 0.5
0 2 4 t 0 4
t
−0.5
f (t)
3
0.5
0 1 2 3 4 t
−0.5
Figure 2:
Figure 3:
5. Sketch the decision region for the optimal receiver that minimizes probability of error
when the signal constellation in Figure 4 is transmitted over an AWGN channel. Assume
that the symbols are equally likely.
(−1, 0.5)
(1, −0.5)
Figure 4: