[GAP Forum] GUAVA 2.0 alpha

David Joyner wdj at usna.edu
Mon Oct 25 18:32:57 BST 2004


Hello:

I've been working on GUAVA and making a lot of additions.
There is an alpha version of the next release, called GUAVA 2.0,
now available at

http://cadigweb.ew.usna.edu/~wdj/gap/GUAVA/

if anyone is interested in testing it out. Thanks in advance for
any bug reports.

Here is a list of some of the changes from the last version:

   o Changed `ViewObj` method for random linear codes,
     speeding up the implementation of the RandomLinearCode command.
   o Modified BCHCode and RootsCode implementation.
   o Corrected bug in UpperBoundElias.
   o Rewrote GUAVA documentation into GAPDoc, with many revisions.
   o Added EvaluationCode and related codes
     (GeneralizedReedSolomonCode, ..., joint with Jason McGowan)
   o Added interpolation decoding method for GeneralizedReedSolomonCode
     (joint with Jason McGowan - unfinished)
   o Added Gao decoding method for GeneralizedReedSolomonCode - unfinished
   o MinimumDistanceLeon algorithm (joint with Jerry Irons) in
     non-binary case.  - unfinished
   o Added list-decoding algorithm for GeneralizedReedSolomonCode
     (joint with Clifton Lennon - unfinished)
   o Bug fix for SortedGaloisFieldElements (used to construct
     Gabidulin codes).
   o CalculateLinearCodeCoveringRadius changed to a slightly faster
     algorithm.
   o minor bug fix for ExhaustiveSearchCoveringRadius
   o minor bug fix for IncreaseCoveringRadiusLowerBound
   o Changed ConstantWeightSubcode so it does not call Leon's
     program if wtdist is not installed. Moreover, the procedure
     interfacing with the binary had a bug which was fixed.
   o Added check in AutomorphismGroup: if Leon's desauto is not
     compiled (e.g., on a windows machine) then it calls
     PermutationAutomorphismGroup command instead.
   o Added Decodeword (which also works for non-linear codes - unfinished)
   o Added PermutationAutomorphismGroup (which will replace the
     poorly named PermutationGroup command added in version 1.9)
   o Moved several decoding commands from codeops.gi to decoders.gi
     (with no change in functionality).


- David




More information about the Forum mailing list