Opened 6 years ago

Last modified 5 years ago

#18846 closed task

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

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.
  • Documentation means it's a ticket which adds some new documentation in the library. It does not require any particular knowledge in coding library, nor being familiar with our code.
  • Enhancement means it's a ticket which makes some existing code better, either in matter of speed or design.
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
Generic impl. for __ne__ #19743 Cleanup
Clean-up index of modules #19907 Cleanup
Non-guava impl. for covering_radius #19913 Cleanup
Clean LinearCodeFromCheckMatrix #19975 Cleanup
Clean AbstractLinearCode.zero #20113 Cleanup
Better checks in GRS decoders #20177 Cleanup
Remove some deprecation warnings #20685 Cleanup
Experimenting on codes #18269 Structure & Content
GRS codes and dedicated encoders #18928 Content
New decoders for GRS codes #19653 Content
Guruswami-Sudan list-decoding #19666 Content
Lee O'Sullivan for Guruswami-Sudan #19722 Content
Punctured code + dedicated encoder and decoder #19422 Content
Q-ary symmetric channel #19511 Content
Syndrome decoder is a nearest neighbor decoder #19623 Content
A proper class for Hamming codes #19930 Content
A class for subfield subcodes #20039 Content
A class for cyclic codes #20100 Content
A class for extended codes #20124 Content
Information set decoder #20138 Content
A class for non-prime fields embedding #20284 Content
A class for BCH codes #20335 Content
Benchmarking tool for codes #20526 Content
Stop and restart features for benchmarks #20684 Content
API thematic tutorial #19745 Documentation
Introductory thematic tutorial #19897 Documentation
Document decoder types #20001 Documentation
encode as application to Encoder #20087 Enhancement
LinearCode(C) for some code C should construct a code #20198 Enhancement
Rewrite module doc of LinearCode #20232 Enhancement
Method for the rate of a linear code #20342 Enhancement
Improve efficiency of nearest neighbor decoder #20201 Enhancement
Fix LinearCode?.wtdist_gap method #20565 Defect
AbstractLinearCode.minimum_distance fails with GAP message for large fields #20233 Bug
decoder_type only works on class instances #20443 Bug
Deprecate support for finite rings in LinearCode #20387 Defect

Change History (41)

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)

comment:9 Changed 6 years ago by dlucas

  • Description modified (diff)
  • Milestone changed from sage-6.8 to sage-6.10

comment:10 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:11 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:12 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:13 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:14 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:15 Changed 6 years ago by dlucas

  • Description modified (diff)
  • Milestone changed from sage-6.10 to sage-7.1

comment:16 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:17 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:18 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:19 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:20 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:21 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:22 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:23 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:24 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:25 Changed 6 years ago by dlucas

  • Cc jlavauzelle added
  • Description modified (diff)

comment:26 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:27 Changed 6 years ago by ppurka

  • Cc ppurka added

comment:28 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:29 Changed 6 years ago by cpernet

  • Cc cpernet added

comment:30 Changed 6 years ago by jsrn

  • Description modified (diff)

comment:31 Changed 6 years ago by jsrn

  • Description modified (diff)

comment:32 Changed 6 years ago by dlucas

  • Description modified (diff)
  • Milestone changed from sage-7.1 to sage-7.2

comment:33 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:34 Changed 6 years ago by jsrn

  • Description modified (diff)

comment:35 Changed 6 years ago by jsrn

  • Description modified (diff)

comment:36 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:37 Changed 6 years ago by dlucas

  • Description modified (diff)

comment:38 Changed 5 years ago by dlucas

  • Description modified (diff)

comment:39 Changed 5 years ago by jsrn

  • Description modified (diff)

comment:40 Changed 5 years ago by dlucas

  • Description modified (diff)
  • Milestone changed from sage-7.2 to sage-7.3

comment:41 Changed 5 years ago by dlucas

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