Professional Documents
Culture Documents
Solution 10.1
It is straightforward to see graphically that the maximum possible
length of the linear convolution is 2N-l. Alternatively,
(a)
y(n) = Ex(k)
h(n -
k)
k=-o
x(k) is zero outside the range 0 < k < N 1 and h(n k) is zero
outside the range -N + 1 + n < k < n. These two intervals overlap only for 0 < n < 2N - 2, and consequently y(n) must be zero outside that range. (b) The circular convolution of two sequences of length N has a
Ia 4
8 9
x 1 (n)
= x(n)
* x(n)
Figure SlO.2-1
We can obtain the four-point circular convolution by "aliasing"
the linear convolution. Thus
(b) x(n) x(n) =[[
r=-o
x1 (n + 4r)] R4 (n)
x (n) @ x(n)
2 21 -l 0 1 27 2
14
2 3 4
21
Figure S10.2-2
S10.1
(c)
w(n)
26
Figure S10.3-1
The 20-point circular convolution can be obtained by adding w(n)
delayed by integer multiples of 20, and then extracting the first 20
points.
From Figure S10.3-2 we observe that in the interval 0 < n < 19 there is aliasing only in the first seven points. The remaining thirteen points, i.e. for 8 < n < 20 the points in the linear convolution remain undisturbed. Thus it is these points in r(n) that correspond to points that would be obtained in a linear convolution of x(n) and y(n).
S10.2
-..
w(n)
26
w(n -20)
20
46
a a
-20
1
6
w(n + 20)
.
.
Figure S10.3-2
Solution 10.4*
The linear convolution of the unit-sample response with an input section
is of length 149. In the 128-point circular convolution the first 49
points are "aliased" and the remaining 79 points correspond to a linear
convolution of the unit-sample response and the input section. However
because the length of the DFT was greater than the length of the input
Thus the last 28
points could not simply be abutted with the results from previous
sections. Hence in the circular convolution the first 49 points and the
last 28 points must be discarded. The input sections are then overlapped
by 49 points and the 51 points indexed from 49 through 99 are abutted
with the corresponding points from the preceding section.
Solution 10.5*
(a) (b) H(k) = 1 Hk(k)
=
1 N
_kn0
letting k 3
H (k)
=
1 kn WN 0 k=0 0 1--- W 2 N
n + 4r, H1 (k) can be rewriten as
* r=0
+
()n+4r WN
kn (n+4r)
0
N = 4n 0 , WNknO4r = 1 and
S10.3
H (k) = n=0
WNknn 3 1
0 r=O
n 1 4r
kn n )WN
n=o
Therefore h (n) =
[6 (n) +
6(n -
n0 ) +
1 6(n -
3n
1 (e) H(z)
=
-n)
H (z)
-nO_
n z-n n0
1-
n=0
6(n ktto kn 0
Therefore h (n) =
i.e.
S10. 4
The following may not correspond to a particular course on MIT OpenCourseWare, but has been provided by the author as an individual learning resource.
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.