ELEC1010 Homework 3 [20] Deadline: 10pm on 26 Oct (Fri)

Please submit ONE soft copy (pdf only) of your assignment to Canvas (Assignments)
before the deadline. NO LATE Submission! (Zero mark!)

1. [6] The time domain representation of a signal is shown below:

2
amplitude

-2

-4

-6

-8

0 20 40 60 80 100 120 140 160 180 200

time(ms)

(a) What is the fundamental frequency of the signal?

(b) This signal composes of its fundamental frequency, 2nd, 5th and 8th harmonics.
What is the highest frequency of this signal?
(c) If we use 300 samples per second as the sampling rate, can we recover the original
signal without any error? If yes, why? If no, suggest a sampling rate that can
recover the original signal exactly.
(d) Suppose we sample the signal at 1.5 times the Nyquist sampling rate, and we need
3 bytes to represent every sample. How many bits of data will 2 seconds of signal
produce?

1 of 3
2. [7] Using a 3-bit uniform quantization on the signal amplitude from -10 to 10 inclusively.

8
X: 14.2
Y: 8.582
6

X: 3.1
4
Y: 5.612

2 X: 26.9
amplitude

Y: 3.288
0
X: 46.2
Y: -2.518
X:-2
15.9
Y: -1.059
-4

-6 X: 85.6
Y: -7.959
-8

0 20 40 60 80 100 120 140 160 180 200

time(ms)
a) construct the “digital-to-analog” conversion map. Fill in the table below:
b) Map the 6 samples as shown with the map from part a), what is the output binary
sequence of the 6 samples?
c) What is the quantization error for each sample after quantization?

Analog Values Level Binary bits Reproduced analog values

7
6
5
4
3
2
1
-10 to 0 000

2 of 3
3. [3] Assume we have a course with 290 students and to each student we assign a grade
between A to F. The number of students obtaining each grade is shown in the figure
below:

180
158
160
140
Number of student

120
100
80
80
60 48
40
20
3 1
0
A B C D F
Grade

Find the minimum amount of bits required to record the grade of all the students.

4. [4] Suppose a source can generate five symbol a, e, x, t, p with probability 0.5, 0.2, 0.05,
0.1, 0.15.

a) What is the entropy of the source?

b) If the source generates two of these symbol every second, find the information rate of
the source.
c) If these symbol will be transmitted over a channel with the SNR of 3 dB. What is the
minimum bandwidth required for reliable communication?

3 of 3