polynomial division issue, how to find the remainder
14 views (last 30 days)
Show older comments
i have two polynomials like
a=X14 + X13 + X10 + X9
b=X8 + X7 + X6 + X4 + 1
i want to find a mod b using matlab pls.
3 Comments
Accepted Answer
Roger Stafford
on 9 Dec 2013
If your field is that of the real numbers, look at 'deconv' function at:
http://www.mathworks.com/help/matlab/ref/deconv.html
This is a quote from that documentation: "If u and v are vectors of polynomial coefficients, convolving them is equivalent to multiplying the two polynomials, and deconvolution is polynomial division. The result of dividing v by u is quotient q and remainder r."
3 Comments
Walter Roberson
on 9 Dec 2013
What datatype is c ? Do you mean c = [1 1 0 0 0 1 1 1 ...] or do you mean c = '1100011...' or do you mean c=110001111101010 decimal ?
More Answers (2)
Walter Roberson
on 9 Dec 2013
Possibly x^6 + x^3 depending on what your formulae mean.
6 Comments
Walter Roberson
on 9 Dec 2013
To convert c='110001111101010' to -1 for 1 and 1 for 0, use
2*('0' - c) + 1
M Naeem
on 10 Aug 2023
how we divide two polynomials in Polynomial Ring (Z_2[x]) to find the remainde?... let suppose i want to divide x^113 by x^8+x^4+x^3+x^2+1
0 Comments
See Also
Categories
Find more on Polynomials in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!