Opened 6 years ago

Closed 5 years ago

#20342 closed enhancement (fixed)

Method for the rate of a linear code.

Reported by: jsrn Owned by:
Priority: major Milestone: sage-7.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:

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 5 years ago by dlucas

  • Branch set to u/dlucas/rate_method_for_linear_codes

comment:2 Changed 5 years ago by dlucas

  • Commit set to 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 5 years ago by dlucas (previous) (diff)

comment:3 Changed 5 years ago by dlucas

  • Authors set to David Lucas
  • Keywords sd75 added
  • Milestone changed from sage-7.2 to sage-7.4
  • Status changed from new to needs_review

comment:4 Changed 5 years ago by danielaugot

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 5 years ago by danielaugot (next)

comment:5 Changed 5 years ago by git

  • Commit changed from d3f266247273a4790519b1796783cdd18cb7a285 to 2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634

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

2d23e2fImproved grammar for the documentation of rate method

comment:6 Changed 5 years ago by danielaugot

  • Status changed from needs_review to positive_review

comment:7 Changed 5 years ago by vbraun

  • Status changed from positive_review to needs_work

Reviewer name...

comment:8 Changed 5 years ago by jsrn

  • Reviewers set to Daniel Augot
  • Status changed from needs_work to positive_review

comment:9 Changed 5 years ago by vbraun

  • Status changed from positive_review to needs_work

Merge conflict

comment:10 Changed 5 years ago by jlavauzelle

  • Branch changed from u/dlucas/rate_method_for_linear_codes to u/jlavauzelle/rate_method_for_linear_codes

comment:11 Changed 5 years ago by git

  • Commit changed from 2d23e2f8d8ee44461aa3c1567ebe5f7b8e879634 to e397ceca6e1a804a5e11734fb77b65676c87b1cc

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

e397cecFixed the doctest.

comment:12 Changed 5 years ago by jlavauzelle

  • Status changed from needs_work to positive_review

Hi,

I fixed the merge conflict. Back to positive review.

Julien

comment:13 Changed 5 years ago by vbraun

  • Branch changed from u/jlavauzelle/rate_method_for_linear_codes to e397ceca6e1a804a5e11734fb77b65676c87b1cc
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.