Orthogonality of Sinusoids
The DFT Derived
The DFT Derived
  Index
  Search
Geometric Series
Recall that for any complex number
, the signal
defines a geometric sequence, i.e., each
term is obtained by multiplying the previous term by a (complex) constant.
A geometric series is the sum of a geometric sequence:
If
, the sum can be expressed in closed form:
Proof: We have
Orthogonality of Sinusoids
The DFT Derived
The DFT Derived
  Index
  Search
``Mathematics of the Discrete Fourier Transform (DFT), with
Music and Audio Applications'',
by Julius O. Smith III,
W3K Publishing, 2003, ISBN 0-9745607-0-7.
(Browser settings for best viewing results)
(How to cite this work)
(Order a printed hardcopy)
Copyright © 2004-09-24 by Julius O. Smith III
W3K Publishing,