Circular Shift

Investigate the important property of circular shifts that helps in understanding the discrete Fourier transform (DFT).

We'll cover the following...

Time shifting a signal is one of the most fundamental ideas of digital signal processing. Circular shift is very similar to time shift with the following difference:

  • In a regular time shift, the available axis is from -\infty to ++\infty.
  • In circular shift, we only focus on a segment of NN samples.

Let us discuss how this is done.

  • If a signal x[n]x[n] is circularly right shifted by mm, the samples of the signal x[n]x[n] that fall off to the right of length-NN
...