#11413: Decoding general linear codes with Groebner bases
-----------------------------+----------------------------------------------
Reporter: Niels | Owner: T.b.a.
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-4.7.1
Component: coding theory | Keywords: general decoding groebner basis
Work_issues: | Upstream: N/A
Reviewer: Burcin Erocal | Author: Niels Duif
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Description changed by Niels:
Old description:
> I have implemented a decoding method for general linear codes in Sage.
> The method decodes up to half the true minimum distance using Groebner
> bases. This method was introduced by Bulygin and Pellikaan.
>
> I was expecting the method to be faster than syndrome decoding, but it
> appears to be equally fast. It may be worth having this method around in
> Sage since Groebner basis computation may become faster. I have attached
> a report with my findings.
New description:
I have implemented a decoding method for general linear codes in Sage. The
method decodes up to half the true minimum distance using Groebner bases.
This method was introduced by Bulygin and Pellikaan.
I was expecting the method to be faster than syndrome decoding, but it
appears to be equally fast. It may be worth having this method around in
Sage since Groebner basis computation may become faster. I have attached a
report with my findings.
Apply:
* [attachment:trac_11413_decoding_GB.patch]
* [attachment:trac_11413_decoding_GB_2.patch]
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11413#comment:4>
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.
