Skip to main content

DTFT of (1/2)^(−n)u[−n−1]

Short answer

x[n] = 2^n u[–n–1] decays for n→ –∞. Summing the geometric series gives X(e^{jω}) = ½ e^{jω} / (1 – ½ e^{jω}) = e^{jω}/(2 – e^{jω}).

Compute discrete time Fourier transform of the discrete time signal x[n] = (1/2)^(−n) u[−n−1]

Simplify the signal: (12)−n=2n\left(\frac12\right)^{-n} = 2^n, and u[−n−1]=1u[-n-1] = 1 for n≤−1n \le -1. So

x[n]=2n for n≤−1,0 for n≥0x[n] = 2^n \text{ for } n \le -1, \quad 0 \text{ for } n \ge 0

i.e. x[n]={…,18,14,12}x[n] = \{\dots, \frac18, \frac14, \frac12\} ending at n=−1n = -1. It decays as n→−∞n \to -\infty, so it is absolutely summable and the DTFT exists.

DTFT:

X(ejω)=∑n=−∞−12ne−jωn(put m=−n)=∑m=1∞2−mejωm=∑m=1∞(12ejω)m=12ejω1−12ejω,∣12ejω∣<1\begin{aligned} X(e^{j\omega}) &= \sum_{n=-\infty}^{-1}2^n e^{-j\omega n} \quad (\text{put } m = -n) \\ &= \sum_{m=1}^{\infty}2^{-m}e^{j\omega m} = \sum_{m=1}^{\infty}\left(\tfrac12 e^{j\omega}\right)^m \\ &= \frac{\frac12 e^{j\omega}}{1 - \frac12 e^{j\omega}}, \qquad \left|\tfrac12e^{j\omega}\right| < 1 \end{aligned}

Answer:

X(ejω)=0.5 ejω1−0.5 ejω=ejω2−ejωX(e^{j\omega}) = \frac{0.5\,e^{j\omega}}{1 - 0.5\,e^{j\omega}} = \frac{e^{j\omega}}{2 - e^{j\omega}}

Magnitude: ∣X(ejω)∣=15−4cos⁡ω|X(e^{j\omega})| = \frac{1}{\sqrt{5 - 4\cos\omega}}, giving 11 at ω=0\omega = 0 (equal to ∑x[n]=12+14+⋯=1\sum x[n] = \frac12 + \frac14 + \dots = 1) and 13\frac13 at ω=π\omega = \pi.

Phase: ∠X(ejω)=ω+tan⁡−1sin⁡ω2−cos⁡ω\angle X(e^{j\omega}) = \omega + \tan^{-1}\frac{\sin\omega}{2 - \cos\omega}.

(Check with z-transform: −anu[−n−1]↔11−az−1-a^n u[-n-1] \leftrightarrow \frac{1}{1-az^{-1}}, ∣z∣<∣a∣|z|<|a|. With a=2a = 2: X(z)=−11−2z−1=z2−zX(z) = -\frac{1}{1-2z^{-1}} = \frac{z}{2 - z}, ROC ∣z∣<2|z|<2, which contains the unit circle. Putting z=ejωz = e^{j\omega} gives the same result.)

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 3 questions →