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

Priority:  major  Milestone:  sage7.4 
Component:  coding theory  Keywords:  linear code, beginner, sd75 
Cc:  David Lucas  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:  → u/dlucas/rate_method_for_linear_codes 

comment:2 Changed 6 years ago by
Commit:  → d3f266247273a4790519b1796783cdd18cb7a285 

comment:3 Changed 6 years ago by
Authors:  → David Lucas 

Keywords:  sd75 added 
Milestone:  sage7.2 → sage7.4 
Status:  new → 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 information symbols to the code length."
Daniel
comment:5 Changed 6 years ago by
Commit:  d3f266247273a4790519b1796783cdd18cb7a285 → 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:  needs_review → positive_review 

comment:8 Changed 6 years ago by
Reviewers:  → Daniel Augot 

Status:  needs_work → positive_review 
comment:10 Changed 6 years ago by
Branch:  u/dlucas/rate_method_for_linear_codes → u/jlavauzelle/rate_method_for_linear_codes 

comment:11 Changed 6 years ago by
Commit:  2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634 → e397ceca6e1a804a5e11734fb77b65676c87b1cc 

Branch pushed to git repo; I updated commit sha1. New commits:
e397cec  Fixed the doctest.

comment:12 Changed 6 years ago by
Status:  needs_work → positive_review 

Hi,
I fixed the merge conflict. Back to positive review.
Julien
comment:13 Changed 6 years ago by
Branch:  u/jlavauzelle/rate_method_for_linear_codes → e397ceca6e1a804a5e11734fb77b65676c87b1cc 

Resolution:  → fixed 
Status:  positive_review → 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