[GAP Forum] GUAVA 2.0 alpha

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


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


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
   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