Coding Theory in Sage

A collection of ideas and long-term goals for Coding Theory in Sage, and the people interested.

Feel free to add yourself to the list below. Please elaborate on the roadmap and discussions on long-term improvements to the parts of Coding Theory in Sage that you are passionate about.

People in CT in Sage and their main interests

You are welcome to Cc these developers on tickets related to Coding theory within their interest.

Main communication channel: sage-coding-theory Google Group

This mailing list, a little brother to sage-devel, is where we communicate:

https://groups.google.com/forum/#!forum/sage-coding-theory

Subscribe to this low-volume mailing list if you want to be kept in the loop, and write on it for any discussion on coding theory in Sage.

Roadmap

The following represents existing and wished Coding Theory in Sage. Please add your wishes to this diagram (and update it if it is out of date).

The diagrams are non-standard SVG created with Inkscape. The shown images are PNG rendering. Modifications should be done to the SVG.

Main Roadmap

Decoders Roadmap

Detailed discussions

A-G Codes

Support Algebraic Geometric codes in Sage rests on the following building blocks:

Feel free to contact jsrn if you are interested in contributing to this.

Non-linear codes

AbstractLinearCodes supports only linear codes in the classical sense: vector spaces in F^n for some finite field F, considered over the Hamming metric. There's many relevant relaxations of this restriction.

For optimal code sharing, an hierarchy of abstract code classes should be thought out to accommodate these.

Subfield linear codes

Codes that are linear over a subfield. Examples include Interleaved linear codes, Folded RS codes and Multiplicity codes.

Relation with Guava

See Coding_Theory/Guava. The most valuable part seems to be Leon's code for computing the automorphism group of a code

General algebra in Sage that is important for coding theory

Various Other Projects

ACTIS: Full-time developer for Coding Theory in Sage

For 2 years, 2014-2016, David Lucas (dlucas) was hired to (re)develop coding theory functionality for Sage. The "advisors" of this project were Johan Rosenkilde, Clément Pernet and Daniel Augot.

We are still in the immediate post-phase of this project: