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

Repeat or Scale

Similarly, the $ \hbox{\sc Repeat}_L$ operator, defined on the unit circle, frequency-scales its input spectrum by the factor $ L$ :

$\displaystyle \omega \leftarrow L\omega
$

The original spectrum is repeated $ L$ times as $ \omega$ traverses the unit circle. This is illustrated in the following diagram for $ L=3$ :


\begin{psfrags}\psfrag{x}{\large$X$}\psfrag{y}{\large$Y$}\psfrag{t}{\large$\omega$}\begin{center}
\epsfig{file=eps/repeat2.eps,width=6in} \\
\end{center}
\end{psfrags}

Using these definitions, we have the Stretch Theorem:

$\displaystyle \zbox{\hbox{\sc Stretch}_L(x) \leftrightarrow \hbox{\sc Repeat}_L(X)}
$

Application: Upsampling by any integer factor $ L$ : Passing the stretched signal through an ideal lowpass filter cutting off at $ \omega \geq \pi/L$ yields ideal bandlimited interpolation of the original signal by the factor $ L$ .


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

[Comment on this page via email]

``Review of the Discrete Fourier Transform (DFT)'', by Julius O. Smith III, (From Lecture Overheads, Music 421).
Copyright © 2020-06-27 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]