next Downsampling Operator
previous Interpolation Operator
up Signal Operators   Index   Search


Repeat Operator

Like the STRETCH$ _L()$ operator, the REPEAT$ _L()$ operator maps a length $ N$ signal to a length $ M\isdeftext LN$ signal:



Definition: The repeat $ L$ times operator is defined for any $ x\in{\bf C}^N$ by

   REPEAT$\displaystyle _{L,m}(x) \isdef x(m), \qquad m=0,1,2,\ldots,M-1,
$

where $ M\isdef LN$. Thus, the REPEAT$ _L()$ operator simply repeats its input signal $ L$ times.7.5 An example of REPEAT$ _2(x)$ is shown in Fig. 7.6. The example is

   REPEAT$\displaystyle _2([0,2,1,4,3,1]) = [0,2,1,4,3,1,0,2,1,4,3,1].
$

Figure: Illustration of $ \protect$REPEAT$ _2(x)$.
\includegraphics[width=\textwidth]{eps/repeat.eps}

A frequency-domain example is shown in Fig. 7.7. Figure 7.7a shows the original spectrum $ X$, Fig. 7.7b shows the same spectrum plotted over the unit circle in the $ z$ plane, and Fig. 7.7c shows REPEAT$ _3(X)$. The $ z=1$ point (dc) is on the right-rear face of the enclosing box. Note that when viewed as centered about $ k=0$, $ X$ is a somewhat ``triangularly shaped'' spectrum. We see three copies of this shape in REPEAT$ _3(x)$.

Figure: Illustration of $ \protect$REPEAT$ _3(X)$. a) Conventional plot of $ X$. b) Plot of $ X$ over the unit circle in the $ z$ plane. c) $ \protect$REPEAT$ _3(X)$.
\includegraphics[width=4in]{eps/repeat3d.eps}

The repeat operator is used to state the Fourier theorem

   STRETCH$\displaystyle _L \leftrightarrow$   REPEAT$\displaystyle _L,
$

where STRETCH$ _L$ is defined in §7.2.5. That is, when you stretch a signal by the factor $ L$, its spectrum is repeated $ L$ times around the unit circle.


next Downsampling Operator
previous Interpolation Operator
up Signal Operators   Index   Search

``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.

(Browser settings for best viewing results)
(How to cite this work)
(Order a printed hardcopy)

Copyright © 2004-09-24 by Julius O. Smith III
W3K Publishing,
World Wide Web of Knowledge