# CCIT4076辅导、辅导Python/Java编程

- 首页 >> CS CCIT4076: Engineering and Information Science

Assignment 2

Due 5:30pm on Friday, December 2, 2022

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) =

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

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.

Assignment 2

Due 5:30pm on Friday, December 2, 2022

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) =

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

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.