Circular Shifting

circular shift

Circular shifting: as the name implies, the Discrete Fourier Transform (DFT) is purely discrete: discrete-time data sets are converted into a discrete-frequency representation. This is in contrast to the DTFT that uses discrete time but converts to continuous frequency. Since the resulting frequency information is discrete in nature, it is very common for computers to use DFT calculations when frequency information is needed.


circular shifting property code

Using a series of mathematical tricks and generalizations, there is an algorithm for computing the DFT that is very fast on modern computers. This algorithm is known as the Fast Fourier Transform (FFT), and produces the same results as the normal DFT, in a fraction of the computational time as ordinary DFT calculations.

Let’s discuss circular shifting

Circular Time Shifting is very similar to regular, linear time shifting, except that as the items are shifted past a certain point, they are looped around to the other end of the sequence. This subject may seem like a bit of a tangent,

Here is the program for the DFT property

x = input('Enter the sequence');
N = input('n point dft');
z = fft(x,N);
l =2;
f = circshift(x,[1,l]);
title('shifted sequence');
y =0;
for p =1:N
y(p) = 0;
k =p;
y(p) = (z(k)*exp(-i*2*pi*(k-1)*l/N));
title('DFT of shifted sequence');
W = fft(f);
title('DFT of shifted function');
disp (W)

Linear Convolution Program Using Matlab

Discrete Fourier Transform Matlab Program

Circular Shifting - DFT PropertyCircular Shifting - DFT Property


Here are some other programs of DSP Matlab

[mks_separator style=”double” height=”2″]

Discrete Fourier transform
Modulo operator
Linear Convolution

[mks_separator style=”double” height=”2″]

You can ask all your Matlab related queries and doubts in comments below and we will be more than happy to answer all your questions

Follow us on Facebook and Google Plus to stay updated with the latest happening on our websites and Electronics and Telecommunication updates

Also Read

Speech Recognition Using DSP Processor [Case Study]

Case study of Interpolation and Decimation

Circular Shifting – DFT Property Matlab Program

If you feel to get all our updates in your inbox do subscribe to our mail listings to stay updated with us

Thank You

Previous articleEngineering Mathematics Question Paper Download
Next articleBluetooth Architecture and Layers of Bluetooth


Please enter your comment!
Please enter your name here