## Polynomial division by convolution -- up to finite terms

Version 1.1.0.0 (1.55 KB) by
Division of two polynomials by convolution to get up to K terms.

Updated Thu, 07 Jul 2011 09:33:36 +0000

Polynomial division by convolution.

Calculate inverse Z-transform -- (Polynomial division) - Up to K terms,

q(z) = b(z)/a(z),
where
b(z)=b(0)+...+b(k)/z^k +...+b(n)/z^n.
a(z)=a(0)+...+a(k)/z^k +...+a(m)/z^m.
q(z)=q(0)+...+q(k)/z^k +...+q(K)/z^K + ......

If coefficients of b(x) and a(x) are all integers, then the entire process may involve integer arithmetric perations only. The round-off errors may therefore be eliminated.

This code is similar to the code by Tamer Abdelazim Mellik's
"Calculate inverse Z-transform by long division."

### Cite As

Feng Cheng Chang (2023). Polynomial division by convolution -- up to finite terms (https://www.mathworks.com/matlabcentral/fileexchange/19584-polynomial-division-by-convolution-up-to-finite-terms), MATLAB Central File Exchange. Retrieved .

##### MATLAB Release Compatibility
Created with R13
Compatible with any release
##### Platform Compatibility
Windows macOS Linux
##### Acknowledgements

Inspired by: Calculates inverse Z-transform by long division

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

update the m file.

1.0.0.0