lecture 24 continuous-time signals 2
TRANSCRIPT
Fundamentals of Digital Signal Processing
Lecture 24 Continuous-Time Signals and LTI Systems 2
Fundamentals of Digital Signal ProcessingSpring, 2012
Wei-Ta Chu2012/5/25
DSP, CSIE, CCU1
Time-Invariance� Suppose that a continuous-time system is represented
by
� This system is time-invariant if, when we delay the input signal by an arbitrary amount t0, the result is only to delay the output by that same amount.
DSP, CSIE, CCU2
� This condition must be true for any signal x(t) and for any real number t0.
Test of time-invariance for a discrete-time system
Squaring System is Time-Invariant� When the input is x(t), the output is y(t) = [x(t)]2
� If the input is x(t-t0), the corresponding output will be
DSP, CSIE, CCU3
Integrator is Time-Invariant
� Changing the “dummy variable” of integration to .
� is replaced by , the upper limit becomes
DSP, CSIE, CCU4
A Time-Varying System� Amplitude modulator
� Such a system is a fundamental component of many radio systems.
DSP, CSIE, CCU5
� It’s a time-varying system
Linearity� A continuous-time system is linear if when
and , then
� Principle of superposition
DSP, CSIE, CCU6
Test of linearity for a discrete-time system
Squaring is Nonlinear
� The corresponding output is
DSP, CSIE, CCU7
Integrator is Linear
� The corresponding output is
DSP, CSIE, CCU8
� The integrator system is linear
The Convolution Integral
� This operation is usually written as , meaning x(t) is convolved with h(t).
Every LTI system can be described by a convolution integral
DSP, CSIE, CCU9
meaning x(t) is convolved with h(t).
� A system is LTI if and only if its output can be represented as a convolution.
The Convolution Integral� Assume that
� The corresponding output is
DSP, CSIE, CCU10
� Thus, the operation of convolution of an input x(t) with h(t) is a linear operation.
The Convolution Integral
� Make a substitution
DSP, CSIE, CCU11
� Therefore, convolution is time-invariant as well as linear.
For every LTI system, the output y(t) is always equal to, the convolution of the input signal x(t) with
the system impulse response h(t).
Convolve Unit Steps� When the impulse response is a unit step, h(t) = u(t), and
the input is also a unit step, x(t) = u(t), the convolution integral becomes
DSP, CSIE, CCU12
� The upper limit becomes t because when , or
� is called a unit ramp because it is linearly increasing with a slope of one.
Properties of Convolution� The operation of convolution is commutative,
associative, and distributive over addition.
� Commutativity:
DSP, CSIE, CCU13
� Recall that reversing the sign of a definite intergalreverses the order of the limits
Properties of Convolution� Associativity:
� Distributivity Over Addition:
� Convolution is a linear operation. Therefore, convolution of x(t) with the sum must be the sum of the individual convolutions.
DSP, CSIE, CCU14
individual convolutions.
� Identity Element of Convolution: � When will the following equation works?
� The answer is the unit-impulse signal by substituting
Properties of Convolution
� The impulse is the identity signal for the operation of convolution, much as 1 is the identity element for
DSP, CSIE, CCU15
convolution, much as 1 is the identity element for ordinary multiplication.
Impulse Responses – Integrator � Integrator
� The superscript (-1) means the first anti-derivative, i.e., integral
� The impulse response of this system is the unit step as shown previously in Equation (9.21).
DSP, CSIE, CCU16
shown previously in Equation (9.21).
� Thus we can represent the integrator operationally as follows:
A running integral is equivalent to convolution with a unit step.
Impulse Responses – Differentiator
� It’s an LTI system.
� Substitute for x(t)
� is the impulse response of the differentiator system, the following operational definition must be
DSP, CSIE, CCU17
system, the following operational definition must be true:
� is called the doublet.
Differentiation is convolution with derivative of an impulse.
Example: Convolution with Doublet� The convolution of the unit step with the doublet
can be evaluated by using (9.47)
� The derivative property of the unit step (9.22); i.e.,
DSP, CSIE, CCU18
Impulse Responses – Ideal Delay
� Substituting gives the impulse response of the ideal delay system as
� The impulse response of the ideal delay is a delayed impulse
Time shift is the same as
DSP, CSIE, CCU19
Time shift is the same as convolution with a shifted impulse.
Convolution of Impulses� Convolution of impulses
� The convolution of two shifted impulses at t1 and t2gives a shifted impulse located at the sum
DSP, CSIE, CCU20
Convolution of Impulses� When combined with the linearity property, we can
work problems like:
DSP, CSIE, CCU21
� So we end up with impulses at
� The area of the impulses at is -3.
Impulse Convolution Causes Shifting� Consider the pulse input x(t) and the impulse response
� The equation for the output is simply
DSP, CSIE, CCU22
� We simply shift a scaled copy ofthe continuous signal to the location of each impulse and sum all the shifted and scaledcopies.
Evaluating Convolution Integrals� Delayed Unit-Step Input
� Suppose we wish to evaluate a convolution integral
� is what we call the “dummy variable” of integration in the integral because it disappears when we evaluate
DSP, CSIE, CCU23
in the integral because it disappears when we evaluate at the upper and lower limits.
Evaluating Convolution Integrals� t is the independent variable of y(t)
� To compute each value of the function y(t), we must form the product and then evaluate the integral for each different value of t.
� Make substitution
DSP, CSIE, CCU24
� This form does not make it obvious how the limits of integration depend on t.
Evaluating Convolution Integrals� Key idea: draw an auxiliary sketch of the two
functions whose product is the integrand of the convolution integral.
� The sketch of is the same as
� For the sketch of
DSP, CSIE, CCU25
� The desired is obtained by first time-reversing
and then shifting the resultby t.
Evaluating Convolution Integrals� Show how and interact in evaluating the
convolution integral.
� There are two different regions
� On the left, we see a “typical” plot that is representative of all values of t such that t – 1 < 0.
� The nonzero parts of the two
DSP, CSIE, CCU26
� The nonzero parts of the twofunctions do not overlap and hence, their product is zerofor t < 1.
Evaluating Convolution Integrals� On the right, this plot is representative for all values of
t such that t -1>0. Since the flipped and shifted extends infinitely to the left, the nonzero parts of and will overlap for all t such that t > 1.
� The output for t>1 is given by
DSP, CSIE, CCU27
Evaluating Convolution Integrals� This is an example of the more general case where
for and for . (In this case T0 = 1 and T1 = 0.)
� If t < T0 + T1, then the nonzero parts of and do not overlap. It is always true that y(t) = 0 for t < T0
+ T1 .
DSP, CSIE, CCU28
+ T1 .
� Even if one or both of the signals involved in the convolution is discontinuous, the result of the convolution will be a continuous function of time.
Exercise 9.4
DSP, CSIE, CCU29
Evaluation of Discrete Convolution� Recall that the discrete convolution sum is defined as
� Assume that the input is a shifted discrete-time unit-step sequence x[n] = u[n-1] and the impulse response is a discrete-time exponential sequence
� Make substitution
DSP, CSIE, CCU30
� Make substitution
Evaluation of Discrete Convolution� We need to form the product for n fixed and
sum the values of the resulting product sequence over all k. We must do this for all values
� It helps if we plot x[n-k] as a function of k for different values of n. We can do this by first time-reversing x[k] to obtain g[k]=x[-k], and then shifting g[k] by nto obtain
DSP, CSIE, CCU31
to obtain
Evaluation of Discrete Convolution� In Fig. 9-17(a), nonzero parts of the sequences h[k]
and x[n-k] do not overlap if n-1<0.
� In Fig. 9-17(b), for
DSP, CSIE, CCU32
� In Fig. 19-7(c)