#19722: Lee O'Sullivan interpolation algorithm for Guruswami-Sudan decoder
-------------------------+-------------------------------------------------
Reporter: dlucas | Owner:
Type: | Status: new
enhancement | Milestone: sage-6.11
Priority: major | Keywords:
Component: coding | Authors: Johan Sebastian Rosenkilde
theory | Nielsen, David Lucas
Merged in: | Report Upstream: N/A
Reviewers: dlucas | Branch:
Work issues: | Dependencies: #19666
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
This ticket introduces a new, faster algorithm for the interpolation step
of the Guruswami-Sudan list decoder proposed in #19666, called Lee
O'Sullivan algorithm.
The code proposed here relies extensively on the code written by Johan
Nielsen in [https://bitbucket.org/jsrn/codinglib/ codinglib]. He wrote all
the algorithms and mathematical content.
--
Ticket URL: <http://trac.sagemath.org/ticket/19722>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
