Opened 6 years ago

Last modified 5 years ago

#18846 closed task

Meta-ticket: enhancement of the coding theory part of Sage — at Version 8

Reported by: dlucas Owned by:
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: coding theory Keywords:
Cc: jsrn, jpflori, vdelecroix, defeo, danielaugot, nthiery, jlavauzelle, ppurka, cpernet Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by dlucas)

This ticket summarizes the work done in the ACTIS project.

The main goal of this project is to enhance the decoding part of Sage, doing the following:

  • propose a new API to manage code families
  • propose a new API to manage multiple encoders for a given code family (i.e multiple message spaces)
  • propose a new API to manage multiple decoding algorithms for a given code family
  • implement numerous code families, alongside their encoders and decoders

The following table gives a quick access to all tickets related to the project.

The Nature column gives the "type" of the ticket :

  • Structure means it's a structural ticket, which does not require any knowledge in coding theory. It will be for tickets which introduce new mechanisms in the API.
  • Cleanup means it's a ticket that refreshes old existing code of the coding library, and/or documentation. It does not require any knowledge in coding theory.
  • Content means it adds new mathematical content (code families, decoding algorithms, ...) to Sage. Some knowledge on the topic might be useful for these tickets.
Topic Ticket number Nature
Linear codes and category framework #18150 Structure
Structure for code families #18099 Structure
Encoding structure #18376 Structure
Decoding structure #18813 Structure
Better names in coding #17973 Cleanup
Improve __contains__ method #18607 Cleanup
Clean imports #19315 Cleanup
Clean dual_code, __eq__ and removed debug traces #19492 Cleanup
Experimenting on codes #18269 Structure & Content
GRS codes and dedicated encoders #18928 Content
Punctured code and dedicated encoder #19422 Content
Q-ary symmetric channel #19511 Content
Syndrome decoder is a nearest neighbor decoder #19623 Content

Change History (8)

comment:1 Changed 6 years ago by dlucas

  • Cc jsrn jpflori vdelecroix defeo danielaugot nthiery added

comment:2 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:3 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:4 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:5 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:6 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:7 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:8 Changed 6 years ago by dlucas

  • Description modified (diff)
Note: See TracTickets for help on using tickets.