next The Uncertainty Principle
previous Differentiation Theorem
up Continuous Fourier Theorems   Contents   Global Contents
global_index Global Index   Index   Search


Scaling Theorem

The scaling theorem (or similarity theorem) provides that if you horizontally ``stretch'' a signal by the factor $ \alpha$ in the time domain, you ``squeeze'' its Fourier transform by the same factor in the frequency domain. This is an important general Fourier duality relationship.



Theorem: For all continuous-time functions $ x(t)$ possessing a Fourier transform,

$\displaystyle \zbox {\hbox{\sc Stretch}_\alpha(x) \leftrightarrow \left\vert\alpha\right\vert\hbox{\sc Stretch}_{(1/\alpha)}(X)}
$

where

$\displaystyle \hbox{\sc Stretch}_{\alpha,t}(x) \isdef x\left(\frac{t}{\alpha}\right)
$

and $ \alpha$ is any nonzero real number (the abscissa stretch factor).

Proof: Taking the Fourier transform of the stretched signals gives

\begin{eqnarray*}
\hbox{\sc FT}_{\omega}(\hbox{\sc Stretch}_\alpha(x))
&\isdef ...
... \tau \\
&\isdef & \left\vert\alpha\right\vert X(\alpha\omega)
\end{eqnarray*}

The absolute value appears above because, when $ \alpha<0$, $ d
(\alpha\tau) < 0$, which brings out a minus sign in front of the integral from $ -\infty$ to $ \infty$.

The scaling theorem is fundamentally restricted to the continuous-time, continuous-frequency (Fourier transform) case. The closest we came to the scaling theorem among the DFT theorems was the the stretch theorem7.4.10). We found that ``stretching'' a discrete-time signal by the integer factor $ \alpha$ (filling in between samples with zeros) corresponded to the spectrum being repeated $ \alpha$ times around the unit circle. As a result, the ``baseband'' copy of the spectrum ``shrinks'' in width (relative to $ 2\pi $) by the factor $ \alpha$. Similarly, stretching a signal using interpolation (instead of zero-fill) corresponded to the same repeated spectrum with the spectral copies zeroed out. The spectrum of the interpolated signal can therefore be seen as having been stretched by the inverse of the time-domain stretch factor. In summary, the interpolation theorem for DFTs can be viewed as the discrete-time, discrete-frequency counterpart of the scaling theorem for Fourier Transforms.


next The Uncertainty Principle
previous Differentiation Theorem
up Continuous Fourier Theorems   Contents   Global Contents
global_index 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
CCRMA  (automatic links disclaimer)