Opened 6 years ago
Last modified 5 years ago
#18846 closed task
Meta-ticket: enhancement of the coding theory part of Sage — at Version 48
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: |
Description (last modified by )
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 |
Multithread option for benchmarks | #20786 | Content |
Base classes for Reed-Muller codes | #20705 | Content |
A class for Golay codes | #20787 | Content |
A class for a generic systematic encoder | #20835 | Content |
API thematic tutorial | #19745 | Documentation |
Introductory thematic tutorial | #19897 | Documentation |
Document decoder types | #20001 | Documentation |
Improve grs.py 's documentation | #20849 | 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 |
Automatically register generic encoders/decoders in any code family | #20840 | 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 |
GRS polynomial encoder fails if polynomial to encode is not in x | #20744 | Bug |
Deprecate support for finite rings in LinearCode | #20387 | Defect |
Syndrome decoder for a linear code sometimes sets wrong decoder type | #20898 | Defect |
AbstractLinearCode should throw sensible error messages on printing | #20899 | Defect |
LinearCode.basis() should be an immutable Sequence | #19251 | Defect |
Change History (48)
comment:1 Changed 6 years ago by
- Cc jsrn jpflori vdelecroix defeo danielaugot nthiery added
comment:2 Changed 6 years ago by
- Description modified (diff)
comment:3 Changed 6 years ago by
- Description modified (diff)
comment:4 Changed 6 years ago by
- Description modified (diff)
comment:5 Changed 6 years ago by
- Description modified (diff)
comment:6 Changed 6 years ago by
- Description modified (diff)
comment:7 Changed 6 years ago by
- Description modified (diff)
comment:8 Changed 6 years ago by
- Description modified (diff)
comment:9 Changed 6 years ago by
- Description modified (diff)
- Milestone changed from sage-6.8 to sage-6.10
comment:10 Changed 6 years ago by
- Description modified (diff)
comment:11 Changed 6 years ago by
- Description modified (diff)
comment:12 Changed 6 years ago by
- Description modified (diff)
comment:13 Changed 6 years ago by
- Description modified (diff)
comment:14 Changed 6 years ago by
- Description modified (diff)
comment:15 Changed 6 years ago by
- Description modified (diff)
- Milestone changed from sage-6.10 to sage-7.1
comment:16 Changed 6 years ago by
- Description modified (diff)
comment:17 Changed 6 years ago by
- Description modified (diff)
comment:18 Changed 6 years ago by
- Description modified (diff)
comment:19 Changed 6 years ago by
- Description modified (diff)
comment:20 Changed 6 years ago by
- Description modified (diff)
comment:21 Changed 6 years ago by
- Description modified (diff)
comment:22 Changed 6 years ago by
- Description modified (diff)
comment:23 Changed 6 years ago by
- Description modified (diff)
comment:24 Changed 6 years ago by
- Description modified (diff)
comment:25 Changed 6 years ago by
- Cc jlavauzelle added
- Description modified (diff)
comment:26 Changed 6 years ago by
- Description modified (diff)
comment:27 Changed 6 years ago by
- Cc ppurka added
comment:28 Changed 6 years ago by
- Description modified (diff)
comment:29 Changed 6 years ago by
- Cc cpernet added
comment:30 Changed 6 years ago by
- Description modified (diff)
comment:31 Changed 6 years ago by
- Description modified (diff)
comment:32 Changed 6 years ago by
- Description modified (diff)
- Milestone changed from sage-7.1 to sage-7.2
comment:33 Changed 6 years ago by
- Description modified (diff)
comment:34 Changed 6 years ago by
- Description modified (diff)
comment:35 Changed 6 years ago by
- Description modified (diff)
comment:36 Changed 6 years ago by
- Description modified (diff)
comment:37 Changed 6 years ago by
- Description modified (diff)
comment:38 Changed 5 years ago by
- Description modified (diff)
comment:39 Changed 5 years ago by
- Description modified (diff)
comment:40 Changed 5 years ago by
- Description modified (diff)
- Milestone changed from sage-7.2 to sage-7.3
comment:41 Changed 5 years ago by
- Description modified (diff)
comment:42 Changed 5 years ago by
- Description modified (diff)
comment:43 Changed 5 years ago by
- Description modified (diff)
comment:44 Changed 5 years ago by
- Description modified (diff)
comment:45 Changed 5 years ago by
- Description modified (diff)
comment:46 Changed 5 years ago by
- Description modified (diff)
comment:47 Changed 5 years ago by
- Description modified (diff)
comment:48 Changed 5 years ago by
- Description modified (diff)
Note: See
TracTickets for help on using
tickets.