#19666: Guruswami-Sudan decoder for GRS codes
-------------------------------------+-------------------------------------
Reporter: dlucas | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.1
Component: coding theory | Resolution:
Keywords: | Merged in:
Authors: Johan Sebastian | Reviewers: dlucas
Rosenkilde Nielsen, David Lucas | Work issues:
Report Upstream: N/A | Commit:
Branch: | 0c7b80d275d22ad900eaaaec5c92352bbdf37b8b
u/jsrn/gs_list_decoding | Stopgaps:
Dependencies: #18928 |
-------------------------------------+-------------------------------------
Changes (by jsrn):
* commit: 8d0eb756ecff2958a7642c60786b75b69cb875f6 =>
0c7b80d275d22ad900eaaaec5c92352bbdf37b8b
Comment:
I've reviewed the code by hand now, and modified a bunch of stuff, most of
it related to docs and doc-tests. Please look through my changes and see
if you agree.
Tomorrow, I'll do some blackbox-testing of the code. Then the green light
should come (if you accept my modifications).
Best,
Johan
----
Last 10 new commits:
||[http://git.sagemath.org/sage.git/commit/?id=009c4377fe3c6f5696337f67321129a15e0fd475
009c437]||{{{Improved some doctests and -strings}}}||
||[http://git.sagemath.org/sage.git/commit/?id=5e3b5cc0f2076be9a27d0322d1218c4456dc5d1b
5e3b5cc]||{{{Fix completely broken doctest}}}||
||[http://git.sagemath.org/sage.git/commit/?id=241bcd179a5edf18e7a652c35093f12dcb1a8656
241bcd1]||{{{Fix another broken doc-test (in that it didn't test anything
and the setup was incorrect)}}}||
||[http://git.sagemath.org/sage.git/commit/?id=b326a52541a800ad03d2fb455616d6dbf1a5bbb3
b326a52]||{{{Collapse one helper function, and make a proper test for
gs_interpolation_linalg}}}||
||[http://git.sagemath.org/sage.git/commit/?id=ecd5c0f835b06f1af197b3fcfa843122af67e897
ecd5c0f]||{{{More clever way of picking a non-zero element from the kernel
(I think)}}}||
||[http://git.sagemath.org/sage.git/commit/?id=d5e5f35921def3aee8a402b811676b61d77e4c36
d5e5f35]||{{{Documentation to the root finding module}}}||
||[http://git.sagemath.org/sage.git/commit/?id=4169e8be0936069606dcefbe3655ff9213260582
4169e8b]||{{{Fixed a bug in some code being validated in the wrong place.
Improved}}}||
||[http://git.sagemath.org/sage.git/commit/?id=5f03b11a3ef36bf3262cb5f3929429f09b748a9f
5f03b11]||{{{More doc-strings and rm a single assert}}}||
||[http://git.sagemath.org/sage.git/commit/?id=8f2ce9796b2f8ae0c1109d42c0bdc07fd80de3cf
8f2ce97]||{{{Reflow doc-string}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0c7b80d275d22ad900eaaaec5c92352bbdf37b8b
0c7b80d]||{{{More robust testing: use sets instead of lists. Semantic
tests on output. Corner case on zero input}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/19666#comment:24>
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.
