EE20002C.

Signals and Systems Name: __________________________

KAIST
School of Electrical Engineering

EE20002C. Signals and Systems

Final Exam

Monday, June 11, 2025

9:00 -11:45 AM

Direction: The exam consists of 7 problems on pages 2 to 17. Please make sure you have all the pages.
**Please write down your name and student ID on all the pages.
Write all your work and answers directly in the spaces provided on the printed pages of this
booklet. In particular, please make sure to write your answers in the white box.

P1 /10

P2 /16

P3 /12

P4 /10

P5 /16

P6 /20

P7 /16

Total /100

Page 1 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 1 (10 pts) For the questions in this problem, no explanation is necessary. No partial credit.
For each of the statements below, circle “T” when it is true, or “F” when it is false.

(a) If the Fourier Transform of 𝑥𝑥(𝑡𝑡) is 𝑋𝑋(𝑗𝑗𝑗𝑗), then the Fourier Transform of 𝑋𝑋(𝑡𝑡) is 2𝜋𝜋𝜋𝜋(𝜔𝜔).

T / F

(b) Let 𝑥𝑥(𝑡𝑡) be a real, band-limited signal where 𝑋𝑋(𝑗𝑗𝑗𝑗) = 0 for |𝜔𝜔| > 𝜋𝜋. We sample 𝑥𝑥(𝑡𝑡) with sampling
period 𝑇𝑇 = 0.1. Then, the discrete-time signal 𝑥𝑥[𝑛𝑛] is 𝑥𝑥(0.1 𝑛𝑛), and no aliasing occurs.

T / F

(c) Let 𝑥𝑥[𝑛𝑛] be the same discrete-time signal in (b). We further sample from 𝑥𝑥[𝑛𝑛] and construct the
downsampled signal 𝑥𝑥𝑏𝑏 [𝑛𝑛] = 𝑥𝑥[8𝑛𝑛]. Then, no aliasing occurs in this downsampling step.

T / F

(d) The Fourier Transform of the time-shifted signal 𝑥𝑥(𝑡𝑡 − 𝑡𝑡0 ) has the phase ∡𝑋𝑋(𝑗𝑗𝑗𝑗) linearly decreased
with slope 𝑡𝑡0 , where ∡𝑋𝑋(𝑗𝑗𝑗𝑗) is the phase of the Fourier Transform of 𝑥𝑥(𝑡𝑡).

T / F

(e) When 𝑥𝑥[𝑛𝑛] is real, knowing 𝑋𝑋�𝑒𝑒 𝑗𝑗𝑗𝑗 � for 𝜔𝜔 > 0 uniquely determines the Fourier Transform 𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 )
for all 𝜔𝜔.

T / F

Page 2 / 17
EE20002C. Signals and Systems Name: __________________________

(f) A continuous-time signal 𝑥𝑥(𝑡𝑡) = cos(𝜔𝜔0 𝑡𝑡) has a bilateral Laplace transform.

T / F

𝑒𝑒 −𝑠𝑠
(g) Let the transfer function 𝐻𝐻(𝑠𝑠) = 𝑠𝑠+3 with the region of convergence 𝑅𝑅𝑅𝑅(𝑠𝑠) > −3. The system is causal

and stable.

T / F

(h) The causal discrete-time system with the following transfer function is stable:

2
1
�1 + 𝑧𝑧 −2 �
𝐻𝐻(𝑧𝑧) = 2 .
1 1
(1 + 2𝑧𝑧 −1 + 2𝑧𝑧 −2 ) �1 − 𝑧𝑧 −1 � �1 + 𝑧𝑧 −1 �
2 3

T / F

7
1 −𝑛𝑛 − 𝑧𝑧 −1
(i) Let 𝑥𝑥[𝑛𝑛] = �2� for 𝑛𝑛 ≥ 0 and 4𝑛𝑛 for 𝑛𝑛 < 0. Its z-transform is 1 −1
2
with the region of
(1− 𝑧𝑧 )(1−4𝑧𝑧 −1 )
2
1
convergence of 2
< |𝑧𝑧| < 4.

T / F

(j) The system that maps 𝑥𝑥(𝑡𝑡) to 𝑥𝑥𝑟𝑟 (𝑡𝑡) for some sampling period 𝑇𝑇 as shown below is linear and time-
invariant.

T / F

Page 3 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 2 (16 pts)

The signal 𝑥𝑥[𝑛𝑛] is shown below. Note that 𝑥𝑥[𝑛𝑛] = 0 for 𝑛𝑛 ≤ 1 and 𝑛𝑛 ≥ 7.

Let 𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 ) denote the discrete-time Fourier transform of 𝑥𝑥[𝑛𝑛].

(a) Evaluate 𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 ) for 𝜔𝜔 = 0. (4 pts)

(b) We can write

𝑋𝑋�𝑒𝑒 𝑗𝑗𝑗𝑗 � = 𝐴𝐴(𝑒𝑒 𝑗𝑗𝑗𝑗 )𝑒𝑒 𝑗𝑗𝑗𝑗(𝜔𝜔) ,

where 𝐴𝐴(𝑒𝑒 𝑗𝑗𝑗𝑗 ) is real (possibly positive or negative) and 𝜙𝜙(𝜔𝜔) is some function of 𝜔𝜔. Determine the
function 𝜙𝜙(𝜔𝜔). (4 pts)

𝜙𝜙(𝜔𝜔) = −4𝜔𝜔

Page 4 / 17
EE20002C. Signals and Systems Name: __________________________

2
1 𝜋𝜋 𝑑𝑑𝑑𝑑(𝑒𝑒 𝑗𝑗𝑗𝑗 )
(c) Evaluate ∫
2𝜋𝜋 −𝜋𝜋
� 𝑑𝑑𝑑𝑑
� 𝑑𝑑𝑑𝑑. (4 pts)

320

(d) We can write

𝑋𝑋�𝑒𝑒 𝑗𝑗𝑗𝑗 � = Re�𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 )� + 𝑗𝑗Im�𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 )�.

Let 𝑥𝑥𝑟𝑟 [𝑛𝑛] be the signal whose Fourier transformer is Re�𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 )�, and let 𝑥𝑥𝑖𝑖 [𝑛𝑛] be the signal whose
Fourier transform is 𝑗𝑗Im�𝑋𝑋(𝑒𝑒 𝑗𝑗𝑗𝑗 �. Determine the signals 𝑥𝑥𝑟𝑟 [𝑛𝑛] and 𝑥𝑥𝑖𝑖 [𝑛𝑛]. (4 pts)

Page 5 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 3 (12 pts)

Consider a linear and time-invariant system for which we are given the following information:

𝑠𝑠+2
• 𝑥𝑥(𝑡𝑡) = 0, 𝑡𝑡 > 0 and its Laplace transform 𝑋𝑋(𝑠𝑠) = 𝑠𝑠−2

• 𝑦𝑦(𝑡𝑡) = 𝐴𝐴𝑒𝑒 2𝑡𝑡 𝑢𝑢(−𝑡𝑡) + 𝐵𝐵𝑒𝑒 −𝑡𝑡 𝑢𝑢(𝑡𝑡) where 𝐴𝐴 + 2𝐵𝐵 = 0

(a) Determine the transfer function 𝐻𝐻(𝑠𝑠), in terms of 𝐴𝐴 and 𝐵𝐵. Specify the region of convergence. (4 pts)

(−𝐴𝐴 + 𝐵𝐵)𝑠𝑠
𝐻𝐻(𝑠𝑠) = , 𝑅𝑅𝑅𝑅𝑅𝑅: 𝑅𝑅𝑅𝑅(𝑠𝑠) > −1
(𝑠𝑠 + 1)(𝑠𝑠 + 2)

(b) Determine whether the system is causal. (4 pts)

Yes, the ROC is the right half plane of the rightmost pole.

Page 6 / 17
EE20002C. Signals and Systems Name: __________________________

(c) If the impulse response satisfies ℎ(0+ ) = 1, determine the value of 𝐴𝐴 and 𝐵𝐵. (4 pts)

2 1
𝐴𝐴 = − , 𝐵𝐵 =
3 3

Page 7 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 4 (10 pts)

Consider the stable, linear and time-invariant system described by the following difference equation:

9 1 1
𝑦𝑦[𝑛𝑛] − 3𝑦𝑦[𝑛𝑛 − 1] + 𝑦𝑦[𝑛𝑛 − 2] − 𝑦𝑦[𝑛𝑛 − 3] = 𝑥𝑥[𝑛𝑛 − 1] + 𝑥𝑥[𝑛𝑛 − 2].
4 2 4

(a) Determine the transfer function 𝐻𝐻(𝑧𝑧) of the system. Specify the region of convergence. (5 pts)

1
𝑧𝑧 −1 + 4 𝑧𝑧 −2
𝐻𝐻(𝑧𝑧) =
9 1
1 − 3𝑧𝑧 −1 + 4 𝑧𝑧 −2 − 2 𝑧𝑧 −3
ROC: 0.5 < |𝑧𝑧| < 2

Page 8 / 17
EE20002C. Signals and Systems Name: __________________________

(b) What is the impulse response of the system? (5 pts)

1 −2
4 𝑧𝑧 + 𝑧𝑧 −1 1 1
𝐻𝐻(𝑧𝑧) = 2 = (1 − 2𝑧𝑧 −1 ) −
1 1 −1 2
(1 − 2𝑧𝑧 −1 ) �1 − 𝑧𝑧 −1 � �1 − 𝑧𝑧 �
2 2

Page 9 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 5 (16 pts)

We have two discrete-time signals, 𝑥𝑥1 [𝑛𝑛] and 𝑥𝑥2 [𝑛𝑛], and want to transmit them simultaneously using
frequency-division multiplexing. The problem is that each of the signals fills the entire frequency band: 𝑋𝑋1
(𝑒𝑒 𝑗𝑗𝑗𝑗 ) and 𝑋𝑋2 (𝑒𝑒 𝑗𝑗𝑗𝑗 ), the DTFTs of 𝑥𝑥1 [𝑛𝑛] and 𝑥𝑥2 [𝑛𝑛], are as shown below.

We propose the following structure of frequency-division multiplexing

where the lowpass and highpass filters, 𝐻𝐻1 (e𝑗𝑗𝑗𝑗 ) and 𝐻𝐻2 (e𝑗𝑗𝑗𝑗 ) respectively, are as shown below.

The signals 𝑧𝑧1 [𝑛𝑛] and z2 [𝑛𝑛] are obtained by inserting zeros between successive values of 𝑥𝑥1 [𝑛𝑛] and 𝑥𝑥2 [𝑛𝑛],
respectively, that is,
𝑛𝑛 𝑛𝑛
𝑥𝑥1 � � 𝑛𝑛 even 𝑥𝑥2 � � 𝑛𝑛 even
z1 [𝑛𝑛] = � 2 z2 [𝑛𝑛] = � 2
0 𝑛𝑛 odd 0 𝑛𝑛 odd.

Page 10 / 17
EE20002C. Signals and Systems Name: __________________________

(a) Sketch the DTFTs of 𝑧𝑧1 [𝑛𝑛], z2 [𝑛𝑛], and 𝑦𝑦[𝑛𝑛]. (8 pts)

Page 11 / 17
EE20002C. Signals and Systems Name: __________________________

(b) Suppose that 𝑦𝑦[𝑛𝑛] is passed through another lowpass filter, as shown below, whose frequency response
is 𝐻𝐻1 (𝑒𝑒 𝑗𝑗𝑗𝑗 ) given above.

Determine whether 𝑥𝑥1 [𝑛𝑛] can be recovered from the filter output 𝜔𝜔[𝑛𝑛]. Describe how 𝑥𝑥1 [𝑛𝑛] can be
recovered. (8 pts)

𝑥𝑥1 [𝑛𝑛] = 2𝜔𝜔[2𝑛𝑛]

Page 12 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 6 (20 pts)

We design a system that processes continuous-time signals using ℎ[𝑛𝑛] that is linear and causal with difference
equation

1
𝑦𝑦[𝑛𝑛] = 𝑦𝑦[𝑛𝑛 − 1] + 𝑥𝑥[𝑛𝑛].
2

The system is shown below

where the C/D and D/C converter blocks considered in this problem are shown below.

In the C/D converter, 𝑥𝑥𝑑𝑑 [𝑛𝑛] = 𝑥𝑥𝑝𝑝 (𝑛𝑛𝑛𝑛) and 𝑦𝑦𝑑𝑑 [𝑛𝑛] = 𝑦𝑦𝑝𝑝 (𝑛𝑛𝑛𝑛).

Answer the questions when 𝑥𝑥(𝑡𝑡) has the following continuous-time Fourier transform.

Page 13 / 17
EE20002C. Signals and Systems Name: __________________________

2𝜋𝜋
(a) If the sampling frequency 𝜔𝜔𝑠𝑠 = 𝑇𝑇
satisfies 𝜔𝜔1 < 𝜔𝜔𝑠𝑠 < 𝜔𝜔2 or 𝜔𝜔3 < 𝜔𝜔𝑠𝑠 , then 𝑥𝑥(𝑡𝑡) is recoverable

from 𝑥𝑥𝑝𝑝 (𝑡𝑡). Determine the minimum 𝜔𝜔1 and 𝜔𝜔3 and the maximum 𝜔𝜔2 . (8 pts)

35 < 𝜔𝜔𝑠𝑠 < 40 or 𝜔𝜔𝑠𝑠 > 50

(b) When the sampling frequency 𝜔𝜔𝑠𝑠 satisfies 𝜔𝜔1 < 𝜔𝜔𝑠𝑠 < 𝜔𝜔2 , design the ideal filter in D/C converter to
recover 𝑦𝑦(𝑡𝑡) from the impulse train 𝑦𝑦𝑝𝑝 (𝑡𝑡). (6 pts)

or
Any filter that uniquely passes all of 𝑋𝑋(𝑗𝑗𝜔𝜔) when 𝜔𝜔𝑠𝑠 satisfies 𝜔𝜔1 < 𝜔𝜔𝑠𝑠 < 𝜔𝜔2

Page 14 / 17
EE20002C. Signals and Systems Name: __________________________

(c) When the sampling frequency 𝜔𝜔𝑠𝑠 satisfies 𝜔𝜔1 < 𝜔𝜔𝑠𝑠 < 𝜔𝜔2 and using the ideal filter designed in (b),
sketch the magnitude plot of the frequency response 𝐻𝐻(𝑗𝑗𝑗𝑗) of the system with input 𝑥𝑥(𝑡𝑡) and output
𝑦𝑦(𝑡𝑡). (6 pts)

Filter in (b) multiplied by magnitude

1
|𝐻𝐻(𝑗𝑗𝑗𝑗)| =
�5 -cos(𝜔𝜔)
4

Page 15 / 17
EE20002C. Signals and Systems Name: __________________________

Problem 7 (16 pts)

Consider the following feedback control of the causal linear and time-invariant system 𝑃𝑃(𝑠𝑠),

where the poles and zeros of 𝑃𝑃(𝑠𝑠) are located as follows:

(a) We try a proportional and derivative controller 𝐶𝐶(𝑠𝑠) = 12 and observe that the following step response
𝑦𝑦𝑠𝑠 (𝑡𝑡), where the step response is the output 𝑦𝑦(𝑡𝑡) when the input 𝑥𝑥(𝑡𝑡) is the unit step function.

What is the transfer function 𝑃𝑃(𝑠𝑠)? (4 pts)

0.5(𝑠𝑠 + 1)
𝑃𝑃(𝑠𝑠) =
(𝑠𝑠 − 2)(𝑠𝑠 − 3)

Page 16 / 17
EE20002C. Signals and Systems Name: __________________________

(b) Determine a condition of 𝐶𝐶(𝑠𝑠) = 𝐾𝐾 such that the closed-loop system is stable. (4 pts)

𝐾𝐾 > 10

(c) We suddenly encounter a wind disturbance 𝑑𝑑(𝑡𝑡) = 0.12 𝑢𝑢(𝑡𝑡) , as shown in the block-diagram below,
where 𝑢𝑢(𝑡𝑡) is the unit step function. What is the step response 𝑦𝑦𝑠𝑠 (𝑡𝑡) when 𝑡𝑡 goes to infinity when
𝐶𝐶(𝑠𝑠) = 12? What is the step response 𝑦𝑦𝑠𝑠 (𝑡𝑡) when 𝑡𝑡 goes to infinity when we apply a proportional and
1
integral (PI) controller 𝐶𝐶(𝑠𝑠) = 12 + 𝑠𝑠 ? (8 pts)

𝑦𝑦𝑠𝑠 (∞) = 0.5 + 0.005 when 𝐶𝐶(𝑠𝑠) = 12

1
𝑦𝑦𝑠𝑠 (∞) = 1 when 𝐶𝐶(𝑠𝑠) = 12 + 𝑠𝑠

Page 17 / 17