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: sage-7.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:

Status badges

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 David Lucas

Branch: u/dlucas/rate_method_for_linear_codes

comment:2 Changed 6 years ago by David Lucas

Commit: d3f266247273a4790519b1796783cdd18cb7a285

Hello,

I implemented a generic method to compute the rate of a code. Setting to needs-review.

David


New commits:

d3f2662Implemented a method to compute the rate of a linear code
Last edited 6 years ago by David Lucas (previous) (diff)

comment:3 Changed 6 years ago by David Lucas

Authors: David Lucas
Keywords: sd75 added
Milestone: sage-7.2sage-7.4
Status: newneeds_review

comment:4 Changed 6 years ago by Daniel Augot

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

Version 0, edited 6 years ago by Daniel Augot (next)

comment:5 Changed 6 years ago by git

Commit: d3f266247273a4790519b1796783cdd18cb7a2852d23e2f8d8ee44461aa3c1567ebe5f7b8e879634

Branch pushed to git repo; I updated commit sha1. New commits:

2d23e2fImproved grammar for the documentation of rate method

comment:6 Changed 6 years ago by Daniel Augot

Status: needs_reviewpositive_review

comment:7 Changed 6 years ago by Volker Braun

Status: positive_reviewneeds_work

Reviewer name...

comment:8 Changed 6 years ago by Johan Rosenkilde

Reviewers: Daniel Augot
Status: needs_workpositive_review

comment:9 Changed 6 years ago by Volker Braun

Status: positive_reviewneeds_work

Merge conflict

comment:10 Changed 6 years ago by Julien Lavauzelle

Branch: u/dlucas/rate_method_for_linear_codesu/jlavauzelle/rate_method_for_linear_codes

comment:11 Changed 6 years ago by git

Commit: 2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634e397ceca6e1a804a5e11734fb77b65676c87b1cc

Branch pushed to git repo; I updated commit sha1. New commits:

e397cecFixed the doctest.

comment:12 Changed 6 years ago by Julien Lavauzelle

Status: needs_workpositive_review

Hi,

I fixed the merge conflict. Back to positive review.

Julien

comment:13 Changed 6 years ago by Volker Braun

Branch: u/jlavauzelle/rate_method_for_linear_codese397ceca6e1a804a5e11734fb77b65676c87b1cc
Resolution: fixed
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.