Skip to main content

DTFT of aⁿu[n]

Short answer

The DTFT is the sum of a geometric series: X(e^{jw}) = sum_{n=0}^infinity (a e^{-jw})^n = 1/(1 - a e^{-jw}), for |a|<1.

Find the Fourier transform of signal x[n] = aⁿu[n], 0 < a < 1

The signal x[n]=anu[n]x[n] = a^n u[n] with 0<a<10 < a < 1 is a right-sided decaying exponential: x[n]=1,a,a2,…x[n] = 1, a, a^2, \dots for n=0,1,2,…n = 0, 1, 2, \dots

DTFT

X(ejω)=∑n=−∞∞anu[n]e−jωn=∑n=0∞(ae−jω)n\begin{aligned} X(e^{j\omega}) &= \sum_{n=-\infty}^{\infty}a^n u[n]e^{-j\omega n} = \sum_{n=0}^{\infty}\left(ae^{-j\omega}\right)^n \end{aligned}

This is a geometric series with ratio r=ae−jωr = ae^{-j\omega}. Since ∣r∣=a<1|r| = a < 1, it converges to 11−r\frac{1}{1-r}:

X(ejω)=11−ae−jω\boxed{X(e^{j\omega}) = \frac{1}{1 - ae^{-j\omega}}}

Magnitude and phase

Write 1−ae−jω=(1−acos⁡ω)+jasin⁡ω1 - ae^{-j\omega} = (1 - a\cos\omega) + ja\sin\omega:

∣X(ejω)∣=11−2acos⁡ω+a2,∠X(ejω)=−tan⁡−1 ⁣(asin⁡ω1−acos⁡ω)|X(e^{j\omega})| = \frac{1}{\sqrt{1 - 2a\cos\omega + a^2}}, \qquad \angle X(e^{j\omega}) = -\tan^{-1}\!\left(\frac{a\sin\omega}{1 - a\cos\omega}\right)
ω\omega0π/2\pi/2π\pi
∣X∣\lvert X\rvert11−a\frac{1}{1-a} (max)11+a2\frac{1}{\sqrt{1+a^2}}11+a\frac{1}{1+a} (min)
∠X\angle X0−tan⁡−1a-\tan^{-1}a0

For example, with a=0.5a = 0.5: ∣X∣=2|X| = 2 at ω=0\omega = 0, 0.8940.894 at π/2\pi/2, and 0.6670.667 at π\pi.

 |X(e^jw)|  (a = 0.5)
 2.0 |              *
     |            *   *
     |          *       *
0.89 |        *           *
0.67 |  * * *               * * *
     +--+-----------+-----------+--> w
       -pi          0           pi
 (repeats every 2pi)

Observations

  • The magnitude is even and the phase is odd in ω\omega, because x[n]x[n] is real.
  • The spectrum is periodic with period 2π2\pi.
  • With 0<a<10 < a < 1 the signal is low-pass: most of its energy is near ω=0\omega = 0. For −1<a<0-1 < a < 0 the peak moves to ω=π\omega = \pi (high-pass).
  • If a≥1a \ge 1 the sum diverges and the DTFT does not exist.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 3 questions →