Opened 6 years ago
Closed 6 years ago
#20342 closed enhancement (fixed)
Method for the rate of a linear code.
Reported by:  jsrn  Owned by:  

Priority:  major  Milestone:  sage7.4 
Component:  coding theory  Keywords:  linear code, beginner, sd75 
Cc:  dlucas  Merged in:  
Authors:  David Lucas  Reviewers:  Daniel Augot 
Report Upstream:  N/A  Work issues:  
Branch:  e397cec (Commits, GitHub, GitLab)  Commit:  e397ceca6e1a804a5e11734fb77b65676c87b1cc 
Dependencies:  Stopgaps: 
Description
The "rate" of a linear code is k/n
where k
is the dimension and n
the length of the code. This is fundamental number that all coding theorists use. This should be available for any linear code in Sage.
Note that it should be implemented on the class AbstractLinearCode
to be available to both LinearCode
and specific families of codes such as GeneralizedReedSolomonCode
.
Change History (13)
comment:1 Changed 6 years ago by
 Branch set to u/dlucas/rate_method_for_linear_codes
comment:2 Changed 6 years ago by
 Commit set to d3f266247273a4790519b1796783cdd18cb7a285
comment:3 Changed 6 years ago by
 Keywords sd75 added
 Milestone changed from sage7.2 to sage7.4
 Status changed from new to needs_review
comment:4 Changed 6 years ago by
Hi David,
the docstring "Return the ratio of information symbols to code length." should be "Return the ratio of the number of information symbols to the code length."
Daniel
comment:5 Changed 6 years ago by
 Commit changed from d3f266247273a4790519b1796783cdd18cb7a285 to 2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634
Branch pushed to git repo; I updated commit sha1. New commits:
2d23e2f  Improved grammar for the documentation of rate method

comment:6 Changed 6 years ago by
 Status changed from needs_review to positive_review
comment:8 Changed 6 years ago by
 Reviewers set to Daniel Augot
 Status changed from needs_work to positive_review
comment:10 Changed 6 years ago by
 Branch changed from u/dlucas/rate_method_for_linear_codes to u/jlavauzelle/rate_method_for_linear_codes
comment:11 Changed 6 years ago by
 Commit changed from 2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634 to e397ceca6e1a804a5e11734fb77b65676c87b1cc
Branch pushed to git repo; I updated commit sha1. New commits:
e397cec  Fixed the doctest.

comment:12 Changed 6 years ago by
 Status changed from needs_work to positive_review
Hi,
I fixed the merge conflict. Back to positive review.
Julien
comment:13 Changed 6 years ago by
 Branch changed from u/jlavauzelle/rate_method_for_linear_codes to e397ceca6e1a804a5e11734fb77b65676c87b1cc
 Resolution set to fixed
 Status changed from positive_review to closed
Hello,
I implemented a generic method to compute the rate of a code. Setting to
needsreview
.David
New commits:
Implemented a method to compute the rate of a linear code