Inverse Discrete Time Fourier Transform (DTFT) Question

  • Thread starter DSRadin
  • Start date
  • #1
12
1
1. Given: The DTFT over the interval [itex] |ω|≤\pi, X\left ( e^{jω}\right )= cos\left ( \frac{ω}{2}\right ) [/itex]
Find: [itex] x(n) [/itex]



2. Necessary Equations: IDTFT synthesis equation: [itex] x(n)=\frac{1}{2\pi}\int\limits_{-\pi}^{\pi}X\left ( e^{jω} \right ) e^{j\omega n}d\omega[/itex]
Euler's Identity: [itex] cos\left ( \omega \right ) = \frac{e^{j\omega n} + e^{-j\omega n}}{2}[/itex]




b]3. Summary: My intuition tells me that a sinusoid in the frequency domain should pop out an impulse in the time domain.

BUT when running the synthesis equation where I normally end up with an orthogonality situation landing me a pair of delayed impulses, I end up with a delay of (n-1/2) and (n+1/2). As 'n' is a discrete time integer sample there is no data for (n-1/2) and (n+1/2) so I would expect the result to fall between samples and be zero.

Running all the way through the synthesis results in the following expression:

[itex] x(n) = \frac{1}{\pi}\left [ \frac{2sin\left ( \pi \left ( n+\frac{1}{2} \right ) \right )}{n+\frac{1}{2}} + \frac{2sin\left ( \pi \left ( n-\frac{1}{2} \right ) \right )}{n-\frac{1}{2}} \right ] [/itex]


Which is great (I guess) - except that this expression results in a sinc function centered on zero.

Any guidance is appreciated!

I have a faint suspicion that the ω/2 would smear the time domain signal - but I don't quite have grasp enough of the theory to prove it.

Thanks for your help.

-DR
 

Answers and Replies

  • #2
collinsmark
Homework Helper
Gold Member
2,909
1,294
1. Given: The DTFT over the interval [itex] |ω|≤\pi, X\left ( e^{jω}\right )= cos\left ( \frac{ω}{2}\right ) [/itex]
Find: [itex] x(n) [/itex]



2. Necessary Equations: IDTFT synthesis equation: [itex] x(n)=\frac{1}{2\pi}\int\limits_{-\pi}^{\pi}X\left ( e^{jω} \right ) e^{j\omega n}d\omega[/itex]
Euler's Identity: [itex] cos\left ( \omega \right ) = \frac{e^{j\omega n} + e^{-j\omega n}}{2}[/itex]




b]3. Summary: My intuition tells me that a sinusoid in the frequency domain should pop out an impulse in the time domain.

BUT when running the synthesis equation where I normally end up with an orthogonality situation landing me a pair of delayed impulses, I end up with a delay of (n-1/2) and (n+1/2). As 'n' is a discrete time integer sample there is no data for (n-1/2) and (n+1/2) so I would expect the result to fall between samples and be zero.

Running all the way through the synthesis results in the following expression:

[itex] x(n) = \frac{1}{\pi}\left [ \frac{2sin\left ( \pi \left ( n+\frac{1}{2} \right ) \right )}{n+\frac{1}{2}} + \frac{2sin\left ( \pi \left ( n-\frac{1}{2} \right ) \right )}{n-\frac{1}{2}} \right ] [/itex]
For what it's worth, your calculations differ from mine by a factor of 4. Other then that, they agree in terms of the sinc() functions and all.

Which is great (I guess) - except that this expression results in a sinc function centered on zero.

Any guidance is appreciated!

I have a faint suspicion that the ω/2 would smear the time domain signal - but I don't quite have grasp enough of the theory to prove it.

Thanks for your help.

-DR
The frequency domain of DTFT is assumed to be periodic with a period equal to 1 over the sample rate (the sample period). In this problem, the sample rate is normalized, such that the period is equal to 2π.

The reason you don't get the pair of impulses is that although the frequency domain signal is periodic, it is not sinusoidal. Recall the function cos(ω/2) defined from -π < ω < π. The function is always positive [Edit: well, technically non-negative]. When you repeat the function for higher or lower values of ω, it stays positive. You'll end up with a periodic function that's really the absolute value of a sinusoidal function.

If you'd like to analyze it further (perhaps to help build up your intuition), think of the sinusoidal function being multiplied by a rectangular "box" function. Then realize that multiplication in one domain is equivalent to convolution in the other domain. What is the transform of a rectangular "box" function? What is the result if you convolve that with a pair of impulses? :wink:
 
Last edited:
  • Like
Likes 1 person
  • #3
12
1
Collinsmark,

Thank you for the response - the bit about being periodic but not sinusoidal was very helpful. I did not recognize that before (my fault in not sketching the magnitude plot - I need to remember to do that).

As for the example at the bottom - I understand the relationship between convolution and multiplication, and I see the connection to the problem, good insight!
 

Related Threads on Inverse Discrete Time Fourier Transform (DTFT) Question

Replies
18
Views
6K
  • Last Post
Replies
1
Views
926
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
0
Views
853
Replies
1
Views
623
  • Last Post
Replies
3
Views
1K
Replies
7
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
0
Views
2K
Top