Polynomial division - derived form covolution

Polynomial division is derived directly from convolution.
265 Downloads
Updated 14 Dec 2012

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 (2024). 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
Categories
Find more on Polynomials in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.3.0.0

Shorten the m-file.

1.2.0.0

Update the m-file.

1.0.0.0