Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Method for the rate of a linear code. #20342

Closed
johanrosenkilde opened this issue Apr 1, 2016 · 16 comments
Closed

Method for the rate of a linear code. #20342

johanrosenkilde opened this issue Apr 1, 2016 · 16 comments

Comments

@johanrosenkilde
Copy link
Contributor

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.

CC: @sagetrac-dlucas

Component: coding theory

Keywords: linear code, sd75

Author: David Lucas

Branch/Commit: e397cec

Reviewer: Daniel Augot

Issue created by migration from https://trac.sagemath.org/ticket/20342

@sagetrac-dlucas
Copy link
Mannequin

sagetrac-dlucas mannequin commented Aug 23, 2016

@sagetrac-dlucas
Copy link
Mannequin

sagetrac-dlucas mannequin commented Aug 23, 2016

Commit: d3f2662

@sagetrac-dlucas
Copy link
Mannequin

sagetrac-dlucas mannequin commented Aug 23, 2016

comment:2

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

@sagetrac-dlucas
Copy link
Mannequin

sagetrac-dlucas mannequin commented Aug 23, 2016

Changed keywords from linear code to linear code, sd75

@sagetrac-dlucas
Copy link
Mannequin

sagetrac-dlucas mannequin commented Aug 23, 2016

Author: David Lucas

@sagetrac-dlucas sagetrac-dlucas mannequin modified the milestones: sage-7.2, sage-7.4 Aug 23, 2016
@sagetrac-danielaugot
Copy link
Mannequin

sagetrac-danielaugot mannequin commented Aug 23, 2016

comment:4

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Aug 23, 2016

Changed commit from d3f2662 to 2d23e2f

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Aug 23, 2016

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

2d23e2fImproved grammar for the documentation of rate method

@vbraun
Copy link
Member

vbraun commented Aug 26, 2016

comment:7

Reviewer name...

@johanrosenkilde
Copy link
Contributor Author

Reviewer: Daniel Augot

@vbraun
Copy link
Member

vbraun commented Sep 6, 2016

comment:9

Merge conflict

@jlavauzelle
Copy link
Contributor

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Sep 28, 2016

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

e397cecFixed the doctest.

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Sep 28, 2016

Changed commit from 2d23e2f to e397cec

@jlavauzelle
Copy link
Contributor

comment:12

Hi,

I fixed the merge conflict. Back to positive review.

Julien

@vbraun
Copy link
Member

vbraun commented Oct 3, 2016

Changed branch from u/jlavauzelle/rate_method_for_linear_codes to e397cec

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants