We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Determining when a truncated generalised Reed-Solomon code is Hermitian self-orthogonal

Abstract: We prove that there is a Hermitian self-orthogonal $k$-dimensional truncated generalised Reed-Solomon code of length $n \leqslant q^2$ over ${\mathbb F}_{q^2}$ if and only if there is a polynomial $g \in {\mathbb F}_{q^2}$ of degree at most $(q-k)q-1$ such that $g+g^q$ has $q^2-n$ distinct zeros. This allows us to determine the smallest $n$ for which there is a Hermitian self-orthogonal $k$-dimensional truncated generalised Reed-Solomon code of length $n$ over ${\mathbb F}_{q^2}$, verifying a conjecture of Grassl and R\"otteler. We also provide examples of Hermitian self-orthogonal $k$-dimensional generalised Reed-Solomon codes of length $q^2+1$ over ${\mathbb F}_{q^2}$, for $k=q-1$ and $q$ an odd power of two.
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)
MSC classes: 94B05
ACM classes: E.4
Cite as: arXiv:2106.10180 [cs.IT]
  (or arXiv:2106.10180v2 [cs.IT] for this version)

Submission history

From: Simeon Ball [view email]
[v1] Fri, 18 Jun 2021 15:16:44 GMT (15kb)
[v2] Mon, 11 Oct 2021 11:04:00 GMT (17kb)
[v3] Thu, 23 Dec 2021 15:49:47 GMT (16kb)

Link back to: arXiv, form interface, contact.