EEE 431 - Homework 3 - Final
EEE 431 - Homework 3 - Final
EEE 431 - Homework 3 - Final
Homework 3
1) Assume that a discrete memoryless source X with probability density function (PDF) fX (x)
given below is transmitted using pulse code modulation (PCM). The number of quantization
levels used is 1024.
"# (!)
+
1/16
!
−1 −1/5 1/5 1
a) Determine the average power of the source E[X 2 ]. Note that you will also need to determine
A.
b) Assuming that uniform PCM is used, determine the output signal to quantization noise
ratio (SQNR) in dB.
c) We decide to transmit the same source with non-uniform PCM using a compander. For this
purpose, we identify a compressor of the form given below.
!(#)
1
)
#
−1 −1/5 1/5 1
−)
−1
Determine the parameter b that maximizes the average SQNR. Also find the resulting im-
provement in the SQNR in dBs compared to the uniform PCM used in the previous part.
2) A source output X modeled as a (continuous) uniform random variable on the interval [0, 5] is
input to a quantizer with the following description:
1 ,
if − ∞ < x ≤ 2,
Q(x) = 3 , if 2 < x ≤ 4,
4.5 , if 4 < x < ∞.
produces 1000 samples per second. We would like to transmit the source outputs using uniform
PCM that uses 7 bits per sample.
a) Assuming that there are no bit errors in the transmission, what is the resulting SQNR (in
dB) of the system?
b) What is the minimum bandwidth required to transmit the PCM signal?
c) Assuming that the bit error probability in the transmission is 10−6 , and natural mapping is
used to map the quantization levels to bit sequences, what is the resulting SQNR (in dB)?
How much loss is observed compared to part a?
4) The outputs of a stationary source is distributed according to the probability density function
1/3 for −1 ≤ x < −1/2
2/3 for −1/2 ≤ x < 1/2
fX (x) =
1/3 for 1/2 ≤ x ≤ 1
0 else
a) What is the resulting SQNR (in dB) if we use a four level quantizer given by
−3/4
for −1 ≤ x < −1/2
−1/4 for −1/2 ≤ x < 0
Q(x) =
1/4 for 0 ≤ x < 1/2
3/4 for 1/2 ≤ x ≤ 1
5) A continuous time source is being encoded using pulse code modulation (PCM). The sampling
rate is fs = 20k samples/second, and each sample is being quantized using N = 1024 levels. The
samples have a probability density function given by fX (x) = Λ(x). Clearly, the range of source
outputs is [−1, 1].
a) Assuming that uniform PCM is used, determine the signal to quantization noise ratio
(SQNR) and the minimum channel bandwidth needed for transmission (with binary mod-
ulation).
b) Consider part a, however, assume that while the quantization regions are of equal length,
the reconstruction levels are not mid-points of the intervals. Instead, for each interval of the
form [a, b), the reconstruction level is at (a + 3b)/4, i.e., the reconstruction level is closer to
the upper boundary of the quantization interval.
Determine the resulting SQNR.
c) Assume that we perform non-uniform PCM where the equivalent non-uniform quantizer is
described as follows (let the input to the quantizer be x):
– for x ∈ [0, 1/4), we have 180 quantization regions of equal length;
– for x ∈ [1/4, 1/2), we have 140 quantization regions of equal length;
– for x ∈ [1/2, 3/4), we have 116 quantization regions of equal length;
– for x ∈ [3/4, 1), we have 76 quantization regions of equal length;
– for negative values of x, the quantizer is symmetric; e.g., for x ∈ [−3/4, −1/2), we have
116 quantization regions of equal length, and similar for other regions.
– for all the quantization regions, the reconstruction levels are the mid-points of the
intervals.
Clearly, we have a large number of quantization levels, and we can approximate the quan-
tization errors as uniform.
Determine the resulting SQNR.
6) The message signal m(t) = 21 cos(4000πt) + 21 sin(2000πt) is being transmitted using conventional
AM. The modulated signal is given by x(t) = 10(1 + m(t)) cos(400kπt).
a) Determine the power content in the sidebands, and the ratio of the sideband power to the
total power of the modulated signal.
b) Determine the message signal and the modulation index.
9) Let a message signal be given by m(t) = sin(2π10kt) + 2 cos(2π20kt) is modulated using DSB-SC
AM with a carrier signal 10 cos(2π1000kt + π/3). The resulting signal is denoted by x(t).