Code covered by the BSD License

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

Be the first to rate this file! 3 Downloads (last 30 days) File Size: 1.55 KB File ID: #19584

# Polynomial division by convolution -- up to finite terms

### Feng Cheng Chang (view profile)

14 Apr 2008 (Updated )

Division of two polynomials by convolution to get up to K terms.

File Information
Description

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."

Acknowledgements

Calculates Inverse Z Transform By Long Division inspired this file.

MATLAB release MATLAB 6.5 (R13)
Tags for This File   Please login to tag files.