Scaling Theorem Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  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) \;\longleftrightarrow\;\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*}

$ \Box$ 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 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 stretch theorem for DFTs can be viewed as the discrete-time, discrete-frequency counterpart of the scaling theorem for Fourier Transforms.


Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

[How to cite this work] [Order a printed hardcopy]

``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.
Copyright © 2007-02-02 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]