Effacer les filtres
Effacer les filtres

Square root of a polynomial over gf

3 vues (au cours des 30 derniers jours)
mmavrop
mmavrop le 27 Mar 2012
Hi all, I would like to ask you, I there is a fanction which calculates the sqaure root of a polynomial over gf..something like this:
pol=poly2sym(g1.x,'x');
F = evalin(symengine, 'poly(pol, Dom::GaloisField(2^11))');
res=feval(symengine, 'sqrt', F)
g1: is the polynomial over gf(2^11)..

Réponse acceptée

Stefan Wehmeier
Stefan Wehmeier le 28 Mar 2012
You will have to do it by hand, that is, use polylib::sqrfree and divide all multiplicities by 2. These multiplicities are in the third, fifth, seventh, ... operand of the factored object, see ?Factored in the MuPAD notebook. Of course, there is no sqrt if one of the multiplicities is odd.

Plus de réponses (1)

mmavrop
mmavrop le 28 Mar 2012
I don't think that I completely understand what I have to do.. I have the polynomial g1 over gf(2^11) so I write in matlab:
pol=poly2sym(g1.x,'x');
F = evalin(symengine, 'poly(pol, Dom::GaloisField(2^11))');
res=feval(symengine, 'squarefree', F)
and then when you say multiplicities, do you mean the coefficients of "res"? so I have to divide them by 2? When I am writing the above "res" is not a polynomial..
An other question is there a function to inverse a polynomial g1?

Community Treasure Hunt

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

Start Hunting!

Translated by