CCIT4076: Engineering and Information Science
Engineering and Information Science
Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
CCIT4076: Engineering and Information Science
Assignment
Instructions: Please read this document before handing in any submission. The full mark of
this assignment is 50 points. The estimated duration of completing questions 1–7 is 90 minutes.
Q1. Consider a continuous time periodic signal
g(t) = 3 sin(8pit) + 2 cos(13pit).
(a) State the Nyquist sampling rate of g(t).
(b) Regardless of your answer in (a), assume fs = 2Hz. Write down the sampled data g[n]
for n = 0, 1, . . . 9. Suppose g[0] = g(0).
(c) Consider the quantizer
Q(x) =
3, x ≥ 2
1, 0 ≤ x < 2
−1, −2 ≤ x < 0
−3, x < −2
Write down the quantized samples v[n] = Q(g[n]).
(d) Compute the quantization error q[n] = v[n]− g[n].
(e) Under the conditions set above, determine the length of bit stream required to store g(t)
for one period.
Q2. Consider an image I that takes pixel intensity values from {0, 1, 2, . . . , 7} and a kernal matrix
W defined as follows:
I(x, y) =
2 3 1 0
5 0 6 3
5 1 4 7
5 0 7 7
; W = 110
4 2 42 10 2
4 2 4
(a) Determine the number of bits required to store all the data in I.
(b) Sketch the histogram of I.
(c) Denote the filtered image as J(x, y). Manually compute the pixel values of J. Show all
your steps to receive marks. Assume zero-padding is used.
(d) Verify your answer in (c) by Octave.
Q3. Check the problem statement on this page.
1
Q4. Consider g(t) whose waveform and spectrum are illustrated as:
Figure: Question 4.
Assume fc = 1400Hz.
(a) Sketch the signal waveform of s(t) = g(t) sin(2pifct). Note that your sketch does not have
to be extremely accurate, but the shape of the envelop has to be clearly visualised.
(b) Sketch the spectrum of s(t).
(c) Suppose s(t) is filtered by an ideal LPF with cutoff frequency 1388Hz. Sketch the output
spectrum.
Q5. Suppose
g(t) = A cos(2pifAt) +B cos(2pifBt)
and w(t) = g(t) sin(2pifct) where (A,B, fA, fB, fc) are to be announced in class.
(a) Evaluate w(t) into a linear combination of sinusoids and hence sketch its spectrum. Mark
the amplitude and frequencies carefully.
(b) Design a BPF taking w(t) as input signal such that the output, once passed through
an AM demodulator, will result in a monotonic signal. You may specify the BPF by
indicating the pass-bands; or alternatively by giving it a clear sketch.
Q6. Suppose a total of L audio message signals are to be multiplexed into an FDM signal. Each
message is AM modulated to a certain carrier frequency. We are given with a total transmission
bandwidth of BT = 30MHz.
(a) Let L = 800. Assume no guard band is required. What is the maximum bandwidth of
messages W?
(b) Suppose the messages are unfiltered, i.e. they are generic audio signals. Let the guard
band between two adjacent messages in the FDM signal be BG = 0.1kHz. How many
users are allowed to be served under such settings?
(c) Consider the transmission spectrum assigned is f ∈ [f`, fh] MHz. Precise values of (f`, fh)
are to be announced in class.
(i) Under the settings in (a), determine the spectrum, i.e. the frequency range, occupied
by the 107th message signal.
(ii) Under the settings in (b), determine the carrier frequency of which the 84th message
signal is modulated with.
For numerical answers in (c), DO NOT round off your solutions.
Copyright © 2022 by Wai-Yiu Keung. All rights reserved. 2
Q7. A WiFi router adopts code division multiplexing to serve eight remote devices. The router
adopts the Hadamard-Walsh code of length N = 8:
W =
1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 0
1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0
1 0 1 0 0 1 0 1
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0
The common received signal at the all the eight devices is:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
-5
-4
-3
-2
-1
0
1
2
3
4
5
Assume the all messages being sent to the remote devices are of 3-bits long in this problem.
(a) Show that the above Hadamard-Walsh codes are orthogonal to each other.
(b) Let k = mod(x, 8) + 1, where x is your class number. Decode the message encrypted in s
by using the k-th row of W. Show all your steps.
(c) Suppose we intentionally overload the CDMA system by introducing a ninth binary mes-
sage m(9) (3-bits long as well) with a non-Walsh code w(9) = (0, 0, 0, 1, 1, 0, 1, 0). The
resultant CDMA signal sˆ(t) is sketched below. Decode the 9-th message.