Polynomial division - derived form covolution

version 1.3.0.0 (1.25 KB) by Feng Cheng Chang
Polynomial division is derived directly from convolution.

259 Downloads

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 (2022). 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!