polynomial division issue, how to find the remainder

10 次查看（过去 30 天）
aya
aya 2013-12-9
回答： M Naeem 2023-8-10
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 个评论
显示 1更早的评论
aya
aya 2013-12-10
hello sir i am really thankful for your help but i still have problem with polynomial remainder that is what i am doing
a='110011000000000'; aa=bin2dec(a); b='000000111010001'; bb=bin2dec(b); r=rem(aa,bb); re=dec2bin(r)
re =
1001000
the answer re should be 1001 why i am getting these extra zeros by the way a=x^14+x^13+x^10+x^9 and b=x^8+x^7+x^6+x^4+1
another thing when i write them with out making them have the same size i get a totaly different answer

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Roger Stafford
Roger Stafford 2013-12-9
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 个评论
显示 1更早的评论
Walter Roberson
Walter Roberson 2013-12-9
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 ?

请先登录，再进行评论。

更多回答（2 个）

Walter Roberson
Walter Roberson 2013-12-9
Possibly x^6 + x^3 depending on what your formulae mean.
  6 个评论
显示 4更早的评论
Walter Roberson
Walter Roberson 2013-12-9
To convert c='110001111101010' to -1 for 1 and 1 for 0, use
2*('0' - c) + 1

请先登录，再进行评论。

M Naeem
M Naeem 2023-8-10
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

类别

在 Help Center 和 File Exchange 中查找有关 Polynomials 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by