Certain Types of Linear Codes over the Finite Field of Order Twenty-Five

The aim of the paper is to compute projective maximum distance separable codes, -MDS of two and three dimensions with certain lengths and Hamming weight distribution from the arcs in the projective line and plane over the finite field of order twenty-five. Also, the linear codes generated by an incidence matrix of points and lines of were studied over different finite fields.

Symbol-Pair Distances of Repeated-Root Negacyclic Codes of Length 2s over Galois Rings

Negacyclic codes of length [Formula: see text] over the Galois ring [Formula: see text] are linearly ordered under set-theoretic inclusion, i.e., they are the ideals [Formula: see text], [Formula: see text], of the chain ring [Formula: see text]. This structure is used to obtain the symbol-pair distances of all such negacyclic codes. Among others, for the special case when the alphabet is the finite field [Formula: see text] (i.e., [Formula: see text]), the symbol-pair distance distribution of constacyclic codes over [Formula: see text] verifies the Singleton bound for such symbol-pair codes, and provides all maximum distance separable symbol-pair constacyclic codes of length [Formula: see text] over [Formula: see text].

On the Existence of XOR-Based Codes for Private Information Retrieval with Private Side Information

We consider the problem of Private Information Retrieval with Private Side Information (PIR-PSI), wherein the privacy of the demand and the side information are jointly preserved. Although the capacity of the PIR-PSI setting is known, we observe that the underlying capacity-achieving code construction uses Maximum Distance Separable (MDS) codes therefore contributing to high computational complexity when retrieving the demand. Pointing at this drawback of MDS-based PIR-PSI codes, we propose XOR-based PIR-PSI codes for a simple yet non-trivial setting of two non-colluding databases and two side information files at the user. Although our codes offer substantial reduction in complexity when compared to MDS-based codes, the code-rate marginally falls short of the capacity of the PIR-PSI setting. Nevertheless, we show that our code-rate is strictly higher than that of XOR-based codes for PIR with no side information. As a result, our codes can be useful when privately downloading a file especially after having downloaded a few other messages privately from the same database at an earlier time-instant.

New entanglement-assisted quantum MDS codes

Entanglement-assisted quantum error-correcting codes (EAQECCs) can be obtained from arbitrary classical linear codes based on the entanglement-assisted stabilizer formalism, which greatly promoted the development of quantum coding theory. In this paper, we construct several families of [Formula: see text]-ary entanglement-assisted quantum maximum-distance-separable (EAQMDS) codes of lengths [Formula: see text] with flexible parameters as to the minimum distance [Formula: see text] and the number [Formula: see text] of maximally entangled states. Most of the obtained EAQMDS codes have larger minimum distances than the codes available in the literature.

On Grid Quorums for Erasure Coded Data

We consider the problem of designing grid quorum systems for maximum distance separable (MDS) erasure code based distributed storage systems. Quorums are used as a mechanism to maintain consistency in replication based storage systems, for which grid quorums have been shown to produce optimal load characteristics. This motivates the study of grid quorums in the context of erasure code based distributed storage systems. We show how grid quorums can be built for erasure coded data, investigate the load characteristics of these quorum systems, and demonstrate how sequential consistency is achieved even in the presence of storage node failures.

On the weight distribution of the cosets of MDS codes

<p style='text-indent:20px;'>The weight distribution of the cosets of maximum distance separable (MDS) codes is considered. In 1990, P.G. Bonneau proposed a relation to obtain the full weight distribution of a coset of an MDS code with minimum distance <inline-formula><tex-math id="M1">\begin{document}$ d $\end{document}</tex-math></inline-formula> using the known numbers of vectors of weights <inline-formula><tex-math id="M2">\begin{document}$ \le d-2 $\end{document}</tex-math></inline-formula> in this coset. In this paper, the Bonneau formula is transformed into a more structured and convenient form. The new version of the formula allows to consider effectively cosets of distinct weights <inline-formula><tex-math id="M3">\begin{document}$ W $\end{document}</tex-math></inline-formula>. (The weight <inline-formula><tex-math id="M4">\begin{document}$ W $\end{document}</tex-math></inline-formula> of a coset is the smallest Hamming weight of any vector in the coset.) For each of the considered <inline-formula><tex-math id="M5">\begin{document}$ W $\end{document}</tex-math></inline-formula> or regions of <inline-formula><tex-math id="M6">\begin{document}$ W $\end{document}</tex-math></inline-formula>, special relations more simple than the general ones are obtained. For the MDS code cosets of weight <inline-formula><tex-math id="M7">\begin{document}$ W = 1 $\end{document}</tex-math></inline-formula> and weight <inline-formula><tex-math id="M8">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula> we obtain formulas of the weight distributions depending only on the code parameters. This proves that all the cosets of weight <inline-formula><tex-math id="M9">\begin{document}$ W = 1 $\end{document}</tex-math></inline-formula> (as well as <inline-formula><tex-math id="M10">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula>) have the same weight distribution. The cosets of weight <inline-formula><tex-math id="M11">\begin{document}$ W = 2 $\end{document}</tex-math></inline-formula> or <inline-formula><tex-math id="M12">\begin{document}$ W = d-2 $\end{document}</tex-math></inline-formula> may have different weight distributions; in this case, we proved that the distributions are symmetrical in some sense. The weight distributions of the cosets of MDS codes corresponding to arcs in the projective plane <inline-formula><tex-math id="M13">\begin{document}$ \mathrm{PG}(2,q) $\end{document}</tex-math></inline-formula> are also considered. For MDS codes of covering radius <inline-formula><tex-math id="M14">\begin{document}$ R = d-1 $\end{document}</tex-math></inline-formula> we obtain the number of the weight <inline-formula><tex-math id="M15">\begin{document}$ W = d-1 $\end{document}</tex-math></inline-formula> cosets and their weight distribution that gives rise to a certain classification of the so-called deep holes. We show that any MDS code of covering radius <inline-formula><tex-math id="M16">\begin{document}$ R = d-1 $\end{document}</tex-math></inline-formula> is an almost perfect multiple covering of the farthest-off points (deep holes); moreover, it corresponds to an optimal multiple saturating set in the projective space <inline-formula><tex-math id="M17">\begin{document}$ \mathrm{PG}(N,q) $\end{document}</tex-math></inline-formula>.</p>

Quantum Codes of Maximal Distance and Highly Entangled Subspaces

We present new bounds on the existence of general quantum maximum distance separable codes (QMDS): the length n of all QMDS codes with local dimension D and distance d≥3 is bounded by n≤D2+d−2. We obtain their weight distribution and present additional bounds that arise from Rains' shadow inequalities. Our main result can be seen as a generalization of bounds that are known for the two special cases of stabilizer QMDS codes and absolutely maximally entangled states, and confirms the quantum MDS conjecture in the special case of distance-three codes. As the existence of QMDS codes is linked to that of highly entangled subspaces (in which every vector has uniform r-body marginals) of maximal dimension, our methods directly carry over to address questions in multipartite entanglement.