Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Circular Convolution<br />
• Example – Determine the 4-point circular convolution of two length-<br />
4 sequences: 1 2 0 1 and 2 2 1 1 as sketched<br />
below<br />
• The result is a length-4 sequence<br />
∑<br />
N<br />
,03<br />
• For example,<br />
0 ∑<br />
<br />
g0h0 g 1h3 g 2h2 g 3h1<br />
6<br />
Elec3100 Chapter 3<br />
23