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: |
Description (last modified by )
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
- Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 6 years ago by
- Description modified (diff)
comment:3 Changed 6 years ago by
- Branch set to u/fdosso48/relative_distance
comment:4 Changed 6 years ago by
- Commit set to 52b8b8a34a4483034e8f97a9678e8a95d24eaeb9
comment:5 Changed 6 years ago by
- Status changed from new to needs_review
comment:6 Changed 6 years ago by
comment:7 Changed 6 years ago by
comment:8 Changed 6 years ago by
- Status changed from needs_review to positive_review
Works good. Tried several codes. Timing depends on minimum_distance.
comment:9 follow-up: ↓ 11 Changed 6 years ago by
- Status changed from positive_review to needs_work
Reviewer name is missing
comment:10 Changed 6 years ago by
- Reviewers set to Ricardo Alfaro
comment:11 in reply to: ↑ 9 Changed 6 years ago by
comment:12 Changed 6 years ago by
- Status changed from needs_work to needs_review
comment:13 Changed 6 years ago by
- Status changed from needs_review to positive_review
Also tested, and works well.
comment:14 Changed 6 years ago by
- 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.
I implemented the method
relative_distance
. Now opened for review.New commits:
adds relative_distance method