DTFT question regarding a pair

  • Thread starter Thread starter Pavoo
  • Start date Start date
  • Tags Tags
    Dtft Pair
Click For Summary
SUMMARY

The discussion centers on the Discrete Time Fourier Transform (DTFT) of the sequence \( a^{k}u[-k-1] \), which transforms to \( \frac{1}{1-ae^{-iw}} \) for \( |a| > 1 \). The user initially struggled with the derivation but ultimately clarified that the correct sum is \( \sum_{1}^{\infty}a^{-k}e^{iwk} = -\frac{a^{-1}e^{iw}}{1-a^{-1}e^{iw}} \). This result aligns with the geometric series formula, confirming the condition \( a > 1 \) for convergence.

PREREQUISITES
  • Understanding of Discrete Time Fourier Transform (DTFT)
  • Familiarity with geometric series and their convergence conditions
  • Basic knowledge of complex exponentials and their properties
  • Experience with summation notation and manipulation
NEXT STEPS
  • Study the properties of the Discrete Time Fourier Transform (DTFT)
  • Learn about convergence criteria for geometric series
  • Explore complex analysis, particularly the behavior of complex exponentials
  • Practice deriving DTFTs for various sequences
USEFUL FOR

Students and professionals in signal processing, electrical engineering, and applied mathematics who are working with Fourier transforms and series convergence.

Pavoo
Messages
15
Reaction score
0

Homework Statement



My book writes the following: using pair for the Discrete Time Fourier Transform:
-a^{k}u[-k-1] <---(DTFT)---> \frac{1}{1-ae^{-iw}} for \left | a \right | > 1

Homework Equations



Well, for the simple similar pair such as:

a^{k}u[k] <---(DTFT)---> \frac{1}{1-ae^{-iw}} for \left | a \right | < 1

The calculation is pretty straightforward regarding the GP series.
In the above however, I get lost where they get the result from.

The Attempt at a Solution



I've come to here, coming from DTFT definition and simplifying the unitstep boundaries to the sum of:
\sum_{1}^{\infty}a^{-k}e^{iwk}

The question is, how do I get from here to the above?

a^{k}u[k] <---(DTFT)---> \frac{1}{1-ae^{-iw}} for \left | a \right | < 1

I am thankful for any walk through you can give, since I spent way too much time on this problem. Is there something obvious I don't see about this one, or is the calculation of GP series I am mistaken about?

Thanks in advance!
 
Physics news on Phys.org
Solved

Finally I understood where I've done wrong. For anyone's interest, here it is:

\sum_{1}^{\infty}a^{-k}e^{iw}=-\frac{a^{-1}e^{iw}}{1-a^{-1}e^{iw}}

From here one can solve the thing easily, which gives the correct condition that a>1 as well.

The thread may be locked now.
 
That is wrong unless you have written the sum on the left incorrectly.

That is, of course, using the formula for the sum of a geometric series:
a\sum_{n=0}^\infty r^n= \frac{a}{1- r}

\sum_{k=1}^\infty a^{-k}e^{ik\omega}= a^{-1}e^{ik\omega}\sum_{k=0}^\infty (a^{-1}e^{k\omega})^k= \frac{a^{-1}e^{i\omega}}{1- a^{-1}e^{i\omega}}

But without the "k" in the exponential, it would be just
\sum_{k= 1}^\infty a^{-k}e^{i\omega}= a^{-1}e^{i\omega}\sum_{k=0}^\infty a^{-k}= \frac{a^{-1} e^{i\omega}}{1- a^{-1}}
 

Similar threads

Replies
1
Views
1K
Replies
4
Views
9K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
8
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K