09.02.2014 Views

Ch3.2 Discrete Fourier Transform

Ch3.2 Discrete Fourier Transform

Ch3.2 Discrete Fourier Transform

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!