+1 for workshop on error-correcting codes. One thing I can contribute to such a workshop (if it is accepted) is adding improved Feng-Rao (aka order bounds) algorithms for min. distance of AG codes, developed by my advisor Iwan Duursma and me. Currently we have standalone code in Python, which means it should be relatively painless. Also the bug with Riemann-Roch spaces coming from Singular can be tackled (unless it is solved already?).
Rado On Oct 16, 4:03 pm, David Joyner <wdjoy...@gmail.com> wrote: > 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 -~----------~----~----~----~------~----~------~--~---
