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: MDS and AMDS symbol-pair codes are constructed from repeated-root codes

Abstract: Symbol-pair codes introduced by Cassuto and Blaum in 2010 are designed to protect against the pair errors in symbol-pair read channels. One of the central themes in symbol-error correction is the construction of maximal distance separable (MDS) symbol-pair codes that possess the largest possible pair-error correcting performance. In this paper, we construct more general generator polynomials for two classes of MDS symbol-pair codes with code length $lp$. Based on repeated-root cyclic codes, we derive all MDS symbol-pair codes of length $3p$, when the degree of the generator polynomials is no more than 10. We also give two new classes of (almost maximal distance separable) AMDS symbol-pair codes with the length $lp$ or $4p$ by virtue of repeated-root cyclic codes. For length $3p$, we derive all AMDS symbol-pair codes, when the degree of the generator polynomials is less than 10.
The main results are obtained by determining the solutions of certain equations over finite fields.
Comments: 27 pages. arXiv admin note: text overlap with arXiv:2010.04329 by other authors
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2204.02670 [cs.IT]
  (or arXiv:2204.02670v2 [cs.IT] for this version)

Submission history

From: Xiuxin Tang [view email]
[v1] Wed, 6 Apr 2022 08:42:07 GMT (16kb)
[v2] Mon, 18 Apr 2022 01:39:43 GMT (19kb)

Link back to: arXiv, form interface, contact.