DFT Sinusoids
Orthogonality of Sinusoids
Orthogonality of Sinusoids
Contents
Global Contents
Global Index
  Index
  Search
As introduced in §3.14, the complex numbers
are called the
th roots of unity because each of them satisfies
In particular,
is called the
primitive
th root of unity.6.2
The
th roots of unity are plotted in the complex plane in
Fig. 6.1 for
. It is easy to find them graphically
by dividing the unit circle into
equal parts using
points, with
one point anchored at
, as indicated in Fig. 6.1. When
is even, there will a point at
(corresponding to a sinusoid
with frequency at exactly half the sampling rate), while if
is
odd, there is no point at
.
Figure:
The
roots of unity for
.
 |
DFT Sinusoids
Orthogonality of Sinusoids
Orthogonality of Sinusoids
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)