On Fri, Oct 16, 2009 at 9:38 AM, William Stein <wst...@gmail.com> wrote:
>
> 2009/10/16 David Joyner <wdjoy...@gmail.com>:
>>
>> I'd love to see an error-correcting codes workshop!
>
> What would be involved?  Can you send more details?
>

There are a huge number of things missing.

1. a fast minimum_distance for an arbitrary non-binary code (minimum distance of
linear binary codes can be computed very quickly thanks to code by
Robert Miller)

2. a function to compute a basis for the Riemann-Roch space of a
reasonably general curve
at a reasonably general divisor. This is needed to implement AG codes.)

3. implementation of the "weight function" machinery (this is an alternate
way to compute certain AG-type codes, avoiding the Riemann-Roch space
machinery; see the survey papers by Hoeholdt on AG codes...)

4. decoding algorithms

5. covering codes and covering radius algorithms (more generally,
porting over Guava
functions to Sage)

6. more generally, porting over what Magma has that Sage doesn't.



>>
>>
>> On Thu, Oct 15, 2009 at 9:00 PM, William Stein <wst...@gmail.com> wrote:
>>>
>>> Hi,
>>>
>>> I'm applying to NSF for some Sage Days workshops (off in the future:
>>> think 2-4 years from right now).   If anybody has any idea about what
>>> might constitute a good topic for their dream Sage Days, please
>>> respond to this email with the topic.  The more details you can give
>>> the better.
>>>
>>> Thanks!
>>>
>>>  -- William
>>>
>>> --
>>> William Stein
>>> Associate Professor of Mathematics
>>> University of Washington
>>> http://wstein.org
>>>
>>> >
>>>
>>
>> >
>>
>
>
>
> --
> William Stein
> Associate Professor of Mathematics
> University of Washington
> http://wstein.org
>
> >
>

--~--~---------~--~----~------------~-------~--~----~
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---

Reply via email to