Orthogonality of Sinusoids
The DFT Derived
The DFT Derived
Contents
Global Contents
Global Index
  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
Contents
Global Contents
Global Index
  Index
  Search
``Mathematics of the Discrete Fourier Transform (DFT)'',
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 © 2003-10-09 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),
Stanford University
(automatic links disclaimer)