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

Computer Science > Information Theory

Title: The $b$-weight distribution for MDS codes

Abstract: For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, the $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance separable (MDS) code is also an MDS $b$-symbol code. Recently, for any MDS code $\mathcal{C}$, Ma and Luo determined the symbol-pair weight distribution of $\mathcal{C}$. In this paper, by calculating the number of solutions for some equations and utilizing some shortened codes of $\mathcal{C}$, we give the connection between the $b$-weight distribution and the number of codewords in shortened codes of $\mathcal{C}$ with special shape. Furthermore, note that shortened codes of $\mathcal{C}$ are also MDS codes, the number of these codewords with special shape are also determined by the shorten method. From the above calculation, the $b$-weight distribution of $\mathcal{C}$ is determined. Our result generalies the corresonding result of Ma and Luo.
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
Cite as: arXiv:2107.01717 [cs.IT]
  (or arXiv:2107.01717v4 [cs.IT] for this version)

Submission history

From: Canze Zhu [view email]
[v1] Sun, 4 Jul 2021 19:47:32 GMT (10kb)
[v2] Fri, 10 Dec 2021 22:42:33 GMT (10kb)
[v3] Fri, 13 May 2022 23:41:50 GMT (14kb)
[v4] Sat, 27 Aug 2022 03:07:48 GMT (14kb)

Link back to: arXiv, form interface, contact.