Find Inverse Z Transform Calculator

Find x[n] from X(z)

Enter the coefficients of the numerator and denominator polynomials of X(z) in terms of z^-1, and the number of terms of x[n] to calculate using the power series (long division) method.

n	x[n]

Table of x[n] values

What is the Inverse Z-Transform?

The Inverse Z-Transform is a mathematical tool used primarily in digital signal processing (DSP) and discrete-time system analysis. It transforms a function of a complex variable ‘z’ (the Z-transform X(z)) back into a discrete-time sequence x[n]. Essentially, if the Z-transform takes a discrete-time signal x[n] into the z-domain X(z), the Inverse Z-Transform brings X(z) back to the time-domain sequence x[n].

It’s analogous to the inverse Laplace transform for continuous-time signals, but adapted for discrete-time signals and systems. The Inverse Z-Transform allows us to understand the time-domain behavior of a discrete-time system given its representation in the z-domain (its transfer function or system function).

Who should use it?

Engineers, students, and researchers in fields like:

• Digital Signal Processing (DSP): For filter design and signal analysis.
• Control Systems: For analyzing discrete-time control systems.
• Communications: For understanding digital communication systems.
• Applied Mathematics: For solving linear constant-coefficient difference equations.

Common Misconceptions

A common misconception is that the Inverse Z-Transform always yields a unique sequence. However, the sequence x[n] depends on the Region of Convergence (ROC) of X(z). Different ROCs for the same X(z) can lead to different time-domain sequences (e.g., right-sided, left-sided, or two-sided sequences). This calculator typically assumes a causal sequence (right-sided, starting at n=0) when using the power series expansion method.

Inverse Z-Transform Formula and Mathematical Explanation

The formal definition of the Inverse Z-Transform is given by a contour integral:

x[n] = (1 / 2πj) ∮_C X(z) z^n-1 dz

where C is a counter-clockwise contour in the region of convergence (ROC) of X(z) encircling the origin.

However, this integral is often difficult to evaluate directly. More practical methods include:

1. Partial Fraction Expansion: If X(z) is a rational function, it can be decomposed into simpler terms whose inverses are known from tables.
2. Power Series Expansion (Long Division): If X(z) is expressed as a ratio of polynomials in z^-1, X(z) = B(z^-1)/A(z^-1), we can perform long division to obtain a power series in z^-1:
   X(z) = x[0] + x[1]z^-1 + x[2]z^-2 + …
   The coefficients x[n] are the values of the discrete-time sequence. This method is what our calculator uses for a finite number of terms, assuming a causal sequence if the expansion is in powers of z^-1.
3. Residue Method: Related to the contour integral, using the residue theorem.

For the power series method, if X(z) = (b₀ + b₁z^-1 + …)/(a₀ + a₁z^-1 + …), we first normalize by a₀ (if a₀ ≠ 0 and a₀ ≠ 1). Then, assuming a₀=1, we have:
x[n] = b_n – Σ_k=1ⁿ a_kx[n-k] for n ≥ 0, with b_n=0 for n>M and a_k=0 for k>N, and x[n]=0 for n<0.

Variables Table

Variables in the Inverse Z-Transform calculation.

Variable	Meaning	Unit	Typical range
X(z)	The Z-transform of the sequence x[n]	–	A function of complex variable z
x[n]	The discrete-time sequence	Depends on signal	Real or complex numbers
n	Discrete time index (integer)	–	…, -2, -1, 0, 1, 2, …
bk	Numerator coefficients of X(z) in z^-1	–	Real or complex
ak	Denominator coefficients of X(z) in z^-1	–	Real or complex

Practical Examples (Real-World Use Cases)

Example 1: First-Order System

Suppose we have X(z) = z / (z – 0.5), which for a causal signal is X(z) = 1 / (1 – 0.5z^-1).
Numerator coefficients: [1] (b₀=1)
Denominator coefficients: [1, -0.5] (a₀=1, a₁=-0.5)

Using the power series expansion:
x[0] = 1
x[1] = 0.5 * x[0] = 0.5
x[2] = 0.5 * x[1] = 0.25
…
x[n] = (0.5)ⁿ for n ≥ 0. This represents an exponentially decaying sequence, typical of a stable first-order system’s impulse response.

Example 2: Simple Delay

If X(z) = z^-3, which is 0 + 0z^-1 + 0z^-2 + 1z^-3 + …
Numerator: [0, 0, 0, 1]
Denominator: [1]

x[0]=0, x[1]=0, x[2]=0, x[3]=1, x[n]=0 for n>3.
This corresponds to a unit impulse delayed by 3 samples: δ[n-3].

How to Use This Inverse Z-Transform Calculator

1. Enter Numerator Coefficients: Input the coefficients b₀, b₁, b₂, … of the numerator polynomial of X(z) (as a function of z^-1), separated by commas. For example, for 1 + 2z^-1, enter “1, 2”.
2. Enter Denominator Coefficients: Input the coefficients a₀, a₁, a₂, … of the denominator polynomial, separated by commas. For 1 – 0.5z^-1, enter “1, -0.5”. The first coefficient a₀ should ideally be 1, but if not, it must be non-zero.
3. Specify Number of Terms: Enter the number of terms (from n=0 up to N-1) you want to calculate for x[n].
4. Calculate: Click “Calculate x[n]”.
5. Read Results: The calculator will display the first N terms of x[n], the normalized coefficients, a table of n vs x[n], and a plot of x[n].

The results assume a causal sequence (x[n] = 0 for n < 0) obtained from the power series expansion around z = ∞.

Key Factors That Affect Inverse Z-Transform Results

• Numerator and Denominator Coefficients: These directly define X(z) and thus x[n]. Small changes can significantly alter the sequence.
• Poles and Zeros of X(z): The roots of the denominator (poles) and numerator (zeros) dictate the form of x[n]. Poles inside the unit circle lead to decaying terms, on the circle to oscillatory, and outside to growing terms (for causal systems).
• Region of Convergence (ROC): Although not directly input here, the ROC determines whether x[n] is right-sided, left-sided, or two-sided. This calculator assumes ROC |z| > |p_max| (causal/right-sided) for the power series in z^-1.
• Initial Conditions (for difference equations): If X(z) arises from a difference equation with non-zero initial conditions, it affects the terms in X(z) and thus x[n]. This calculator assumes zero initial conditions for the power series method unless they are incorporated into X(z).
• Number of Terms Calculated: For infinite sequences, the calculator provides a finite number of terms, an approximation of the full sequence.
• Numerical Precision: Calculations involve floating-point arithmetic, which can introduce small precision errors, especially for a large number of terms or unstable systems.

Frequently Asked Questions (FAQ)

What is the Z-transform?

The Z-transform converts a discrete-time signal (a sequence of numbers) into a function of a complex frequency variable ‘z’. It’s useful for analyzing Digital Signal Processing systems.

What is the Region of Convergence (ROC)?

The ROC is the set of values of ‘z’ for which the Z-transform sum converges. It’s crucial for uniquely determining the Inverse Z-Transform.

Why does this calculator use power series expansion?

It’s a straightforward method to implement for a general rational X(z) to find the initial terms of x[n] without needing symbolic partial fraction decomposition, suitable for a frontend calculator. It directly gives x[n] for a causal system.

Can this calculator handle non-causal sequences?

No, the power series expansion in z^-1 (long division) directly yields the coefficients of the causal part of the sequence. For non-causal sequences, you’d expand in powers of z or use partial fractions with the appropriate ROC.

What if my denominator’s first coefficient (a₀) is zero?

If a₀ is zero, the division process as implemented here is not directly applicable without re-indexing X(z) or considering improper fractions. The calculator will show an error.

How many terms should I calculate?

Enough to see the behavior of x[n]. If it decays, you’ll see it approach zero. If it grows or oscillates, you’ll observe that pattern within the calculated terms.

What if X(z) is not a rational function?

This calculator is designed for X(z) being a ratio of polynomials in z^-1. For other forms, different Inverse Z-Transform methods are needed.

Is the Inverse Z-Transform unique?

No, not without specifying the ROC. The same X(z) can correspond to different x[n] sequences depending on the ROC.