EC8352 Signals and Systems Overview
EC8352 Signals and Systems Overview
Table of Contents
et
1.3 Elementary signals 2
1.3.1 Unit step signal 2
1.3.2 Ramp signal 2
.n
1.3.3 Unit impulse signal 2
1.3.4 Sinusoidal signal 2
1.3.5 Exponential signal 3
pz
1.4 Classification of CT and DT signals 3
1.5 CT and DT systems 5
1.6 Classification of systems 5
1.6.1 Static and Dynamic 5
ee
1.6.2 System with memory and without memory 5
1.6.3 Time variant and time invariant 5
1.6.4 Linear and Non linear 6
ad
3.1 System 24
3.2 LTI System 24
w
et
4.4 Discrete time fourier transform 36
4.5 Inverse transform 37
4.6 Properties 38
.n
4.7 Symmetry properties 39
4.8 Z-transform 40
4.9 Properties 41
pz
Unit V – Linear time invariant discrete time system
5.1 Introduction 47
5.2 Block Diagram representation 47
5.3 Convolution Sum 50
ee
5.4 LTI system analysis using DTFT 51
5.5 LTI system analysis using Z transform 51
ad
.p
w
w
w
ii
UNIT – I
CLASSIFICATION OF SIGNALS AND SYSTEMS
1.1 INTRODUCTION:
A signal, as stated before is a function of one or more independent variables. A signal
is a quantitative description of a physical phenomenon, event or process. More precisely, a
signal is a function, usually of one variable in time. However, in general, signals can be
functions of more than one variable, e.g., image signals. Signals are functions of one or more
variables.
t
ne
Systems respond to an input signal by producing an output signal .
Examples of signals include:
1. A voltage signal: voltage across two points varying as a function of time.
2. A force pattern: force varying as a function of 2-dimensional space.
3. A photograph: color and intensity as a function of 2-dimensional space.
z.
4. A video signal: color and intensity as a function of 2-dimensional space and time.
A continuous-time signal is a quantity of interest that depends on an independent
variable, where we usually think of the independent variable as time. Two examples are the
voltage at a particular node in an electrical circuit and the room temperature at a particular
spot, both as functions of time.
ep
A discrete-time signal is a sequence of values of interest, where the integer index can
be thought of as a time index, and the values in the sequence represent some physical
quantity of interest.
de
A signal was defined as a mapping from a set of the independent variable (domain) to
the set of the dependent variable (co-domain). A system is also a mapping, but across signals,
or across mappings. That is, the domain set and the co-domain set for a system are both sets
of signals, and corresponding to each signal in the domain set, there exists a unique signal in
the co-domain set.
a
System description
.p
The system description specifies the transformation of the input signal to the output
signal. In certain cases, a system has a closed form description. E.g. the continuous-time
system with description y (t) = x(t) + x(t-1); where x(t) is the input signal and y(t) is the
output signal.
w
1
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
1.3.1 Unit step signal:
• Unit Step Sequence: The unit step signal has amplitude of 1 for positive value and
ne
amplitude of 0 for negative value of independent variable.
• It have two different parameter such as CT unit step signal u(t) and DT unit step
signal u(n).
• The mathematical representation of CT unit step signal u(t) is given by,
z.
1.3.2 Ramp Signal:
• The amplitude of every sample is linearly increased with the positive value of
•
independent variable.
ep
Mathematical representation of CT unit ramp signal is given by,
de
1.3.3 Unit impulse function:
• Amplitude of unit impulse approaches 1 as the width approaches zero and it has zero
a
2
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
1.4
ep
Classification of CT and DT signals:
de
• Periodic and non-periodic Signals
A periodic function is one which has been repeating an exact pattern for an infinite period of
time and will continue to repeat that exact pattern for aninfinite time. That is, a periodic
function x(t) is one for which
x (t) = x(t+nT)
a
for any integer value of n, where T >0 is the period of the function and −∞ < t <∞ . The
signal repeats itself every T sec. Of course, it also repeats every 2 T,3T and nT. Therefore,
2T, 3T and nT are all periods of the function because the function repeats over any of those
.p
intervals. The minimum positive interval over which a function repeats itself is called the
fundamental period T0.T0 is the smallest value that satisfies the condition x ( t ) = x ( t+T0).
The fundamental frequency f 0 of a periodic function is the reciprocal of the fundamental
period f 0=1/T0. It is measured in Hertz and is the number of cycles (periods) per second.
w
The fundamental angular frequency ω0 measured in radians per second is ω0=2πT0= 2πf0.
A signal that does not satisfy the condition in (2.1) is said to be a periodic or non-periodic.
Deterministic Signals are signals who are completely defined for any instant of time, there is
no uncertainty with respect to their value at any point of time. They can also be described
mathematically, at least approximately. Let a function be defined as
w
3
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
A random signal is one whose values cannot be predicted exactly and cannot be described by
t
any exact mathematical function, they can be approximately described.
ne
• Energy and Power Signals:
Consider v(t) to be the voltage across a resistor R producing a current i(t). The
instantaneous power p(t) per ohm is defined as, Total energy E and average power P on a per-
ohm basis are
z.
ep
For an arbitrary continuous-time signal x (t), the normalized energy content E of x(t)
is defined as,
a de
Similarly, for a discrete-time signal x[n], the normalized energy content E of x[n] is defined
w
as,
w
4
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
• Stable and unstable system
ne
1.6.1 Static and dynamic system:
• Static system is said to be a memoryless system.
• The output does not depend the past or future input.
• It only depends the present input for an output.
z.
Eg, y(n) = x(n)
• Dynamic system is said to be as system with memory.
• Its output depend the past values of input for an output.
1.6.2
• ep
Eg. Y(n) = x(n) + x(n - 1)
This static and dynamic systems are otherwise called as memoryless and system with
memory.
• If the time shifts in the input signals results in corresponding time shift in the output,
then the system is called as time invariant.
•
w
5
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
• If the above relation does not satisfy, then the system is said to be a time variant
system.
• A system is called time-invariant if the way it responds to inputs does not change over
time:
t
ne
Examples of time-invariant systems:
• The RC circuit considered earlier provided the values of R or C are constant.
z.
Examples of time-varying systems:
•
ep
Most physical systems are slowly time-varying due to aging, etc. Hence, they can be
de
considered time-invariant for certain time periods in which its behavior does not
change significantly.
signal
• The continuous system is linear if,
F[a1x1(t) + a2x2(t)] = a1y1(t) + a2y2(t)
• The discrete system is linear if,
w
properties:
w
• Equivalently, a system is called linear if its I/O behavior satisfies the superposition
property:
6
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
• A causal system is one whose output depends upon the present and past input values.
•
ne
If the system depends the future input values, the system is said to be non causal.
Eg. for causal system.
Y(t) = x(t) + x(t - 1)
Y(n) = x(n) + x(n - 3)
Eg. For non causal system,
z.
Y(t) = x(t+3) + x2(t)
Y(n) = x(2n)
• A system is called causal or non-anticipative if the output at any time t (or n) depends
•
ep
only on the input at times t or before t (or n or before n); in other words, independent
of the input at times after t (or n). All memory less systems are causal. Physical
systems where the time is the independent variable are causal.
Non-causal systems may arise in applications where the independent variable is not
the time such as in the image processing applications.
de
Examples of causal systems:
a
.p
• When every bounded input produces bounded output then the system is called as
stable system or bounded input bounded output (BIBO stable).
• Otherwise the system is unstable.
w
• A system is called stable if it produces bounded outputs for all bounded inputs.
• Stability in a physical system generally results from the presence of mechanisms that
dissipate energy, such as the resistors in a circuit, friction in a mechanical system, etc.
7
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Sample Problems:
1. Determine whether the following systems are: i) Memoryless, ii) Stable iii)
Causal iv) Linear and v) Time-invariant.
i) y(n)= nx(n)
ii) y(t)= ( )
Solution:-
t
ne
z.
ep
a de
.p
Solution:
i) Y(t) = tx(t)
w
8
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
w
w
9
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
2. Give the mathematical and graphical representation of CT (continuous time) and
DT (discrete time) impulse function. [Dec 2013]
CT and DT impulse function:
z.
ep
de
3. Define step and impulse function in discrete signals. [May 2012]
a
.p
w
w
w
10
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
5. Find the fundamental period of signal [Dec 2010]
ne
= ( + )
Solu:
7
( ) = sin +
3
z.
2
!=
#
7
#=
3
ep =%
$
sec
(or)
Define random signal and deterministic signal. [May 2013]
.p
Random Signal:
It has some degree of uncertainty before it actually occurs. The random signal
cannot be defined by mathematical expressions.
Deterministic Signal:
w
1
-= × = 1/8
4 2
11
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
10. Define energy and power signals. [Dec 2010]
Energy Signal:
• A signal is said to be an energy signal if its normalized energy is non zero and
finite.
z.
• For an energy signal, P = 0.
i.e., 0 < 7 < ∞
Power Signal:
• For a
ep
• A signal is said to be the power signal if it satisfies 0 < 9 < ∞
12. Verify whether the system described by the equation :( ) = ( ); is linear and
w
time invariant.
• The system is time variant since time parameter is squared in the given equation.
w
12
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
14. Check whether the following system is static/dynamic and casual/non casual
y(n) = x(2n).
ep
• If n=1, y(1) = x(2). This means system requires memory. Hence it is dynamic system.
• Since y(1) = x(2), the present output depends upon future input. Hence the system is
non casual.
de
15. Distinguish between static and dynamic system.
Static system:
• Does not require memory
• Impulse response is of the form ℎ( ) = =#( )
a
Dynamic system:
• Requires memory
• Impulse response can be any form except ℎ( ) = =#( )
.p
w
w
w
13
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Unit – II
Analysis of Continuous Time Signals
t
A two parts tutorial on Fourier series. In the first part an example is used to show how
ne
Fourier coefficients are calculated and in a second part you may use an applet to further
explore Fouries series of the same function.
z.
conditions, its Fourier series is given by:
ep
where n = 1 , 2 , 3 , ... and T is the period of function f(t). an and bn are called Fourier
coefficients and are given by
a de
.p
w
w
is
14
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
where is defined as
z.
When the period of
becomes a non-periodic signal
ep
approaches infinity
and the following will result:
, the periodic signal
15
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Time integral over in equation (b) becomes over the entire time axis:
t
In summary, when the signal is non-periodic , the Fourier
expansion becomes Fourier transform. The forward transform (analysis) is:
ne
z.
and the inverse transform (synthesis) is:
ep
Note that is denoted by in OWN.
de
Comparing Fourier coefficient of a periodic signal with with Fourier spectrum of a
non-periodic signal
a
.p
w
16
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
distributed along the frequency axis. We can only speak of the energy contained in a
If we have the full sequence of Fourier coefficients for a periodic signal, we can reconstruct it
t
by multiplying the complex sinusoids of frequency ω0k by the weights Xk and summing:
ne
z.
We can perform a similar reconstruction for aperiodic signals
ep
These are called the inverse transforms.
de
2.4 Parseval’s theorem:
a
.p
w
w
w
17
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
►Lapalce transform is a generalization of the Fourier transform in the sense that it allows
“complex frequency” whereas Fourier analysis can only handle “real frequency”. Like
Fourier transform, Lapalce transform allows us to analyze a “linear circuit” problem, no
matter how complicated the circuit is, in the frequency domain in stead of in he time domain.
t
characteristics important for circuit analysis and design.
ne
►Most importantly, Laplace transform lifts the limit of Fourier analysis to allow us to find
both the steady-state and “transient” responses of a linear circuit. Using Fourier transform,
one can only deal with he steady state behavior (i.e. circuit response under indefinite
sinusoidal excitation).
z.
►Using Laplace transform, one can find the response under any types of excitation (e.g.
switching on and off at any given time(s), sinusoidal, impulse, square wave excitations, etc.
ep
a de
.p
w
w
w
18
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
6. If x(t) is a two sided signal, than the ROC is of the form 1<Re(s)< 2.
ne
z.
ep
a de
.p
w
w
w
19
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
(2 mark questions)
1. What are the Dirichlet’s conditions of Fourier series? [June 2014, Dec 2009,2013]
(i).The function x(t) should be single valued within the interval T0
(ii). The function x(t) should have atmost a finite number of discontinuities
in the interval T0
(iii). The function x(t) should have finite number of maxima and minima
in the interval T0
(iv). The function should have absolutely integrable.
t
ne
2. State any two properties of continuous time Fourier transform.
[May 2010, Dec 2009]
Convolution (Time) Property:
It states that,
?@
x (t)*y(t) ↔X (jΩ)Y(jΩ)
z.
Modulation Property (or) Frequency Shifting:
It states that,
?@
x (t) BCD E
↔X(jΩ-jFG ) ep
3. Find the laplace transform of the signal ( ) = HI
J( ) [may2010]
de
Given x (t) = HKE u(t)
We know that,
O O O
X (Ω) = N ( ) HBCE
=N HKE
u(t) HBCE
=N HKE HBCE
HO HO G
a
O T UV TD X
= RG H(KSBC)E
=[H(KSBC) − H(KSBC)] = KSBC
.p
X
X (Ω)= KSBC
w
4. What are the difference between Fourier series and Fourier transform? [OCT/NOV
2002,NOV/DEC 2004,DEC 2009,MAY/JUNE 2010]
w
signals.
2 Expands the signals in time Represents the signal in frequency
domain. domain
3 Three types of Fourier series Fourier transform has no such types.
such as trigonometric, Polar
and Complex Exponential
20
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
6. Define the Fourier transform pair for continuous time signal. (Or) Give synthesis
t
and analysis equations of CT Fourier Transform. [ NOV/DEC 2012]
ne
O
Fourier Transform: X (Ω) = RHO ( ) HBCE
X O
Inverse Fourier Transform:x (t) = ;` RHO ^(F) BCE
F
z.
7. Find inverse Fourier transform of X(ω)=2πδ (ω). [MAY/JUNE 2010]
X O
Inverse Fourier Transform: x (t) = RHO ^(F) BCE
F
;`
X
= 1.
O
x (t) = ;` RHO 2πδ(Ω)
ep
Since δ(Ω) = c
FBCE
1 for Ω = 0h
0 for Ω ≠ 0
[Note: ω=Ω]
de
8. State the time scaling property of Laplace Transform. [MAY/JUNE 2013]
It states that,
X [
L[x (at)] = |K| ^(K)
a
21
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
11. State the relationship between fourier transform and laplace transform.[may 2015]
• The laplace transform is given by,
O
^(m) = N ( ) HnE
HO
^(>#) = N ( ) HBoE
HO
t
• The laplace transform is same as fourier transform when m = >#
ne
12. State any two properties of ROC of laplace transform X(s) of a signal x(t).
[jun 2014]
Properties of ROC:
z.
• No poles lie in ROC.
• ROC of the causal signal is right hand sided. It is of the form Re(s)>a.
• ROC of the non causal signal is left hand sided. It is of the form Re(s) < a.
• The system is stable if its ROC includes ># axis of s-plane.
ep
13. Determine fourier series coefficients for signal cos
B`E
+ HB`E
[may 2012]
cos =
2
de
Fourier series is given as,
O
( ) = q ^(r) Bs`E
stHO
a
.p
14. Give analysis and synthesis equations of fourier transform. [dec 2012]
• Fourier transform,
O
Analysis equation => ^(#) = RHO ( ) HBoE
w
HKE
15. Obtain the fourier transform of X(f) = u( ) , a > 0
w
^(-) = N ( ) HB;`vE
HO
22
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
= N HKE HB;`vE
HO
= 1/(w + >2 -)
16. What is the condition to be satisfied for the existence of fourier transform for CT
periodic signals? [dec 2011]
t
The function x(t) should be absolutely integrable for the existence of fourier
ne
transform.
O
i.e.,RHO| ( )| < ∞
z.
ep
a de
.p
w
w
w
23
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
UNIT III
3.1 System:
A system is an operation that transforms input signal x into output signal y.
t
ne
z.
3.2 LTI Systems
• Time Invariant
• Linearity
– X(t) ep
y(t) & x(t-to)
Differential equation:
• This is a linear first order differential equation with constant coefficients (assuming a and b
a
are constants)
.p
24
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
3.3 Block diagram representations
Block diagram representations of first-order systems described by differential and
difference equations
ep
a de
.p
w
w
This impulse response signal can be used to infer properties about the system’s
structure (LHS of difference equation or unforced solution). The system impulse response,
h(t) completely characterises a linear, time invariant system
25
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Stable
A system is stable if the impulse response is absolutely summable
Causal
A system is causal if h(t)=0 when t<0
t
T>0, such that: h(t)=0 when t>T
ne
Linear
ad(t) ah(t)
z.
Time invariant
d(t-T) h(t-T)
26
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
ade
.p
w
w
w
27
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
w
w
28
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
ade
.p
w
w
w
29
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
the initial conditions of the circuit, such as energy stored in capacitors. This is critical to
ne
computing the overall response of the system.
• Matrix transformations can be used to convert from one state variable representation to the
other, so the initial choice of variables is not critical.
• Software tools such as MATLAB can be used to perform the matrix manipulations required.
• Let us define the state of the system by an N-element column vector, x(t):
z.
for the state variables.
ep
Note that in this development, v(t) will be the input, y(t) will be the output, and x(t) is used
30
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
ade
.p
w
w
w
31
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
(2 mark questions)
1. What is the overall impulse response h(t) when two systems with impulse response
xy ( ) and x& ( ) are in parallel and in series? [MAY-10].
(or)
State the properties needed for interconnecting LTI systems. [MAY-09]
t
ne
2. Write convolution integral of x(t) (or) Define convolution integral of continuous time
systems. [DEC-10,MAY-10,MAY-11]
O
The convolution integral is given as,y(t)=RHO ({)ℎ( − {)d{.
z.
3. Check whether the causal system with transfer function H(s) = 1/(s-2) is stable
[dec 2013]
Here the pole lies at s = -1, i.e. located in left half of s-plane. Hence this system is
causal and stable.
.p
5. What are the conditions for a system to be LTI system? [dec 2013]
Input and output of an LTI system are related by,
O
:( ) = RHO ({)ℎ( − {) { i.e. convolution
w
w
6. What is the impulse response of two LTI systems connected in parallel? [may 2010]
If the system are connected in parallel, having responses ℎX ( ) and ℎ; ( ), then their
overall response is given as,
ℎ( ) = ℎX ( ) + ℎ; ( )
w
32
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
| ~
s
:( ) s
( )
q ws s
= q }s s
stG stG
Here N≥ €.
N |ℎ( )| < ∞
t
HO
ne
9. What is meant by impulse response of any system? [MAY-11]
When the unit impulse function is applied as input to the system, the output is
nothing but impulse response h(t). The impulse response is used to study various
z.
properties of the system such as causality, stability, dynamicity etc.
ep
10. Determine the response of the system with impulse response h(t)= t u(t) for the
input x(t)= u(t) [DEC-11]
de
The response is given as,
O
y(t)=RHO ℎ({)u( − {)d{.
O
y(t)=RHO {u({)u( − {)d{.
Here u({)u( − {)=1 for 0 to t. hence above equation will be,
E X
y(t)=RG {d{ = ; ; .
a
.p
12. What are the three elementary operations in block diagram representation of
w
33
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
UNIT IV
Let x(t) be a continuous signal which is to be sampled, and that sampling is performed
by measuring the value of the continuous signal every T seconds, which is called the
sampling interval. Thus, the sampled signal x[n] given by: x[n] = x(nT), with n = 0, 1, 2, 3, ...
t
The sampling frequency or sampling rate fs is defined as the number of samples
ne
obtained in one second, or fs = 1/T. The sampling rate is measured in hertz or in samples per
second.
The frequency equal to one-half of the sampling rate is therefore a bound on the
highest frequency that can be unambiguously represented by the sampled signal. This
z.
frequency (half the sampling rate) is called the Nyquist frequency of the sampling system.
Frequencies above the Nyquist frequency fN can be observed in the sampled signal, but their
frequency is ambiguous. That is, a frequency component with frequency f cannot be
distinguished from other components with frequencies NfN + f and NfN – f for nonzero
ep
integers N. This ambiguity is called aliasing. To handle this problem as gracefully as
possible, most analog signals are filtered with an anti-aliasing filter (usually a low-pass filter
with cutoff near the Nyquist frequency) before conversion to the sampled discrete
representation.
de
► The theory of taking discrete sample values (grid of color pixels) from functions defined
over continuous domains (incident radiance defined over the film plane) and then using those
samples to reconstruct new functions that are similar to the original (reconstruction).
► Sampling theory
w
34
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
The maximum frequency component of g(t) is fm. To recover the signal g(t) exactly
from its samples it has to be sampled ata rate fs _ 2fm. The minimum required sampling rate
z.
fs = 2fm is called nyquist rate
4.2 Aliasing
ep
samples without any error, the signal should be sampled at a sufficient rate that is determined
de
Aliasing is a phenomenon where the high frequency components of the sampled signal
interfere with each other because of inadequate sampling ωs < 2ωm. Aliasing
a
.p
w
w
w
Aliasing leads to distortion in recovered signal. This is the reason why sampling frequency
should be atleast twice the bandwidth of the signal.
35
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
use a steep cutoff filter, which leaves a sharply attenuated residual spectrum beyond the
ne
folding frequency fs/2.
z.
the frequency domain representation, or simply the "DTFT", of the original function (which
is often a function in the time-domain). But the DTFT requires an input function that is
discrete. Such inputs are often created by sampling a continuous function, like a person's
voice.
ep
Given a discrete set of real or complex numbers:
discrete-time Fourier transform (or DTFT) of is usually written:
(integers), the
a de
.p
w
w
w
36
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
w
37
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
The integrals span one full period of the DTFT, which means that the x[n] samples are
also the coefficients of a Fourier series expansion of the DTFT.
t
ne
Infinite limits of integration change the transform into a continuous-time Fourier
transform [inverse], which produces a sequence of Dirac impulses. That is:
z.
ep
de
4.6 Properties
a
.p
w
w
w
38
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
The Fourier Transform can be decomposed into a real and imaginary part or into an
even and odd part.
w
w
39
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
4.8 Z-transforms
t
ne
► Definition: The Z – transform of a discrete-time signal x(n) is defined as the power series:
z.
where z is a complex variable. The above given relations are sometimes called the direct Z -
ep
transform because they transform the time-domain signal x(n) into its complex-plane
representation X(z). Since Z – transform is an infinite power series, it exists only for those
values of z for which this series converges.
The region of convergence of X(z) is the set of all values of z for which X(z) attains a
finite value.
de
► For discrete-time systems, z-transforms play the same role of Laplace transforms do in
continuous-time systems
a
40
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
► Using the definition requires a contour integration in the complex z-plane.
► Fortunately, we tend to be interested in only a few basic signals (pulse, step, etc.) Virtually
de
all of the signals we’ll see can be built up from these basic signals.
41
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
ade
.p
w
w
w
42
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Sample Problem:
t
ne
z.
ep
de
2. Find the inverse z transform of,
a
.p
w
w
w
43
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
2 mark questions
1. What is the relation between Z transform and fourier transform of discrete time
signal. (APR/MAY 2010).
‚ƒ
X(•)=X(Z)|z= .This means Z transform is same as fourier transform when
evaluated on unit circle.
t
Region of convergence (ROC) is the area in Z plane where Z transform convergence
ne
.In other word, it is possible to calculate the X(z) in ROC.
z.
4. What is meant by aliasing? (MAY/JUN 2010).
ep
When the high frequency interferes with low frequency and appears as low
then the phenomenon is called aliasing.
^(ˆ) = q (.)ˆ H‰
‰tG
The unilateral and bilateral Z-Transforms are same for causal signals.
w
44
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
* = y/& RH ‡ • ‚•*
•• (Synthesis equation)
t
W hertz, is completely described by specifying the values of the signal at instants of
ne
time separated by 1/2W seconds.
• A band limited signal of finite energy, which has no frequency components higher
than W hertz, may be completely recovered from the knowledge of its samples taken
at the rate of 2W samples per second.
z.
10. Define two sided Z transform. [may 2010,2013]
The z- transform of the DT signal is given by,
O
ep
‡ † = q
*tHO
Here ‘z’ is the complex variable. The z- transform pair is denoted by,
* †H*
x(n) X(Z)
de
E
: = N {
HO
a
If x1(n) X1(z)
x2(n) X2(z)
then x1(n)* x2(n) X1(z)X2(z)
That is the convolution of two sequences in time domain is equivalent to
w
45
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
= 1+2z-1+3z-2+4z-3.
= 1+2/z+3/z2+4/z3.
t
Given X(z)=z-1/1-az-1
ne
By time shifting property
X(n)=an.u(n-1)
z.
ep
a de
.p
w
w
w
46
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
UNIT V
5.1 Introduction
A discrete-time system is anything that takes a discrete-time signal as input and
generates a discrete-time signal as output.1 The concept of a system is very general. It may be
used to model the response of an audio equalizer . In electrical engineering, continuous-time
signals are usually processed by electrical circuits described by differential equations.
t
For example, any circuit of resistors, capacitors and inductors can be analyzed using
ne
mesh analysis to yield a system of differential equations. The voltages and currents in the
circuit may then be computed by solving the equations. The processing of discrete-time
signals is performed by discrete-time systems. Similar to the continuous-time case, we may
represent a discrete-time system either by a set of difference equations or by a block diagram
of its implementation.
z.
For example, consider the following difference equation. y(n) = y(n-1)+x(n)+x(n-
1)+x(n-2) This equation represents a discrete-time system. It operates on the input signal
x(n)x(n) to produce the output signal y(n).
47
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
• We also need means of
– addition
ep
– multiplication
de
Direct Form I
48
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
• Cascade form
General form for cascade implementation
w
w
49
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
Parallel form
ne
► Represent system function using partial fraction expansion
z.
The convolution sum provides a concise, mathematical way to express the output of
an LTI system based on an arbitrary discrete-time input signal and the system's response. The
convolution sum is expressed as,
ep
a de
.p
w
w
h[n] = 0 n < 0
50
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
5.5 ep
LTI SYSTEMS ANALYSIS USING Z-TRANSFORM
a de
.p
w
w
w
51
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
Sample Problems:
1. Consider the system described by the difference equation.
ep
a de
.p
w
w
w
52
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
2. Given y[-1]=1 and y[-2]=0. Compute recursively a few terms of the following 2nd
order DE:
t
ne
3. Compute the impulse response of the system described by,
z.
ep
a de
.p
w
w
w
53
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
w
w
54
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
ade
.p
w
w
w
55
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
t
ne
z.
ep
a de
.p
w
w
w
56
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
[x(n) ∗
xy * ] ∗
x& * =x(n )∗ [xy (*) ∗
x& (*)]
t
iii).Distributive property of convolution
ne
x(n) ∗
[ xy (*)+x& (*)] =x(n) ∗
xy (*)+x(n) ∗
x& (*).
z.
When the output y(n) of the system depends upon present and past inputs then it is
called non-recursive system. When the output y(n) of the system depends upon present
and past inputs as well as past outputs, then it is called recursive system.
4. If x(n) and y(n) are discrete variable functions, what is its convolution sum.
[dec 2013]
a
5. Determine the system function of the discrete time system described by the
difference equation.
w
6. A causal LTI system has impulse response h(n), for which the z-transform is
H(z) = (1+z-1)/(1-0.5z-1)(1+0.25z-1). Is the system stable? Explain.
57
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
Poles are at p1 =0.5 and p2 = -0.25. Since both the poles are inside unit circle. This system
is stable.
7. Check whether the system with system function H(Z) = (1/1-0.5z-1)+(1/1-2z-1) with
ROC |z| < 0.5 is causal and stable? [dec 2013]
H(z) = z/(z – 0.5) + z/(z - 2). Poles of this system are located at z = 0.5 and z = 2. This
system is not causal and stable, since all poles are not located inside unit circle.
t
8. Is the discrete time system described by the difference equation y(n) = x(-n) is
ne
causal? [may 2013]
Here y(-2) = x(-(-2)) = x(2). This means output at n=-2 depends upon future inputs.
Hence this system is not causal.
z.
9. Consider a system whose impulse is h(t) = e-|t|. Is this system is causal or non causal?
[dec 2011]
Here h(t) = e-|t|
= e-t for t>=0
= et for t<0
ep
Since h(t) is not equal to zero for t<0, the system is non causal.
10. Find the step response of the system if the impulse response [may 2011]
ℎ . =’ .−2 −’ .−1
de
Solution:
Y(n) = h(n)*u(n), since x(n) = u(n), step input.
= ’ .−2 ∗u . −’ .−1 ∗u .
a
= u(n - 2) – u(n - 1)
.p
Solution:
x(n)* ’ . = ’ .
w
58
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Visit : [Link]
13. Consider an LTI system with impulse response h(n)= δ(n-*“ ) for an input x(n), find the
Y( ‚• .( NOV/DEC 2003).
t
14. List the properties of convolution?
o Commutative property of convolution
ne
x(n) * h(n) = h(n) * x(n) = y(n)
o Associative property of convolution
[ x(n) * h1(n)] * h2(n) = x(n) * [h1(n) * h2(n)]
o Distributive property of convolution
x(n) * [h1(n) + h2(n)] = x(n) * h1(n) + x(n) * h2(n)
z.
15. Define system function?
H(z)= Y(z) is called system [Link] is the z transform of the unit sample X(Z)
response h(n) of the system. ep
a de
.p
w
w
w
59
SCE Electronics and
Downloaded by Prerana Som (somprerana@[Link]) Communication Engineering
Visit : [Link]
Laplace and Fourier transforms each have distinct properties that are advantageous in signal processing. The Laplace transform can handle a wider variety of signals, especially those with exponential growth or decay, making it ideal for analyzing systems' responses to arbitrary inputs such as switching and transient response . Its region of convergence (ROC) helps determine system stability based on location in the s-plane . In contrast, the Fourier transform is primarily used for periodic signals and helps represent a signal in the frequency domain, showcasing steady-state behaviors under sinusoidal excitation . It does not have a region of convergence, thereby focusing mainly on frequency domain representation . Thus, while Laplace is broader in scope, Fourier excels in frequency domain analysis of periodic signals.
The Z-transform and Laplace Transform serve similar functions in different domains; Z-transform is used for discrete-time systems whereas the Laplace Transform is used for continuous-time systems. The Z-transform is analogous to the Laplace in handling discrete signals, converting a sequence into its complex frequency domain using a power series with the variable z . This allows analysis of systems defined by difference equations. The Laplace Transform, on the other hand, utilizes integration with respect to complex variables to represent continuous signals in terms of poles and regions of convergence . Each offers unique insights into stability, causality, and response characteristics suitable to their respective domains.
An LTI system must satisfy two main conditions: linearity and time-invariance. Linearity requires that the system obeys the superposition principle, where the response to a weighted sum of input signals is the same as the weighted sum of the responses to each individual input signal . Specific properties include additivity and homogeneity for combination of inputs and responses. Time-invariance means the system's output does not change over time when the input is shifted in time, implying the system's characteristics remain constant regardless of when the input is applied . Fulfilling both conditions ensures predictability and consistency in system behavior, making LTI systems crucial in fields requiring rigorous response characteristics.
Yes, continuous-time and discrete-time signals can both use Fourier Transforms, but they differ in their application and properties. The continuous-time Fourier Transform (CTFT) represents a signal in the frequency domain and is defined by an integral of the signal over time . This allows analysis of continuous signals in terms of their frequency components. In contrast, the Discrete-Time Fourier Transform (DTFT) applies to sequences of samples from continuous signals and involves summation over discrete points rather than integration . While CTFT is used for periodic, non-discrete signals, DTFT aids in converting sampled signals to their frequency representations . These differences highlight their applicability to different types of signal processing problems.
Stability in dynamic systems is characterized by the system's ability to produce a bounded output for every bounded input, referred to as Bounded-Input Bounded-Output (BIBO) stability . This condition implies that stable systems dissipate energy in their responses, mitigating oscillations or runaway growth . Typically, mechanisms such as resistors in electronic circuits contribute to such stability by damping system responses . If a system fails to satisfy the BIBO criterion, some bounded inputs may lead to unbounded outputs, indicating instability.
The region of convergence (ROC) in the Laplace Transform is the range of values in the s-plane where the integration defining the transform converges to a finite value . It indicates the stability and causality properties of the corresponding system. For causal systems, the ROC is to the right of the rightmost pole, whereas for non-causal systems, it is to the left of the leftmost pole . Additionally, the presence of the jω axis within the ROC implies system stability. Understanding the ROC is crucial for analyzing system behavior, especially for determining whether outputs remain bounded (stable) and whether the system adheres to causal principles.
A causal system is one where the output at any time depends only on present and past inputs, never future inputs . This property ensures that the output is non-anticipative, thus applicable in real-time systems. An example of a causal system is Y(t) = x(t) + x(t - 1). Non-causal systems anticipate future inputs, meaning they require knowledge of future signal values, which is impractical in real-time operations. An example here is Y(t) = x(t+3) + x²(t). Such systems are usually applicable in theoretical analyses where time is not the independent variable, such as in non-real-time image processing applications.
Memoryless systems, also known as static systems, have outputs that depend only on the current input and are independent of past or future inputs . Such systems do not have memory and examples include systems where y(n) = x(n). On the other hand, systems with memory, or dynamic systems, have outputs that depend on past inputs, indicating reliance on history or memory of inputs . Examples of dynamic systems include y(n) = x(n) + x(n - 1), where the current output relies on both current and past inputs. The distinction highlights that static systems do not store input histories for computation, unlike dynamic systems which do.
Impulse responses are crucial in understanding and analyzing both continuous and discrete-time systems. By applying a unit impulse input, the resulting output, known as the impulse response, reflects the system's behavior over time . Properties such as causality can be determined by observing if the impulse response depends only on present and past inputs . Stability is assessed by checking if the impulse response is absolutely integrable (continuous) or summable (discrete). Furthermore, LTI systems can be analyzed using convolution with impulse responses to predict output for any arbitrary input, given linearity and time-invariance conditions.
Anti-aliasing is critical in sampling theory to prevent high-frequency components from folding into lower frequencies when a continuous signal is sampled, which can corrupt the original signal below the folding frequency (fs/2). The anti-aliasing filter, typically a low-pass filter, removes frequency components beyond this Nyquist limit to ensure that such unwarranted alterations do not occur during sampling . Although an ideal anti-aliasing filter is unrealizable, practical filters with steep cut-offs achieve sufficient suppression. Implementing these filters before the sampling process ensures the integrity of the sampled data and accuracy in digital signal representation.