Z-Transform
Z-transform is the discrete-time analogue of the Laplace transform, mapping sequences of numbers into functions of a complex variable z. It converts difference equations into algebraic equations and discrete convolution into multiplication, making it the fundamental tool for analyzing digital filters, sampled-data systems, and iterative algorithms. Where the Laplace transform governs continuous time and the Fourier transform governs steady-state periodic behavior, the Z-transform governs discrete time — the domain of computation, digital signal processing, and numerical methods.
For a sequence x[n], the Z-transform X(z) is defined as the sum of x[n]z^{-n} over all integers n. The region of convergence (ROC) — the set of complex z for which this sum converges — is as important as the transform itself. A given Z-transform corresponds to different sequences depending on the ROC, and the choice of ROC encodes causality: causal sequences have ROCs that are exteriors of circles, anti-causal sequences have interiors.
The unit circle in the Z-plane |z| = 1 corresponds to the imaginary axis in the Laplace plane and to the real frequency axis in the Fourier domain. Evaluating the Z-transform on the unit circle gives the discrete-time Fourier transform (DTFT), the frequency-domain description of a discrete signal. Stability of a discrete-time system requires that all poles of its transfer function lie inside the unit circle — the discrete-time analogue of the left-half-plane stability criterion for continuous systems.
The Z-transform is the frequency domain of the digital world. Every digital filter, every sampled control system, every numerical iteration is analyzed in the Z-domain. The digital filter design problem — designing a system with specified frequency response — is solved by placing poles and zeros in the Z-plane to shape the transfer function. The Z-transform bridges the continuous world of physical signals and the discrete world of computation, and it is the mathematical foundation of the information age.