#12418: adding Delsarte bound for codes
---------------------------------+------------------------------------------
Reporter: dimpase | Owner: wdj
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.4
Component: coding theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: #12533 | Stopgaps:
---------------------------------+------------------------------------------
Changes (by dimpase):
* status: new => needs_review
Old description:
> Delsarte bound for codes, aka Linear Programming bound, is easy to
> implement in Sage.
>
> See the attached prototype implementation for details.
>
> One obstacle for this to work well in big dimensions is a lack of
> arbitrary precision LP solver backend available in Sage. This is (almost
> - i.e. the corresponding ticket is still not 100% ready, as reviewers
> think) taken care of by #12533, which is a dependence for this ticket.
New description:
Delsarte bound for codes, aka Linear Programming bound, is easy to
implement in Sage.
See the attached prototype implementation for details.
One obstacle for this to work well in big dimensions is a lack of
arbitrary precision LP solver backend available in Sage. This is taken
care of by #12533, which is a dependence for this ticket.
Apply [http://trac.sagemath.org/sage_trac/raw-
attachment/ticket/12418/12418_delsart_bounds.patch this patch]
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12418#comment:11>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
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.
