#4320: linear codes improvements
---------------------------+------------------------------------------------
Reporter: wdj | Owner: rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.2
Component: coding theory | Keywords:
---------------------------+------------------------------------------------
This is a patch which incorporates several changes in linear_codes.py
which should speed up (and in some cases do:-) some coding theory
computations considerably. It adds interfaces to Cython and C functions of
Robert Miller, CJ Tjhal, and Jeffery Leon.
Speed up of minimum_distance (for codes over GF(2) and GF(3)), the
spectrum (=weight_distribution), and permutation_automorphism_group are
expected and in most cases achieved. (Also a new function
is_permutation_equivalent was added, which interfaces with Robert Miller's
double coset partition refinement code.)
A few points that the referee might want to look at in particular.
(1) At least one of the functions (code2leon) opens, reads and writes, and
closes files. I think I did it correctly, but I read keeping files open is
a bad thing, so I hope it was done correctly.
(2) There is a ridiculously slow line which lists the codewords of a given
weight. For some reason, GAP (and Guava) is much much faster. It occurs in
the permutation_automorphism_group and is commented so you can find it
easily. Maybe I am creating the list wrong?
In any case, it passes sage -testall and optional methods were added to
the problematical methods, so one always has the option of using the
fastest method.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4320>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
