Bill Allombert on Sat, 20 Oct 2007 18:34:51 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: [patch v2] FFELT format for finite fields of characteristic 2


On Fri, Oct 05, 2007 at 11:40:15AM +0200, Bill Allombert wrote:
> On Sat, Sep 01, 2007 at 06:13:56PM +0200, Bill Allombert wrote:
> > Hello PARI dev,
> > 
> > Example of use:
> > a=ffgen(ffinit(2,32,a));
> > a^15
> > 
> > This patch also adds two new classes of functions, F2x and F2xq.
> > F2x objects are defined as follows:
> > 
> > An F2x is a t_VECSMALL:
> > x[0] = codeword
> > x[1] = evalvarn(variable number)  (signe is not stored).
> > x[2] = a_0...a_31 x[3] = a_32..a_63, etc.  on 32bit systems.
> > x[2] = a_0...a_63 x[3] = a_64..a_127, etc. on 64bit systems.
> > where the a_i are bits.
> > Note: F2x(0)=Flx(0 mod 2) ans F2x(1)=Flx(1 mod 2)
> > 
> > Limitation:
> > 1) Only straightforward algorithms are implemented.
> > 2) Resultants are not implemented.
> 
> Please find a cleaner version of this patch, with documentations for
> the F2x and F2xq classes of functions.

I have just commited this patch.
Cheers,
Bill.