Ask Your Question
0

binary value of an irreducible polynomial

asked 2020-05-29 08:58:38 -0500

Hassan Mostafa gravatar image

if i defined the following finite field

F=GF(2^15,'x')

then i've generated it's irreducible polynomial

sage: IP=F.polynomial()
sage: IP
x^15 + x^5 + x^4 + x^2 + 1

how can i get the binary representation of this polynomial ?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
0

answered 2020-05-29 09:04:39 -0500

tmonteil gravatar image

updated 2020-05-29 09:05:16 -0500

I am not completely sure about what you call binary representation of the polynomial, but i could suggest:

sage: IP.coefficients(sparse=False)
[1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]

If you want the bit of low weight to be on the right, you can do:

sage: L = IP.coefficients(sparse=False)
sage: L.reverse()
sage: L
[1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1]
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2020-05-29 08:58:38 -0500

Seen: 16 times

Last updated: May 29