#20970: Gabidulin Codes
----------------------------------+-----------------------------
Reporter: arpitdm | Type: enhancement
Status: new | Priority: major
Milestone: sage-7.3 | Component: coding theory
Keywords: | Merged in:
Authors: Arpit Merchant | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: #13215 | Stopgaps:
----------------------------------+-----------------------------
A Linear Gabidulin Code Gab[n,k] over F_{q^m^} of length n <= m and
dimension k <= n is the set of all words, formed by the operator
evaluation of a q-degree restricted skew polynomial (with frobenius
endomorphism and a finite field) f(x) \in S_{F_{q^m^}}[x].
i.e. Gab[n,k] = {(f(g_0), f(g_1),..., f(g_{n-1})) = f(g): deg(f) < k}
where g_0,...,g_{n-1} are fixed elements belonging to F_{q^m^} and are
linearly independent over F_{q}
This ticket proposes a new class for Gabidulin Codes along with encoders
and decoders for it.
--
Ticket URL: <https://trac.sagemath.org/ticket/20970>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
