1. 15EE55C โ DIGITAL SIGNAL PROCESSING AND
ITS APPLICATIONS
DISCRETE TIME SYSTEMS
Dr. M. Bakrutheen AP(SG)/EEE
Mr. K. Karthik Kumar AP/EEE
DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING
NATIONAL ENGINEERING COLLEGE, K.R. NAGAR, KOVILPATTI โ 628 503
(An Autonomous Institution, Affiliated to Anna University โ Chennai)
2. SYSTEMS
๏ข System is a device or combination of devices, which can operate on signals and
produces corresponding response.
๏ข Input to a system is called as excitation and output from it is called as response.
๏ข For one or more inputs, the system can have one or more outputs.
๏ข Example: Communication System
๏ข A system is defined mathematically as a unique operator or transformation that maps
an input signal in to an output signal.
๏ข This is defined as y(n) = T[x(n)] where x(n) is input signal, y(n) is output signal, T[]
is transformation that characterizes the system behavior.
3. CONTINUOUS AND DISCRETE TIME SYSTEMS
๏ข One of the most important distinctions to understand is the difference
between discrete time and continuous time systems.
๏ข A system in which the input signal and output signal both have
continuous domains is said to be a continuous system.
๏ข One in which the input signal and output signal both have discrete
domains is said to be a continuous system.
๏ข Of course, it is possible to conceive of signals that belong to neither
category, such as systems in which sampling of a continuous time signal
or reconstruction from a discrete time signal take place.
5. DIFFERENCE EQUATIONS REPRESENTATIONS OF
DISCRETE TIME SYSTEMS
๏ข One of the most important concepts of DSP is to be able to properly
represent the input/output relationship to a given DT system.
๏ข A linear constant-coefficient difference equation (LCCDE) serves as a
way to express just this relationship in a discrete-time system.
๏ข Writing the sequence of inputs and outputs, which represent the
characteristics of the DT system, as a difference equation help in
understanding and manipulating a system.
๏ข An equation that shows the relationship between consecutive values of a
sequence and the differences among them.
๏ข They are often rearranged as a recursive formula so that a systems
output can be computed from the input signal and past outputs.
6. DIFFERENCE EQUATIONS REPRESENTATIONS OF
DISCRETE TIME SYSTEMS
๏ข In discrete-time systems, essential features of input and output signals appear only at
specific instants of time, and they may not be defined between discrete time steps or
they may be constant.
๏ข These systems are also called the sequential systems.
๏ข X and x(n) are used to represent the input.
๏ข They are described by difference equations.
๏ข A general Nth-order linear constant-coefficient differential equation can be written as
๏ข Example
๏ข y[n]+7y[nโ1]+2y[nโ2]=x[n]โ4x[nโ1]
๏ข y[n] = x[n] โ x[n โ 1]
7. BLOCK DIAGRAM REPRESENTATIONS OF DISCRETE
TIME SYSTEMS
๏ข In order to introduce a block diagram representation of discrete time
systems, we need to define some basic blocks that can be interconnected
to form complex systems.
8. CLASSIFICATIONS OF DISCRETE TIME SYSTEMS
๏ข In the analysis as well as in the design of systems, it is desirable to classify
the systems according to the general properties that they satisfy.
๏ข For a system to possess a given property, the property must hold for every
possible input signal to the system.
๏ข If a property holds for some input signals but for others, the system does not
possess the property.
๏ข General Categories are:
๏ Static systems
๏ Time - invariant systems
๏ Linear systems
๏ Causal systems
๏ Stable systems
9. STATIC AND DYNAMIC SYSTEMS - STATIC
๏ข In static system the outputs at present instant depends only on present
inputs.
๏ข These systems are also called as memory less systems as the system
output at give time is dependent only on the inputs at that same time.
10. STATIC AND DYNAMIC SYSTEMS - DYNAMIC
๏ข Dynamic systems are those in which the output at present instant
depends on past inputs and past outputs.
๏ข These are also called as systems with memory as the system output
needs to store information regarding the past inputs or outputs.
12. TIME VARIANT AND TIME INVARIANT SYSTEMS
๏ข A system is said to be time variant system if its response varies with time.
๏ข If the system response to an input signal does not change with time such
system is termed as time invariant system. The behavior and characteristics
of time variant system are fixed over time.
๏ข In time invariant systems if input is delayed by time n0 the output will also
gets delayed by n0. Mathematically it is specified as follows
y(n) = T[x(n)]
y(n-n0) = T[x(n-n0)]
Where, n0 is the time delay.
๏ข Time invariance minimizes the complexity involved in the analysis of
systems. Most of the systems in practice are time invariant systems.
13. LINEAR AND NON LINEAR SYSTEMS
๏ข A linear system is one which satisfies the principle of superposition and homogeneity or
scaling
๏ข Consider a linear system characterized by the transformation operator T[]. Let x1, x2 are
the inputs applied to it and y1, y2 are the outputs. Then the following equations hold for a
linear system
y1(n) = T[x1(n)], y2 = T[x2(n)]
๏ข Principle of homogeneity:
๏ T [a*x1(n)] = a*y1(n), T [b*x2(n)] = =b*y2(n)
๏ข Principle of superposition:
๏ T [x1(n)] + T [x2(n)] = y1(n)+y2(n)
๏ข Linearity:
๏ T [a*x1(n)] + T [b*x2(n)] = a*y1(n)+b*y2(n) .
15. CAUSAL AND NON CAUSAL SYSTEMS
๏ข The principle of causality states that the output of a system always succeeds input.
๏ข A system for which the principle of causality holds is defined as causal system.
๏ข If an input is applied to a system at time n=0 then the output of a causal system is
zero for n<0.
๏ข If the output depends on present and past inputs then system is casual otherwise non
casual.
๏ข A system in which output (response) precedes input is known as Non causal system.
๏ข If an input is applied to a system at time n=0 s then the output of a non causal system
is non zero for n<0.
๏ข Such systems are referred as non-anticipative as the system output does not
anticipate future values of input.
๏ข Non causal systems do not exist in practice.
17. STABLE AND UNSTABLE SYSTEMS
๏ข Most of the control system theory involves estimation of stability of
systems.
๏ข Stability is an important parameter which determines its applicability.
๏ข Stability of a system is formulated in bounded input bounded output
sense i.e. a system is stable if its response is bounded for a bounded
input (bounded means finite).
๏ข An unstable system is one in which the output of the system is
unbounded for a bounded input.
๏ข The response of an unstable system diverges to infinity.
19. STABLE AND UNSTABLE SYSTEMS
๏ข A system is said to be invertible if distinct inputs lead to distinct outputs.
๏ข For such a system there exists an inverse transformation (inverse
system) denoted by T-1[] which maps the outputs of original systems to
the inputs applied.
๏ข Accordingly we can write
TT-1 = T-1T = I
Where I = 1 one for single input and single output systems.
๏ข A non-invertible system is one in which distinct inputs leads to same
outputs. For such a system an inverse system will not exist.