next Convolution
previous Flip Operator
up Signal Operators   Index   Search


Shift Operator

The shift operator is defined by

   SHIFT$\displaystyle _{\Delta,n}(x) \isdef x(n-\Delta)
$

and SHIFT$ _{\Delta}(x)$ denotes the entire shifted signal. Note that since indexing is modulo $ N$, the shift is circular (or ``cyclic''). However, we normally use it to represent time delay by $ \Delta$ samples. We often use the shift operator in conjunction with zero padding (appending zeros to the signal $ x$) in order to avoid the ``wrap-around'' associated with a circular shift.

Figure: Successive one-sample shifts of a sampled periodic sawtooth waveform having first period $ [0,1,2,3,4]$.
\includegraphics[width=3in]{eps/shift.eps}

Figure 7.2 illustrates successive one-sample delays of a periodic signal having first period given by $ [0,1,2,3,4]$.



Example: SHIFT$ _1([1,0,0,0]) = [0,1,0,0]\;$ (an impulse delayed one sample).



Example: SHIFT$ _1([1,2,3,4]) = [4,1,2,3]\;$ (a circular shift example).



Example: SHIFT$ _{-2}([1,0,0,0]) = [0,0,1,0]\;$ (another circular shift example).


next Convolution
previous Flip 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