Polynomial division - derived form covolution

Polynomial division is derived directly from convolution.


Updated Fri, 14 Dec 2012 21:10:05 +0000

View License

For the division of univariate polynomials, given the dividend b(x) of degree n and the divisor a(x) of degree m, such that b(x) = q(x)*a(x) + r(x), the quotient q(x) of degree n-m and the remainder r(x) of degree m-1 are then obtained.

This very short code is similar to the MATLAB built-in function 'deconv.m'.

The presented routine [q,r] = poly_div(b,a) can avoid the un-wanted data preceeding the remaider's coefficients applying the built-in routine [q,r] = deconv(b,a). See author's self comment.

Cite As

Feng Cheng Chang (2023). Polynomial division - derived form covolution (https://www.mathworks.com/matlabcentral/fileexchange/33214-polynomial-division-derived-form-covolution), MATLAB Central File Exchange. Retrieved .

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

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes

Shorten the m-file.

Update the m-file.