Correlation & Fourier Analysis
spectrum
signal
sinusoids
= spectrum, indexed by
k
(frequency)
= signal, indexed by
n
(time)
= set of
k
complex sinusoids indexed by
n
correlation: multiply & sum
