Lecture 001 2024-02-19 V-4.0
Lecture 001 2024-02-19 V-4.0
2/19/2024 2
Classification of Signals
• Number of independent variables (i.e., dimensionality):
A signal with one independent variable is said to be one
dimensional (e.g., audio).
A signal with more than one independent variable is said
to be multi-dimensional (e.g., image).
• Continuous vs. Discrete time variables:
A continuous-time signal (function) is a function of the
form 𝑥(𝑡), where 𝑡 ranges over all real numbers (i.e., 𝑡
∈ ℝ).
A discrete-time signal (sequence) is a function of the form
𝑥[𝑛], where 𝑛 takes on only a discrete set of values (e.g., 𝑛
∈ ℤ).
2/19/2024 3
What is a system?
• A system is an entity that processes one or more input signals to
produce one or more output signals.
System
Input Signal Output Signal
Number of inputs Number of outputs
A system with one input a single input A system with one output single output
A system with more than one input multiple A system with more than one output multiple
input output
2/19/2024 4
Properties of Signals
2/19/2024 5
Even Symmetry
2/19/2024 6
Odd Symmetry
2/19/2024 7
𝑥 𝑡 + 𝑥 −𝑡 𝑥 𝑡 − 𝑥 −𝑡
Even and Odd Symmetry 𝑥 𝑥 =
2
+
2
2/19/2024 8
Even and Odd Symmetry
• If 𝑥(𝑡) is odd, then 𝑥(0) = 0.
𝑎 𝑎
• If 𝑥(𝑡) is even, then −𝑎 𝑥 𝑡 𝑑𝑡 = 2 0 𝑥 𝑡 𝑑𝑡.
𝑎 • Even + Even = Even
• If 𝑥(𝑡) is odd, −𝑎 𝑥 𝑡 𝑑𝑡 = 0.
• Odd + Odd = Odd
• Even x Even = Even.
• Even + Odd is neither even nor odd, provided
• Even x Odd = Odd.
that neither of the function is identically zero.
• Odd x Odd = Even.
• That is, the sum of functions with the same type
• That is, the product of functions with the same of symmetry also has the same type of symmetry.
type of symmetry is even, while the product of
functions with opposite types of symmetry is
odd.
2/19/2024 9
Conjugate Symmetry
• A function 𝑥 is said to be conjugate symmetric if it satisfies
𝑥 𝑡 = 𝑥 ∗ −𝑡 for all 𝑡 (where 𝑡 is a real number).
• A sequence x is said to be conjugate symmetric if it satisfies
𝑥[𝑛] = 𝑥 ∗ [−𝑛] for all 𝑛 (where 𝑛 is an integer).
• The real part of a conjugate symmetric function or sequence is even.
The imaginary part of a conjugate symmetric function or sequence is
odd.
• An example of a conjugate symmetric function is a complex sinusoid
𝑥 𝑡 = cos 𝜔𝑡 + 𝑗 sin 𝜔𝑡, where 𝜔 is a real constant.
2/19/2024 10
Periodicity
• A function is considered periodic with
period 𝑇 if, for some strictly-positive real
constant 𝑇, the following condition holds:
𝑥(𝑡) = 𝑥(𝑡 + 𝑇) for all 𝑡 (where 𝑡 is a real
number).
• A sequence is considered periodic with
period 𝑁 if, for some strictly-positive real
constant 𝑁, the following condition holds:
𝑥[𝑛] = 𝑥[𝑛 + 𝑁] for all 𝑛 (where 𝑛 is an
integer number).
2/19/2024 11
Periodicity Cont’d.
1
• A 𝑇-periodic function 𝑥 is said to have frequency and angular
𝑇
2𝜋
frequency 𝜔 = .
𝑇
1
• An 𝑁-periodic sequence 𝑥 is said to have frequency and angular
𝑁
2𝜋
frequency 𝜔 = .
𝑁
• If 𝑥(𝑡) is a constant, the fundamental period is undefined, since 𝑥(𝑡) is
periodic for any choice of 𝑇 (so there is no smallest positive value).
• A signal 𝑥(𝑡) that is not periodic will be referred to as an aperiodic
signal.
2/19/2024 12
Periodicity Cont’d.
• The period of a periodic signal is not unique. That is, a signal that is periodic
with period 𝑇 is also periodic with period 𝑘𝑇, for every (strictly) positive
integer 𝑘.
• The smallest period with which a signal is periodic is called the fundamental
period and its corresponding frequency is called the fundamental frequency.
2/19/2024 13
A Rational
𝜔0
• A sequence 𝑥[𝑛] is periodic only if is an element of a rational value 𝜃 and
2𝜋
𝜔0 𝜔0
• If ∈ 𝜃 (periodic), we can calculate the fundamental period by writing
2𝜋 2𝜋
𝑚
= , where 𝑁 ∈ ℤ
𝑁
2/19/2024 14
Periodicity Cont’d.
• Example:
8𝜋
𝑥 𝑛 = cos[ 𝑛]
31
• Solution:
8𝜋 𝜔0 8 4 𝒎 4
• 𝜔0 = ⟹ 𝑓0 = = = = , ∈ 𝜃 ⟹ rational value. Hence, the
31 2𝜋 62 31 𝑁0 31
signal is periodic with a fundamental period, 𝑁0 = 31.
• Each 𝑚 = 4 periods of cos 𝜔0 𝑛 make one period of cos 𝜔0 𝑛 .
2/19/2024 15
Periodicity Cont’d.
• Example:
𝑛
𝑥 𝑛 = cos[ ]
6
• Solution:
1 𝜔0 1 1
• 𝜔0 = ⟹ 𝑓0 = = , ∉ 𝜃 ⟹ irrational value. Hence, the
6 2𝜋 12𝜋 12𝜋
signal is aperiodic.
2/19/2024 16
Periodicity Cont’d.
• Example:
𝑥(𝑡) = cos 4𝑡 + 2sin(8𝑡)
• Solution:
𝜔1 4 2 𝜋
• 𝜔1 = 4 ⟹ 𝑓1 = = = ∴ 𝑇1 =
2𝜋 2𝜋 𝜋 2
𝜔2 8 4 𝜋
• 𝜔2 = 8 ⟹ 𝑓2 = = = ∴ 𝑇2 =
2𝜋 2𝜋 𝜋 4
𝑇1 𝜋Τ
• = 𝜋Τ
2
= 2 ∈ 𝜃 ⟹ rational value.
𝑇2 4
𝜋 𝜋 𝜋
• The signal is periodic with a fundamental period 𝑇, LCM , =
2 4 2
• LCM is the Least Common Multiple.
2/19/2024 17
Periodicity Cont’d.
𝑥 𝑡 = 3 𝑠𝑖𝑛 3 2 𝑡 + 𝜃 + 7 𝑐𝑜𝑠 6 2 𝑡
2/19/2024 18
Energy and Power of Function
• Energy of 𝑥(𝑡) or 𝑥[𝑛] is defined as:
∞
𝐸𝑥 = −∞ |𝑥 𝑡 |2 𝑑𝑡 or σ∞
𝑛=−∞ |𝑥 𝑛 |2
2/19/2024 19
Energy and Power of Function Cont’d.
2/19/2024 20
Energy and Power of Function Cont’d.
2/19/2024 21
Independent-Variable
Transformations
2/19/2024 22
Time Shifting (Translation)
2/19/2024 23
Time Shifting (Translation)
2/19/2024 24
Time Reversal (Reflection)
𝑦(𝑡) = 𝑥(−𝑡).
2/19/2024 25
Time Scaling (Compression/Expansion)
• Time compression/stretching maps the input function 𝑥 to the output
function 𝑦 as given by
𝑦(𝑡) = 𝑥(𝑎𝑡), where 𝑎 is a strictly positive real number.
• Such a transformation is associated with a compression/stretching
along the time axis.
• If 𝑎 > 1, 𝑦 is compressed along the horizontal axis by a factor of 𝑎,
relative to 𝑥.
• If 𝑎 < 1, 𝑦 is expanded (i.e., stretched) along the horizontal axis by a
1
factor of , relative to 𝑥.
𝑎
2/19/2024 26
Time Scaling (Compression/Expansion) Cont’d.
• Time scaling maps the input function x to the output function y as given by
𝑦(𝑡) = 𝑥 𝑎𝑡 , where a is a nonzero real number.
• Such a transformation is associated with a dilation (i.e., compression/expansion along the
time axis) and/or time reversal.
• If 𝑎 > 1, the function is compressed along the time axis by a factor of |𝑎|.
1
• If 𝑎 < 1, the function is expanded (i.e., stretched) along the time axis by a factor of .
|𝑎|
Compression Expansion
2/19/2024 28
Combined Time Scaling and Time Shifting
• Consider a transformation that maps the input function 𝑥 to the output
function 𝑦 as given by
𝑦(𝑡) = 𝑥(𝑎𝑡 − 𝑏), where 𝑎 and 𝑏 are real numbers and 𝑎 ≠ 0.
• The above transformation can be shown to be the combination of a time-
scaling operation and time-shifting operation.
• Since time scaling and time shifting do not commute, we must be particularly
careful about the order in which these transformations are applied.
• The above transformation has two distinct but equivalent interpretations:
1. First, time shifting 𝑥 by 𝑏, and then time scaling the result by 𝑎;
2. First, time scaling 𝑥 by 𝑎, and then time shifting the result by 𝑏/𝑎.
• Note that the time shift is not performed by the same amount in both cases.
• Note that when time scaling is applied first followed by time shifting, the
time shift is by 𝑏Τ𝑎, not 𝑏.
2/19/2024 29
Combined Time Scaling and Time Shifting
2/19/2024 30
Elementary Functions
2/19/2024 31
Real Sinusoidal Functions
2/19/2024 32
Complex Exponential Functions
2/19/2024 33
Relationship Between Complex Exponentials
and Real Sinusoidal Functions
• From Euler’s relation, a complex sinusoid can be expressed as the sum of
two real sinusoids as:
2/19/2024 35
Real Exponential Functions Cont’d.
𝜆<0
𝜆>0
A
2/19/2024 36
Complex Sinusoidal Functions
• A complex sinusoid is a special case of a complex exponential 𝑥 𝑡 = 𝐴𝑒 𝜆𝑡 ,
where 𝐴 is complex and 𝜆 is purely imaginary (i.e., 𝑅𝑒 𝜆 = 0).
• That is, a complex sinusoid is a function of the form
𝑥 𝑡 = 𝐴𝑒 𝑗𝜔𝑡 , where 𝐴 is complex and 𝜔 is real.
• By expressing 𝐴 in polar form as 𝐴 = 𝐴 𝑒 𝑗𝜃 (where 𝜃 is real) and using
Euler’s relation, we can rewrite 𝒙(𝒕) as
𝑥 𝑡 = 𝐴 cos 𝜔𝑡 + 𝜃 + 𝑗 |𝐴| sin 𝜔𝑡 + 𝜃
𝑅𝑒{𝑥(𝑡)} 𝐼𝑚{𝑥(𝑡)}
• Thus, 𝑅𝑒{𝑥(𝑡)} and 𝐼𝑚{𝑥(𝑡)} are the same except for a time shift.
2𝜋
• Also, 𝑥 is periodic with a fundamental period 𝑇 = and a fundamental
|𝜔|
frequency |𝜔|.
2/19/2024 37
General Complex Exponential Functions
• In the most general case of a complex exponential function 𝑥 𝑡 = 𝐴𝑒 𝜆𝑡 , 𝐴 and 𝜆 are
both complex.
• Letting 𝐴 = |𝐴|𝑒 𝑗𝜃 (polar form) and 𝜆 = 𝜎 + 𝑗𝜔 (rectangular form) (where 𝜎, 𝜃, and 𝜔
are real), and using Euler’s relation, we can rewrite 𝑥(𝑡) as
𝑥 𝑡 = 𝐴 𝑒 𝜎𝑡 cos 𝜔𝑡 + 𝜃 + 𝑗 |𝐴| 𝑒 𝜎𝑡 sin 𝜔𝑡 + 𝜃
𝑅𝑒{𝑥(𝑡)} 𝐼𝑚{𝑥(𝑡)}
• Thus, 𝑅𝑒{𝑥(𝑡)} and 𝐼𝑚{𝑥(𝑡)} are each the product of a real exponential and real
sinusoid.
• One of three distinct modes of behavior is exhibited by x(t), depending on the value of 𝜎.
• If 𝜎 = 0, 𝑅𝑒{𝑥} and 𝐼𝑚{𝑥} are real sinusoids.
• If 𝜎 > 0, 𝑅𝑒{𝑥} and 𝐼𝑚{𝑥} are each the product of a real sinusoid and a growing real
exponential.
• If 𝜎 < 0, 𝑅𝑒{𝑥} and 𝐼𝑚{𝑥} are each the product of a real sinusoid and a decaying real
exponential.
2/19/2024 38
General Complex Exponential Functions
2/19/2024 39
Unit Impulse Function
• The unit-impulse function (also known as the Dirac delta function or delta function),
denoted 𝛿, is defined by the following two properties:
1/Δ −1/Δ < 𝑡 < +1/Δ
𝛿 𝑡 = lim ቊ
Δ→0 0 otherwise
• The result is an impulse with zero width and infinite height, but a consequence of
defining it in this way is that the area under the curve is unity.
Area under a rectangle = ∆ . (1/∆) = 1
∞
Stated in another way, −∞ 𝛿 𝑡 𝑑𝑡 = 1.
• Technically, 𝛿 can be viewed as a limiting case of a rectangular pulse where the pulse
width becomes infinitesimally small, and the pulse height becomes infinitely large in
such a way that the integral of the resulting function remains unity.
2/19/2024 40
Unit-Impulse Function Cont’d.
2/19/2024 41
Properties of the Unit Impulse Function
Continuous-time y(t)
x(t) system
discrete-time Y[n]
X[n] system
𝑦 𝑡 = Τ𝑥 𝑡 or 𝑦[𝑛] = Τ 𝑥[𝑛]
System 1
x(t) + y(t)
System 2
B) Parallel Interconnection
2/19/2024 46
Systems Overview Cont’d.
System 2
C) Feedback Interconnection
2/19/2024 47
Basic System Properties
2/19/2024 48
Memoryless
2/19/2024 49
Memoryless Cont’d.
2/19/2024 50
Causality
• A system is causal if the output 𝑦(𝑡) (or 𝑦[𝑛]) at time 𝑡 (or 𝑛) depends
on input 𝑥(𝑡) (or 𝑥[𝑛]) up to time 𝑡 (or 𝑛).
• In casual system, output does not depend on future input.
• On the other hand, in a non-causal system, the output depends on
future input.
• Examples. Determine if the following systems are causal or not
𝑦 𝑡 = 𝑥 2 (𝑡)
𝑦 𝑛 =𝑥 𝑛 +𝑥 𝑛+2
𝑦 𝑛 = σ𝑛𝑘=−∞ 𝑥[𝑘]
2/19/2024 51
Causality Cont’d.
2/19/2024 52
Stability
• A system is stable if every bounded input 𝑥(𝑡) or 𝑥[𝑛] produces a bounded
output or for all time or 𝑛. That is:
𝑦 𝑡 < 𝐵 if 𝑥 𝑡 < 𝐴, 𝐴 <∞, 𝐵 <∞
𝑦[𝑛] < 𝐵 if 𝑥[𝑛] < 𝐴, 𝐴 <∞, 𝐵 <∞
• If a bounded input produces an unbounded output, then the system is
unstable.
• Examples. Determine if the following systems are stable or not
𝑦 𝑡 = 𝑥 2 (𝑡)
𝑦 𝑛 =𝑥 𝑛 +𝑥 𝑛+2
1
𝑦𝑛 =
𝑥[𝑛]
2/19/2024 53
Stability Cont’d.
If 𝑥(𝑡) is bounded, say, |𝑥(𝑡)| < 𝐴 for all 𝑡, we easily get 𝑦 𝑡 < 𝐴2 .
Hence, the system is stable.
The system is stable because: 𝑦 𝑛 = 𝑥 𝑛 + 𝑥 𝑛 + 2 ≤ |𝑥 𝑛 |
+ |𝑥 𝑛 + 2 | < 2𝐴 for a bounded input 𝑥 𝑛 < 𝐴 for all 𝑛.
The system is not stable. It is because for a bounded input, viz. 𝑥[𝑛]
= 0, the output is unbounded.
2/19/2024 54
Stability Cont’d.
• A Bounded-input bounded-output (BIBO) stable system guarantees to always produce a
bounded output if its input is bounded.
• To show that a system is BIBO stable, we must show that every bounded input leads to a
bounded output.
• To show that a system is not BIBO stable, we only need to find a single bounded input that leads
to an unbounded output.
• In practical terms, a BIBO stable system is well behaved in the sense that, if the system input is
finite everywhere (in its domain), the output will also be finite everywhere.
• Usually, a system that is not BIBO stable will have serious safety issues.
Example. A portable music player with a battery input of 3.7 volts and headset output of ∞ volts
would result in one vaporized human (and likely a big lawsuit as well).
2/19/2024 55
Time-Invariance
• A system is time-invariant if the behavior and characteristics of the
system are fixed over time.
• A system is time-invariant if a time shift in the input signal results in an
identical time shift in the output signal. That is, if 𝑦[𝑛] is the output of a
discrete-time, time-invariant system when 𝑥[𝑛] is the input, then 𝑦[𝑛
− 𝑛0 ] is the output when 𝑥[𝑛 − 𝑛0 ] is applied.
• Example. Determine whether the following system with input 𝑥 𝑛 and
output 𝑦[𝑛], is time-invariant or not:
𝑦[𝑛] = 3𝑥[3𝑛]
2/19/2024 56
Time-Invariance Cont’d.
2/19/2024 57
Linearity
• If an input consists of the weighted sum of several signals, then the output is the
superposition. That is, the weighted sum-of the responses of the system to each of
those signals. More precisely, let 𝑦1 𝑡 be the response of a continuous time system
to an input 𝑥1 𝑡 , and let 𝑦2 𝑡 be the output corresponding to the input 𝑥2 𝑡 . Then
the system is linear if:
① The response to 𝑥1 𝑡 + 𝑥2 𝑡 is 𝑦1 𝑡 + 𝑦2 𝑡 [Additivity Property]
② The response to 𝑎𝑥1 𝑡 is 𝑎𝑦1 𝑡 [Homogeneity Property]
• The two properties defining a linear system can be combined into a single statement:
Continuous time: 𝑎𝑥1 𝑡 + 𝑏𝑥2 𝑡 → 𝑎𝑦1 𝑡 + 𝑏𝑦2 𝑡
Discrete time: 𝑎𝑥1 [𝑛] + 𝑏𝑥2 [𝑛] → 𝑎𝑦1 [𝑛] + 𝑏𝑦2 [𝑛]
2/19/2024 58
Linearity Cont’d.
• Example. Determine whether the following system with input and output , is linear or
not:
𝑦 𝑛 = 3𝑥 2 𝑛 + 2𝑥[𝑛 − 3]
• The system output for 𝑥1 [𝑛] and 𝑥2 [𝑛] are 𝑦1 𝑛 = 3𝑥12 𝑛 + 2𝑥1 [𝑛 − 3] and 𝑦2 𝑛
= 3𝑥22 𝑛 + 2𝑥2 𝑛 − 3 . Assigning 𝑥3 𝑛 = 𝑎𝑥1 𝑛 + 𝑏𝑥2 𝑛 , its system output is
then:
• 𝑦3 𝑛 = 3𝑥32 𝑛 + 2𝑥3 [𝑛 − 3]
• = 3(𝑎𝑥1 𝑛 + 𝑏𝑥2 𝑛 )2 +2𝑎𝑥1 𝑛 − 3 + 𝑏𝑥2 𝑛 − 3
• = 3 𝑎2 𝑥12 𝑛 + 𝑏 2 𝑥22 𝑛 + 2𝑎𝑏𝑥1 𝑛 𝑥2 𝑛 + 2𝑎𝑥1 𝑛 − 3 + 2𝑏𝑥2 𝑛 − 3
• ≠ 𝑎 3𝑥12 𝑛 + 2𝑥1 𝑛 − 3 + 𝑏 3𝑥22 𝑛 + 2𝑥2 𝑛 − 3 = 𝑎𝑦1 𝑛 + 𝑏𝑦2 [𝑛]
• As a result, the system is non-linear.
2/19/2024 59
Invertibility
2/19/2024 60
Invertibility Cont’d.
• The system is invertible because we can pass 𝑦(𝑡) using another system
to produce 𝑤(𝑡) = 0.5𝑦(𝑡) = 𝑥(𝑡).
• Any inputs will give the same output of zero and hence the system is
not invertible.
• Quiz. Determine if the following systems are invertible or not
𝑦 𝑡 = 𝑥 2 (𝑡)
2/19/2024 61
References
1) Oppenheim, Alan V., Alan S. Willsky, Syed Hamid Nawab. Signals &
systems. Systems-Prentice Hall, 1997.
2) Adams, Michael D. Signals and Systems (Edition 3.0). Michael Adams,
2020.
2/19/2024 62