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: Covering $b$-Symbol Metric Codes and the Generalized Singleton Bound

Authors: Hao Chen
Abstract: Symbol-pair codes were proposed for the application in high density storage systems, where it is not possible to read individual symbols. Yaakobi, Bruck and Siegel proved that the minimum pair-distance of binary linear cyclic codes satisfies $\lceil d_2 \geq \frac{3d_H}{2}\rceil$ and introduced $b$-symbol metric codes in 2016. In this paper covering codes in $b$-symbol metrics are considered. Some examples are given to show that the Delsarte bound and the Norse bound for covering codes in the Hamming metric are not true for covering codes in the pair metric. We give the redundancy bound on covering radii of linear codes in the $b$-symbol metric and give some optimal codes attaining this bound. Then we prove that there is no perfect linear symbol-pair code with the minimum pair distance $7$ and there is no perfect $b$-symbol metric code if $b\geq \frac{n+1}{2}$. Moreover a lot of cyclic and algebraic-geometric codes are proved non-perfect in the $b$-symbol metric. The covering radius of the Reed-Solomon code as a $b$-symbol code is determined. As an application the generalized Singleton bound on the sizes of list-decodable $b$-symbol codes is also presented. Then an upper bound on lengths of general MDS symbol-pair codes is proved.
Comments: 20 pages
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2206.12668 [cs.IT]
  (or arXiv:2206.12668v1 [cs.IT] for this version)

Submission history

From: Hao Chen [view email]
[v1] Sat, 25 Jun 2022 15:03:08 GMT (12kb)

Link back to: arXiv, form interface, contact.