Square root of a polynomial over gf

4 visualizaciones (últimos 30 días)
mmavrop
mmavrop el 27 de Mzo. de 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)..

Respuesta aceptada

Stefan Wehmeier
Stefan Wehmeier el 28 de Mzo. de 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.

Más respuestas (1)

mmavrop
mmavrop el 28 de Mzo. de 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?

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by