How to get inverse discrete time Fourier transform (IDTFT) of an array?

24 views (last 30 days)
Apparently, there is no function to get IDTFT of an array. Is there any?
I used 'freqz(array,1)' to find the DTFT of an array from '0' to 'pi-pi/512'.
I also developed a code for DTFT for ab array A of length N from '-pi' to 'pi'
i=1
for wval=-pi:pi/512:pi
DFT(i)=sum(a.*exp(-1j*(0:N-1).*wval));
i=i+1;
end
But I do not know how to find IDTFT, when applied on a DTFT giving the original array.

Accepted Answer

Issa
Issa on 23 Jul 2022
Hi!
Are you trying to implement DFT and its IDFT based on their equations ?
There are optimized algorithms to calculate these equations, the very well known one is the Fast Fourier Transform(FFT) and its inverse (IFFT). You may need to refer to this link for more explanation .
Demo:
Array = [1 2 3 4 5] % Sequence
Array = 1×5
1 2 3 4 5
arrFFT = fft(Array) % DFT based FFT
arrFFT =
15.0000 + 0.0000i -2.5000 + 3.4410i -2.5000 + 0.8123i -2.5000 - 0.8123i -2.5000 - 3.4410i
Array = ifft(arrFFT )
Array = 1×5
1 2 3 4 5
Hope this helps
  9 Comments
Palguna Gopireddy
Palguna Gopireddy on 27 Jul 2022
But I can't prove the convolution theorem for 2D.
I posted it as another question. Could you help me withis this.
https://in.mathworks.com/matlabcentral/answers/1768915-can-t-prove-the-convolution-theorem-of-fourier-theorem-for-two-dimensional-matrices

Sign in to comment.

More Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by