Correlation Theorem

GUIDE: Mathematics of the Discrete Fourier Transform (DFT) - Julius O. Smith III. Correlation Theorem

- Nicola Asuni

NOTE: THIS DOCUMENT IS OBSOLETE, PLEASE CHECK THE NEW VERSION: "Mathematics of the Discrete Fourier Transform (DFT), with Audio Applications --- Second Edition", by Julius O. Smith III, W3K Publishing, 2007, ISBN 978-0-9745607-4-8. - Copyright © 2017-09-28 by Julius O. Smith III - Center for Computer Research in Music and Acoustics (CCRMA), Stanford University

<< Previous page  TOC  INDEX  Next page >>

Correlation Theorem



Theorem: For all $x,y\,

\

Proof:

\



where the last step follows from the Convolution Theorem and the result $\ from the section on Conjugation and Reversal.

<< Previous page  TOC  INDEX  Next page >>