Signal Reconstruction from Projections
The Pythagorean Theorem in N-Space
The Inner Product
Contents
Global Contents
Global Index
  Index
  Search
Projection
The orthogonal projection (or simply ``projection'') of
onto
is defined by
The complex scalar
is called the
coefficient of projection. When projecting
onto a unit
length vector
, the coefficient of projection is simply the inner
product of
with
.
Motivation: The basic idea of orthogonal projection of
onto
is to ``drop a perpendicular'' from
onto
to define a new
vector along
which we call the ``projection'' of
onto
.
This is illustrated for
in Fig. 5.9 for
and
, in which case
Figure:
Projection of
onto
in 2D space.
 |
Derivation: (1) Since any projection onto
must lie along the
line collinear with
, write the projection as
. (2) Since by definition the projection is orthogonal to
, we
must have
Thus,
Signal Reconstruction from Projections
The Pythagorean Theorem in N-Space
The Inner Product
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)