A computational toolkit for applied z-transforms

The authors present a computational toolkit which operates on rational polynomial structures. This family of structures represent almost all sequences whose z-transforms can be written as the ratio of two finite order polynomials in z. The toolkit may be applied to a variety of practical filter design problems. Some of the algorithms developed include spectral factorization, separation into causal and anticausal subsequences, computation of greatest common denominator, and derivation of equivalent minimum-phase polynomials. The authors briefly develop each algorithm and then present condensed pseudo code versions of each tool