Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Circular Convolution<br />
• Circular convolution is analogous to linear convolution, but with a<br />
subtle difference.<br />
• Consider two length-N sequences, and , respectively.<br />
• Their linear convolution results in a length 2 1 sequence <br />
given by<br />
<br />
,0 22<br />
<br />
• The longer form results from the time-reversal of the sequence <br />
and its linear shift to the right<br />
Elec3100 Chapter 3<br />
21