Signal Processing Stack Exchange is a question and answer site for practitioners of the art and science of signal, image and video processing. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I would like to compute the Inverse Fourier Transform of a given function using the DTFT definition


But I have to use the definition of the DTFT $$H(e^{j\omega}) = \sum_{n = -\infty}^{n = \infty}{h(n) e^{j\omega n}}$$

My approach was that I assume that $x=e^{jω}$, which then gives the equation

$$H(x) = \frac{1}{(2-x)(2-x^{-1})}$$ Now I can apply partial fraction decomposition.

Is my approach correct?

share|improve this question
An identical question has been posted to math.SE. – Dilip Sarwate Dec 11 '12 at 17:46
You're already starting out with a signal's DTFT. What exactly are you trying to compute? – Phonon Dec 11 '12 at 18:40
Like the question says trying to obtain the inverse, is the method of setting $ x = e^{j \omega} $ appropriate? In other words will doing that and then doing partial fraction work? – Anonymous Dec 11 '12 at 18:47
First of all, the statement of problem is false. You would like to find $h(n)$ from a given Fourier transform $H(e^{j\omega})$ (Instead, you wrote "I would like to compute the Fourier Transform..."). Second, make sure that the Fourier transform is exactly what you said. Is this a homework or a question from a specific reference? – Deniz Dec 11 '12 at 20:04
Its actually a sample test question, I am confused as to how to approach this problem. Btw I updated the question. If you look at last page of this document, I am not sure how they derived the answer – Anonymous Dec 11 '12 at 22:21

Yes, you can do that. Because we substitute $e^{j\omega}$ for $z$ to get the frequency response of a discrete system, you can go back by substituting $z$ for $e^{j\omega}$. This yields

$$H(z) = \frac{1}{(2-z)(2-z^{-1})} = \frac{1}{5-2z^{-1}-2z} = \frac{z^{-1}}{-2+5z^{-1}-2z^{-2}}$$

Therefore the system you're trying to find is

$$-2y[n]+5y[n-1]-2y[n-2] = -x[n]$$

$$y[n] = \frac{-x[n]-5y[n-1]+2y[n-2]}{-2} = \frac{1}{2}x[n] + \frac{5}{2}y[n-1] - y[n-2]$$

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.