Académique Documents
Professionnel Documents
Culture Documents
3
( ) ( ) ( 1) y n nx n bx n = +
0
( ) ( ) ( )
N
N n
k
y n h k x n k
=
=
2
( ) ( ) ( ) y n x n bx n k = +
3
( ) ( 1) ( 1) y n nx n bx n = + +
10
10
( ) ( ) ( )
k
y n h k x n k
=
=
2
( ) ( ) ( ) y n x n bx n k = +
3
( ) ( ) ( 1) y n nx n bx n = +
0
( ) ( ) ( ) ( 1)
N
k
y n h k x n k x n k
=
= +
2
( ) ( ) 3 ( ) y n x n x n k = +
3
( ) 3 ( 1)
n
y n x n =
System Properties:
1. Determine if the following systems are time-
invariant, linear, causal, and/or memory less?
a)dydt+6y(t)=4x(t)
b)dydt+4ty(t)=2x(t)
c) y[n]+2y[n-1]=x[n+1]
d)dydt+y2(t)=x (t)
e) y (t) = sin (x (t))
f) y[n+1]+4y[n]=3x[n+1]-x[n]
g) dy dt+ sin (t) y(t)=4x(t)
a)dydt+6y(t)=4x(t)
This is an ordinary differential equation with
constant coefficients, therefore, it is linear
and time invariant.
It contains memory and it is causal.
b)dydt+4ty(t)=2x(t)
This is an ordinary differential equation.
The coefficients of 4t and 2 do not depend
on y or x, so the system is linear. However,
the coefficient 4t is not constant, so it is
time-varying. The system is also
causal and has memory
c) y[n]+2y[n-1]=x[n+1]
This is a difference equation with constant
coefficients; therefore, it is linear and
time-invariant. It is Non causal since the
output depends on future values of x.
Specifically, let x [n] = u [n], then y[-1] =1.
d)dydt+y2(t)=x (t)
The coefficient of y means that this is
nonlinear; however, it does not depend
explicitly on t, so it is time invariant.
It is causal and has memory.
check linearity:
y1(t) =sin(x1(t))
y2(t) =sin(x2(t))
Solution to an input of a1x1(t)+ a2x2(t) is
sin(a1x1(t)+a2x2(t)).
This is not equal to a1y1(t)+a2y2(t) .
As a counter example, consider x1(t) = p and
x2(t) = p /2, a1=a2=1
the system is causal since the output does not
depend on future values of time, and it is
memory less the system is time-invariant
e) y (t) = sin (x (t))
Rewrite the equation as y[n]+4y[n-1]=3x[n]-
x[n-1] by decreasing the index.
This is a difference equation with constant
coefficients, so it is linear and time-
invariant. The output does
not depend on future values of the input, so
it is causal. It has memory.
f) y[n+1]+4y[n]=3x[n+1]-x[n]
g) dy dt+ sin (t) y (t)=4x(t)
This is an ordinary differential equation
with coefficients sin (t) and 4. Neither
depends on y or x, so it is
linear. However, the explicit dependence on
t means that it is time-varying. It is causal
and has memory.
A system satisfying both the linearity and
the time-invariance property
LTI systems are mathematically easy to
analyze and characterize, and consequently,
easy to design.
Highly useful signal processing algorithms
have been developed utilizing this class of
systems over the last several decades.
They possess superposition theorem.
Any linear time-invariant system (LTI)
system, continuous-time or discrete-time, can be
uniquely characterized by its
Impulse response: response of system to an
impulse
Frequency response: response of system to a
complex exponential e j 2 p f for all possible
frequencies f.
Transfer function: Laplace transform of
impulse response
Given one of the three, we can find other
two provided that they exist
1.Commutative
2.Distributive
3.Associative
4.With and without memory
5.Invertibility
6.Causality
7.Stability
8.The unit step response of an LTI system
The response of a discrete-time system to
a unit sample sequence {d [n]} is called the
unit sample response or simply, the impulse
response, and is denoted by {h [n]}
The response of a discrete-time system to
a unit step sequence {m [n]} is called the
unit step response or simply, the step
response, and is denoted by {s [n]}
LTI system can be completely characterized
by their impulse response
T{.}
h
k
[n] o[n-k]
input Represent any
| | | | | |
=
o =
k
k n k x n x
| | | | | | | | | | { } | | | |
=
=
= o =
)
`
o =
k
k
k k
n h k x k n T k x k n k x T n y
From time invariance we arrive at convolution
| | | | | | | | | | k h k x k n h k x n y
k
- = =
=
Convolution is commutative
| | | | | | | | | | | | | | | | k x k h k n x k h k n h k x k h k x
k k
- = = = -
=
=
h[n] x[n] y[n] x[n] h[n] y[n]
| | | | | | ( ) | | | | | | | | k h k x k h k x k h k h k x
2 1 2 1
- + - = + -
h
1
[n]
x[n]
y[n]
h
2
[n]
+
h
1
[n]+ h
2
[n] x[n] y[n]
Convolution is distributive
An LTI system is (BIBO) stable if and only if
Impulse response is absolute summable
Lets write the output of the system as
If the input is bounded
Then the output is bounded by
The output is bounded if the absolute
sum is finite
| | <
= k
k h
| | | | | | | | | |
=
=
s =
k k
k n x k h k n x k h n y
x
B n x s ] [
| | | |
=
s
k
x
k h B n y
Cascade connection of LTI systems
x[n] h
1
[n] h
2
[n] y[n]
h
2
[n]
h
1
[n]
x[n] y[n]
x[n] h
1
[n]-h
2
[n] y[n]
An LTI system is causal if and only if
| | 0 k for 0 k h < =