search

sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.46k stars 482 forks source link

Add Low Rank Parity Check codes #31448

Open MaaikevLeuken opened 3 years ago

MaaikevLeuken commented 3 years ago

We propose to implement LRPCCode, a class describing low rank parity check (LRPC) codes. LRPC codes are the rank metric equivalent of LDPC codes in Hamming metric. An LRPC[n, k, d] code is defined by a subspace F of low dimension d such that the elements of the parity check matrix H span this subspace F.

CC: @MaaikevLeuken

Component: coding theory

Keywords: rank code

Author: Maaike van Leuken

Branch/Commit: u/gh-MaaikevLeuken/add_low_rank_parity_check_codes @ a9a274e

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

mkoeppe commented 3 years ago
comment:2

Sage development has entered the release candidate phase for 9.3. Setting a new milestone for this ticket based on a cursory review of ticket status, priority, and last modification date.

MaaikevLeuken commented 3 years ago

Branch: u/gh-MaaikevLeuken/add_low_rank_parity_check_codes

7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 3 years ago

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

a9a274eImproved formatting.
7ed8c4ca-6d56-4ae9-953a-41e42b4ed313 commented 3 years ago

Commit: a9a274e