Professional Documents
Culture Documents
Chapter 6 D
Chapter 6 D
1) Commutativity
2) Distributivity
3) Associativity
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–35
4) Duration
instants and for which for every outside the interval !"#$ % the discrete-
Let the signals -.& and / 0 have durations, respectively given by * - and * /,
then the duration of their convolution, &1' -.& 234/ 05 , is given by * -76 * /.
of the number of signal samples. Let the number of samples in the signal (signal
size) be denoted by 8 , then 8 ' * 6 9 . Consider two signals :-& and / 5 with
the number of samples respectively given by 8;- and 8</ . The number of samples in
their convolution signal is equal to 8;-=6 8</ + 9 , which corresponds to the duration
of 8 - 6 8 / + > ' * - 6 * / .
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–36
5) Time Shifting
Let ?@ A5BDC ?E@&ABGF3? H @&AB . Then, convolutions of the shifted functions are
I I J I
I J J J
I I J J I J
The proofs of these properties are similar to the proofs of the corresponding
T OPSR
P<R I J J I
T
PUSR
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–37
Example 6.10: The convolution of the discrete-time impulse delta function with
[]\U_^
Example 6.11: The convolution of two causal exponential functions defined by
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–38
we have
p.qgr pq;r pq;r
p p p
Example 6.12: The convolution of the unit step signal and any causal signal
]7
Example 6.13: Convolution of two causal signals st uw and s4 &t uw is
~ p
r r r
~ m
r r r r
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–39
6.3.1 Sliding Tape Method
“flip and slide” steps. For the reason of simplicity, we will explain the method
using two causal signals. However, the method is applicable to any two discrete-
time signals. Note that by using the discrete-time convolution shifting property,
this method can be also applied to noncausal signals. The sliding tape method is
Step 1: The signal values are recorded on two tapes, one tape for the values
of the signal 0 and another tape for the values of the signal , see Figure
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–40
Note that the durations of these signals, which contain ; and <
-M2 -2 -1 0 1 2 3 M1 m
Figure 6.17: Graphical representation for the sliding tape method
Step 2: One of the tapes, say, the second tape, is flipped about its value at
. ¡(¢
to form the signal , see Figure 6.17b. It should be pointed out that
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–41
the signal £ ¤¥§¦¨ is flipped in such a way that the signal value £ ¤ ¥v©.¨ remains in
Step 3: The second tape is shifted to the left and right, that is, a traveling signal
£ ¤ ¥ ª¬« ¦¨ is formed. The parameter ª is an integer that theoretically takes all
values from «® to . Practically, we have to shift the second signal only for
those values of ª for which the convolution sum is different from zero. In that
role. After we shift the second tape for the given value of ª , we evaluate the
products of the corresponding overlapping signal values on the tapes. The sum
of all products gives the convolution value for the chosen value of the parameter
ª , see Figure 6.17c. This procedure is repeated for all values of ª for which the
Let £¥&ª¨¯ £°.¥ª5¨d±²£ ¤¥0ª5¨ . From Figure 6.17b, we see that for ª¯ © only £°.¥&©.¨
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–42
and ³4´ µ ¶ · overlap, hence ³¸µ&¶.·º¹ ³».µ&¶.·¼³4´ µ&¶.· . From Figure 6.17c, drawn for ½¾¹ ¿ ,
we obtain three pairs of the overlapped signal values, hence the convolution of
these two signals for ½À¹ ¿ is given by ³µ&¿.·1¹ ³ » µ¶ ·¼³ ´ µ&¿.·:Á ³ » µÃÂķų ´ µ"ÂÄ·Á ³ » µ¿ ·¼³ ´ µ0¶ · .
Similarly, we evaluate the discrete-time convolution for other values of ½ . Note that
for ½ÇÆ ÈÉ the signals ³» µ§Ê· and ³4´ µ0½QÈ Ê· do not overlap, hence the convolution
is equal to zero for ½ Æ ÈÉ . Also, no overlapping between the values of ³».µËÊ·
and ³ ´ µ&½QÈ Ê· exists for ½ÍÌ Î » Á Î ´ Á  , and the corresponding discrete-time
Ï Ð
property, the convolution sum may be different from zero in the time interval of
length Î ¹ Î »ÑÁ Î ´Ò¹ ÂÓÁ ÂÔ¹ ¿ . Tapes for ³».µ Ê· and ³ ´ µ¡ÈÕÊ· are shown
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–43
in Figure 6.18.
f1 [m ] = 1 2
f [0]=1(-1)=-1
k= 0
f2 [-m ] = 3 -1
m
-1 0 1
Figure 6.18: The sliding tape method for Example 6.14, ÖØ× Ù
The convolution of these two signals, Ú7Û0ÖZÜ®× ÚÝ Û0Ö5ܺÞßÚ4à4Û ÖÜ , for Ö × Ù , is easily
obtained from Figure 6.18 as ÚÛ&Ù.Ü,× Ú Ý Û0Ù.ÜmÞÚ à Û&Ù.Ü,× áØâ ãåäÉá4æÔ× äçá . If we
slide the second tape to the left, which corresponds to Ö è äçá , we see that the
convolution is equal to zero. Sliding the second tape to the right for Ö × á , we
-1 m 0 1 2
Figure 6.19: The sliding tape method for Example 6.14, ïØð ñ
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–44
For ò,ó ô , according to Figure 6.20, the convolution is given by õöô÷øó ô]ùúQó û .
For òÇü ú , the signals õ:ý ö§þ÷ and õ ÿ ö&ò þ÷ do not overlap, hence, the convolution
f1 [m ] = 1 2
f [2]=2x3=6
k=2
f2 [2-m ] = 3 -1
-1 0 1 2 3 m
Figure 6.20: The sliding tape method for Example 6.14,
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–45
Example 6.15: Let us find the convolution of the following two signals by
Note that the first signal is noncausal. However, the sliding tape procedure to
be applied is exactly the same as in the case of causal signals. The durations of
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–46
In Figure 6.21, we present the signals ! and "$#%! . It can be seen from
this figure that &(')!+* ,.-0/21 34#5/768-:9;* #=< . It can also be concluded that the
convolution is equal to zero for > ? #5/ and >A@ B , which is consistent with the
k= 0 f1 [m ] = -2 1 3
f [0]=(-2)x3+1x2=-4
f2 [-m ] = 1 -1 3 2
-3 -2 -1 0 1 m
Figure 6.21: The sliding tapes for Example 6.15, CED F
In Figure 6.22, we present the sliding tapes for C D GIH and CD H . It can be
:
seen that J&KLGIHNMOD P4G5QSRUTQD G%V and JK$HNMWD P4G5QXRUT P4GYHZR\[]H^T_`[ a
_ TQ D HH .
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–47
k=-1 f1 [m ] = -2 1 3
f [-1]=(-2)x2=-4
f2 [-1 -m ] = 1 -1 3 2
-4 -3 -2 -1 0 1 m
k=1 f1 [m ] = -2 1 3
f [1]=2+3+6=11
f2 [1-m ] = 1 -1 3 2
-3 -2 -1 0 1 m
Figure 6.22: The sliding tapes for Example 6.15, bdc e2fghf
Figure 6.23 presents the situation for b c Si gkjSgml . It can be seen from this figure
;
that nopirq%c s4e5iXtvu fw]f;u s4eIft+w jxuAj:c y , nopj)q8c fzu fvw jxu s4eYf{t|c e5i ,
and n o}lq]c
j u f c j.
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–48
k =2 f1 [m ] = -2 1 3
f [2]=-2-1+9=6
f2 [2-m ] = 1 -1 3 2
-2 -1 0 1 2 3 m
k =3 f1 [m ] = -2 1 3
f [3]=1-3=-2
f2 [3-m ] = 1 -1 3 2
-2 -1 0 1 2 3 m
f1 [m ] = -2 1 3
k =4 f [4]=3
f2 [4-m ] = 1 -1 3 2
-2 -1 0 1 2 3 4 m
Figure 6.23: The sliding tape method for Example 6.15, ~ SkSm
In summary, we have the following values for the convolution of the considered
signals
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–49
have seen in Chapter 5 that every discrete-time linear time invariant system is
We have also seen that the system transfer function is the –transform of the
system impulse response, and that the system impulse response is obtained as the
inverse –transform of the system transfer function. Let us assume that the system
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–50
initial conditions are set to zero and that the system impulse response is known.
This can be symbolically represented as in Figure 6.24, where 5 stands for
By the linearity principle, a weighted impulse delta function (] , where
is a constant, produces the system output signal &}}] , see Figure
6.25. Note that we assume that the system in Figures 6.24 and 6.25 is represented
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–51
in its integral formulation, for which we have defined the system transfer function
Our goal is to find the system zero-state response due to any input function
}7¡ . In that respect, we have assumed that the system initial conditions are equal
to zero, that is
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–52
Let the system input signal be causal ( ¢£}¤7¥§¦ ¨S©k¤«ª ¨ ) and defined by its values
at discrete-time instants
¤
For any value of , we can represent ¢£p¤X¥ by a weighted sum of delta impulse signals
¬|+®
¬]°¯
By the linearity and time invariance principles, we know that a sum of weighted
and shifted delta impulse signals produces on the system output a sum of weighted
and shifted system impulse response signals. Hence, using ¢£p¤X¥ as the system input,
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–53
consistent with the defined initial conditions.
The preceding derivations establish the most fundamental result of theory of linear
Theorem 6.2 The response of a linear discrete-time system at rest (zero initial
condition response) due to any input is the convolution of that input and the system
impulse response.
The slides contain the copyrighted material from Linear Dynamic Systems and Signals, Prentice Hall, 2003. Prepared by Professor Zoran Gajic 6–54