On Sun, Apr 4, 2010 at 7:01 PM, Kasun Samarasinghe
<[email protected]> wrote:
> but can we spedify the degree in that?

Yes. In Sage,

sage: import sympy
sage: sympy.galoispolys.gf_irreducible(3,5)
[1, 0, 3, 3]
sage: sympy.galoispolys.gf_irreducible(3,5)
[1, 1, 0, 2]

yields the coefficients of a random irreducible
polynomial of degree 3 over GF(5). For the
purpose of constructing error-correcting codes over a finite
field GF(q), q = p^k, k>1, I think it is better to
have a deterministic implementation.


>
> On Mon, Apr 5, 2010 at 12:38 AM, Mateusz Paprocki <[email protected]> wrote:
>>
>> Hi,
>>
>> On Mon, Apr 05, 2010 at 12:27:38AM +0200, Kasun Samarasinghe wrote:
>> > hi,
>> >
>> > Is there a function in sympy to construct an irreducible polynomial over
>> > a
>> > finite field of a
>> > given degree?
>> >
>>
>> gf_irreducible (it's just gf_random and gf_irreducible_p)
>>
>> > thank you
>> > kasun
>> >
>> > --
>> > You received this message because you are subscribed to the Google
>> > Groups "sympy" group.
>> > To post to this group, send email to [email protected].
>> > To unsubscribe from this group, send email to
>> > [email protected].
>> > For more options, visit this group at
>> > http://groups.google.com/group/sympy?hl=en.
>> >
>>
>> --
>> Mateusz
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "sympy" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/sympy?hl=en.
>

-- 
You received this message because you are subscribed to the Google Groups 
"sympy" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sympy?hl=en.

Reply via email to