Re: Galois fields

[mockturtle <framefritti@gmail.com>]

On Saturday, September 21, 2013 5:50:28 PM UTC+2, karh...@gmail.com wrote:
> Are Galois Fields (I only need binary GFs) supported by any publicly available Ada library?
> 
> 
> 
> Thanks

I have a GF binary library that I wrote for myself in my early Ada days.  It is a generic package that you must instantiate with the desired GF size (up to 2^64, so it fits in a 64-bit integer).

Unfortunately I did not publish the code by itself, but you can find it "embedded" in an old (and, alas, sleeping) project of mine hosted on launchpad. Just go here

http://bazaar.launchpad.net/~riccardo-bernardini/+junk/pre-ppetp/files/head:/src/lib/Algebra/Galois/

(or here: http://bit.ly/1gOe996 if the URL above is too long) and take the two files gf_2p_varsize.{ads, adb}.  You just need to instantiate it with something like

  package GF32 is
     new Gf_2p_Varsize(Exponent   => 32,
                       Basic_Type => Unsigned_32);

and then use it like

   X, Y, Z : GF32.Galois;

   X = Y * Z;


Disclaimer: As I said, I wrote this package in my early Ada days, so maybe it is not the most elegant code around, but it works...

Should you decide to use it and have any question, please ask.

Riccardo