Opened 6 years ago

Closed 6 years ago

#21157 closed enhancement (fixed)

Improvements to systematic encoder for linear codes

Reported by: Johan Rosenkilde Owned by:
Priority: major Milestone: sage-7.3
Component: coding theory Keywords: linear code
Cc: David Lucas Merged in:
Authors: Johan Rosenkilde Reviewers: David Lucas
Report Upstream: N/A Work issues:
Branch: e46b9ff (Commits, GitHub, GitLab) Commit: e46b9ffdd946ef544ada452c034322f18ebf4b7c
Dependencies: #20835 Stopgaps:

Status badges


#20835 introduced a systematic encoder for linear codes which always obtains as the systematic positions the lexicographically minimal possibility. It would be nice if the user could specify the systematic positions.

At the same time, one could improve some methods of AbstractLinearCode to take advantage of the new improved systematic capabilities.

Change History (6)

comment:1 Changed 6 years ago by Johan Rosenkilde

Branch: u/jsrn/21157_improved_systematic

comment:2 Changed 6 years ago by Johan Rosenkilde

Commit: e46b9ffdd946ef544ada452c034322f18ebf4b7c
Component: PLEASE CHANGEcoding theory
Keywords: code added; cod removed
Status: newneeds_review

I've implemented the systematic encoder improvements as well as employed the new capabilities to simplify a few methods in AbstractLinearCode.

Last 10 new commits:

3a2f5acFixes to LinearCodeSystematicEncoder doc
a8a37bdImplement optional systematic positions + examples
084fcc4Fixed bug. Added example/test for non-information set systematic_positions
11a0e31Shortcut with AbstractLinearCode.systematic_generator_matrix
e26a379information_set can use systematic encoder
9e80364Added is_information_set
4d56371Simplified permuted_code (noticed in passing, nothing to do with systematic)
bc6b129Simplified redundancy_matrix and improved its documentation
6882f91Massively simplified AbstractLinearCode.standard_form and improved its doc
e46b9ffSmall doc improvements

comment:3 Changed 6 years ago by David Lucas

Dependencies: #20835
Status: needs_reviewpositive_review


Tests pass and documentation builds, and you made nice improvements (included a few I was about to open a ticket for, like the improvement to redundancy_matrix's doc :)).

I give this ticket a positive review.


comment:4 Changed 6 years ago by Volker Braun

Status: positive_reviewneeds_work

Reviewer name is missing

comment:5 Changed 6 years ago by David Lucas

Reviewers: David Lucas
Status: needs_workpositive_review


Done now.


comment:6 Changed 6 years ago by Volker Braun

Branch: u/jsrn/21157_improved_systematice46b9ffdd946ef544ada452c034322f18ebf4b7c
Resolution: fixed
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.