Skip to main content

Z-transform of a finite two-sided sequence

Short answer

X(z) = 16z^4 + 8z^3 + 4z^2 + 2z + 1 + 0.5z^{−1} + 0.25z^{−2} + 0.125z^{−3} + 0.0625z^{−4} = (512z^9 − 1)/(16z^4(2z−1)), ROC 0 < |z| < ∞.

If x(k)=1/2ᵏ, for -4≤ k≤ 4, then find Z[x(k)].

x(k)=(1/2)k=2−kx(k) = (1/2)^k = 2^{-k} is defined only for −4≤k≤4-4 \le k \le 4, so it is a finite-length, two-sided sequence. Use the two-sided definition X(z)=∑kx(k)z−kX(z) = \sum_k x(k)z^{-k}.

Step 1: List the samples

kk−4−3−2−101234
x(k)x(k)1684210.50.250.1250.0625

Step 2: Write the sum

X(z)=∑k=−442−kz−k=16z4+8z3+4z2+2z+1+0.5z−1+0.25z−2+0.125z−3+0.0625z−4\begin{aligned} X(z) &= \sum_{k=-4}^{4}2^{-k}z^{-k} \\ &= 16z^4 + 8z^3 + 4z^2 + 2z + 1 + 0.5z^{-1} + 0.25z^{-2} + 0.125z^{-3} + 0.0625z^{-4} \end{aligned}

Step 3: Closed form (finite geometric series)

The ratio between successive terms is r=(2z)−1r = (2z)^{-1}, and the first term is (2z)4(2z)^4:

X(z)=∑k=−44(2z)−k=(2z)4[1−(2z)−9]1−(2z)−1=(2z)4−(2z)−51−12zX(z) = \sum_{k=-4}^{4}(2z)^{-k} = \frac{(2z)^4\left[1 - (2z)^{-9}\right]}{1 - (2z)^{-1}} = \frac{(2z)^4 - (2z)^{-5}}{1 - \frac{1}{2z}}

Multiplying by 2z2z\dfrac{2z}{2z}:

X(z)=(2z)9−1(2z)4 (2z−1)=512z9−116z4(2z−1)X(z) = \frac{(2z)^9 - 1}{(2z)^4\,(2z - 1)} = \frac{512z^9 - 1}{16z^4(2z-1)}

The apparent pole at z=12z = \tfrac12 is cancelled by a zero of the numerator, so X(z)X(z) is really a finite polynomial in zz and z−1z^{-1}.

Step 4: Region of convergence

A finite sum always converges except where a term becomes infinite:

  • the positive powers z4,…,zz^4, \dots, z blow up at z=∞z = \infty
  • the negative powers z−1,…,z−4z^{-1}, \dots, z^{-4} blow up at z=0z = 0
ROC: 0<∣z∣<∞\text{ROC: } 0 < |z| < \infty

Check: at z=1z = 1 the sum is 16+8+4+2+1+0.5+0.25+0.125+0.0625=31.937516+8+4+2+1+0.5+0.25+0.125+0.0625 = 31.9375, and the closed form gives 51116=31.9375\dfrac{511}{16} = 31.9375.

Answer: X(z)=16z4+8z3+4z2+2z+1+0.5z−1+0.25z−2+0.125z−3+0.0625z−4=512z9−116z4(2z−1)X(z) = 16z^4 + 8z^3 + 4z^2 + 2z + 1 + 0.5z^{-1} + 0.25z^{-2} + 0.125z^{-3} + 0.0625z^{-4} = \dfrac{512z^9 - 1}{16z^4(2z-1)}, ROC 0<∣z∣<∞0 < |z| < \infty.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Control System chapter 2 questions →