Opened 6 years ago

Closed 6 years ago

#21315 closed enhancement (fixed)

Method for the relative distance of a linear code

Reported by: richmond Owned by:
Priority: major Milestone: sage-7.4
Component: coding theory Keywords: linear code, beginner, sd75
Cc: dlucas Merged in:
Authors: Fangan Dosso Reviewers: Ricardo Alfaro
Report Upstream: N/A Work issues:
Branch: 52b8b8a (Commits, GitHub, GitLab) Commit: 52b8b8a34a4483034e8f97a9678e8a95d24eaeb9
Dependencies: Stopgaps:

Status badges

Description (last modified by richmond)

The "relative distance" of a linear code is d/n, where d is the minimum distance and n the length of the code. This is a quite useful number that some 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 or HammingCode.

Change History (14)

comment:1 Changed 6 years ago by richmond

  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 6 years ago by richmond

  • Description modified (diff)

comment:3 Changed 6 years ago by fdosso48

  • Branch set to u/fdosso48/relative_distance

comment:4 Changed 6 years ago by fdosso48

  • Commit set to 52b8b8a34a4483034e8f97a9678e8a95d24eaeb9

I implemented the method relative_distance. Now opened for review.

New commits:

​52b8b8aadds relative_distance method

comment:5 Changed 6 years ago by fdosso48

  • Status changed from new to needs_review

comment:6 Changed 6 years ago by fdosso48

  • Authors set to Fangan Dosso, Tania Richmond

comment:7 Changed 6 years ago by fdosso48

  • Authors changed from Fangan Dosso, Tania Richmond to Fangan Dosso

comment:8 Changed 6 years ago by ralfaro

  • Status changed from needs_review to positive_review

Works good. Tried several codes. Timing depends on minimum_distance.

comment:9 follow-up: Changed 6 years ago by vbraun

  • Status changed from positive_review to needs_work

Reviewer name is missing

comment:10 Changed 6 years ago by fdosso48

  • Reviewers set to Ricardo Alfaro

comment:11 in reply to: ↑ 9 Changed 6 years ago by fdosso48

Replying to vbraun:

Reviewer name is missing

Name added

comment:12 Changed 6 years ago by fdosso48

  • Status changed from needs_work to needs_review

comment:13 Changed 6 years ago by bruno

  • Status changed from needs_review to positive_review

Also tested, and works well.

comment:14 Changed 6 years ago by vbraun

  • Branch changed from u/fdosso48/relative_distance to 52b8b8a34a4483034e8f97a9678e8a95d24eaeb9
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.