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 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. Based on repeated-root cyclic codes, we construct two classes of MDS symbol-pair codes for more general generator polynomials and also give a new class of almost MDS (AMDS) symbol-pair codes with the length $lp$. In addition, we derive all MDS and AMDS symbol-pair codes with length $3p$, when the degree of the generator polynomials is no more than 10. The main results are obtained by determining the solutions of certain equations over finite fields.
Comments: 22 pages. arXiv admin note: substantial text overlap with arXiv:2204.02670
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2206.00462 [cs.IT]
  (or arXiv:2206.00462v1 [cs.IT] for this version)

Submission history

From: Xiuxin Tang [view email]
[v1] Wed, 1 Jun 2022 12:51:47 GMT (17kb)

Link back to: arXiv, form interface, contact.