[GAP Forum] GUAVA 2.0 beta
David Joyner
wdj at usna.edu
Mon Nov 15 18:31:16 GMT 2004
Hello:
I've been working on GUAVA and making a lot of additions.
There is an beta 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 to those who
commented on the alpha version and thanks in advance for
any more bug reports.
Here is a list of some of the changes from version 1.9:
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
(GeneralizedReedMullerCode, GeneralizedReedSolomonCode,
OnePointAGCode, joint with Jason McGowan)
o Added interpolation decoding method for GeneralizedReedSolomonCode
(joint with Jason McGowan)
o Added S. Gao decoding method for GeneralizedReedSolomonCode
o Fixed bug in MinimumDistance (wrong result if G=(I|A)
and A had a row of 0s)
o MinimumDistanceLeon algorithm implemented (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 PermutationGroup
command instead.
o Added Decodeword (which also works for non-linear codes)
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).
o Added LowerBoundGilbertVarshamov and LowerBoundSpherePacking.
Note that there are still 2 unfinished items to be fininished before
the final release.
- David Joyner
More information about the Forum
mailing list