Search

Regenerating codes for distributed storage have attracted much research interest in the past decade. Such codes trade the bandwidth needed to repair a failed node with the overall amount of data stored in the network. Minimum storage regenerating (MSR) codes are an important class of optimal regenerating codes that minimize (first) the amount of data stored per node and (then) the repair bandwidth. Specifically, an [n,k,d] - (\alpha ) MSR code \mathbb C over \smash \mathbb F\!q stores a file \mathcal F consisting of \alpha k symbols over \smash {\mathbb {F}_{\!q}} among n$ nodes, each storing \alpha $ symbols, in such a way that: 1) the file k$ of the n$ nodes and 2) the content of any failed node can be reconstructed by accessing any d$ of the remaining symbols from each of these nodes. In practice, the file \mathcal F is typically available in uncoded form on some $k$ of the $n$ nodes, known as systematic nodes, and the defining node-repair condition above can be relaxed to requiring the optimal repair bandwidth for systematic nodes only. Such codes are called systematic–repair MSR codes. Unfortunately, finite– $\alpha $ constructions of $[n,k,d]$ MSR codes are known only for certain special cases: either low rate, namely $k/n \leqslant 0.5$ , or high repair connectivity, namely $d = n-1$ . Our main result in this paper is a finite– $\alpha $ construction of systematic-repair $[n,k,d]$ MSR codes for all possible values of parameters $n,k,d$ . We also introduce a generalized construction for $[n,k]$ MSR codes to achieve the optimal repair bandwidth for all values of $d$ simultaneously. [ABSTRACT FROM PUBLISHER]

Both Maximum Distance Separable and Euclidean self-dual codes have theoretical and practical importance and the study of MDS self-dual codes has attracted lots of attention in recent years. In particular, determining the existence of q -ary MDS self-dual codes for various lengths has been investigated extensively. The problem is completely solved for the case where q is even. This paper focuses on the case where q is odd. We construct a few classes of new MDS self-dual codes through generalized Reed–Solomon codes. More precisely, we show that for any given even length n , we have a q and q is sufficiently large (say q\ge 4^{n}\times n^{2}) . Furthermore, we prove that there exists a q -ary MDS self-dual code of length n if q=r^{2} and n$ satisfies one of the three conditions: 1) n\le r$ and n$ is even; 2) q$ is odd and n-1$ is an odd divisor of and $n=2tr$ for any $t\le (r-1)/2$ . [ABSTRACT FROM PUBLISHER]

This paper considers a linear quasi-cyclic product code of two given quasi-cyclic codes of relatively prime lengths over finite fields. We give the spectral analysis of a quasi-cyclic product code in terms of the spectral analysis of the row and column codes. Moreover, we provide a new lower bound on the minimum Hamming distance of a given quasi-cyclic code and present a new algebraic decoding algorithm. More specifically, we prove an explicit (unreduced) basis of an \ell A {\ell B} -quasi-cyclic product code in terms of the generator matrix in reduced Gröbner basis with respect to the position-over-term (RGB/POT) order form of the \ell A -quasi-cyclic row code and the \ell B -quasi-cyclic column code, respectively. This generalizes the work of Burton and Weldon for the generator polynomial of a cyclic product code (where \ell A= {\ell B}=1 ). Furthermore, we derive the generator matrix in Pre-RGB/POT form of an \ell A {\ell B} -quasi-cyclic product code for two special cases: i) for \ell A=2 and \ell B=1 and ii) if the row code is a one-level \ell A -quasi-cyclic code (for arbitrary \ell A ) and \ell B=1 . For arbitrary \ell A and \ell B , the Pre-RGB/POT form of the generator matrix of an \ell A {\ell B} -quasi-cyclic product code is conjectured. The spectral analysis is applied to the generator matrix of the product of an \ell -quasi-cyclic and a cyclic code, and we propose a new lower bound on the minimum Hamming distance of a given \ell -quasi-cyclic code. In addition, we develop an efficient syndrome-based decoding algorithm for \ell -phased burst errors with guaranteed decoding radius. [ABSTRACT FROM AUTHOR]

Constacyclic codes which generalize the classical cyclic codes have played important roles in recent constructions of many new quantum maximum distance separable (MDS) codes. However, the mathematical mechanism may not have been fully understood. In this paper, we use pseudo-cyclic codes, which is a further generalization of constacyclic codes, to construct the quantum MDS codes. We can not only provide a unified explanation of many previous constructions, but also produce some new quantum MDS codes. [ABSTRACT FROM AUTHOR]