09.02.2014 Views

Ch3.2 Discrete Fourier Transform

Ch3.2 Discrete Fourier Transform

Ch3.2 Discrete Fourier Transform

SHOW MORE
SHOW LESS

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 />

• To develop a convolution-like operation resulting in a length-N<br />

sequence , we need to define a circular time-reversal, and then<br />

apply a circular time-shift.<br />

• Resulting operation, called a circular convolution, is defined by<br />

∑<br />

,01<br />

<br />

• Since the operation defined involves two length-N sequences, it is<br />

often referred to as an N-point circular convolution, denoted as<br />

N .<br />

• The circular convolution is commutative,<br />

<br />

N<br />

N<br />

Elec3100 Chapter 3<br />

22

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

Saved successfully!

Ooh no, something went wrong!