448 research outputs found
Skew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and
maximum rank distance, respectively. A general construction using skew
polynomials, called skew Reed-Solomon codes, has already been introduced in the
literature. In this work, we introduce a linearized version of such codes,
called linearized Reed-Solomon codes. We prove that they have maximum sum-rank
distance. Such distance is of interest in multishot network coding or in
singleshot multi-network coding. To prove our result, we introduce new metrics
defined by skew polynomials, which we call skew metrics, we prove that skew
Reed-Solomon codes have maximum skew distance, and then we translate this
scenario to linearized Reed-Solomon codes and the sum-rank metric. The theories
of Reed-Solomon codes and Gabidulin codes are particular cases of our theory,
and the sum-rank metric extends both the Hamming and rank metrics. We develop
our theory over any division ring (commutative or non-commutative field). We
also consider non-zero derivations, which give new maximum rank distance codes
over infinite fields not considered before
On optimal extended row distance profile
In this paper, we investigate extended row distances of Unit Memory (UM) convolutional codes. In particular, we derive upper and lower bounds for these distances and moreover present a concrete construction of a UM convolutional code that almost achieves the derived upper bounds. The generator matrix of these codes is built by means of a particular class of matrices, called superregular matrices. We actually conjecture that the construction presented is optimal with respect to the extended row distances as it achieves the maximum extended row distances possible. This in particular implies that the upper bound derived is not completely tight. The results presented in this paper further develop the line of research devoted to the distance properties of convolutional codes which has been mainly focused on the notions of free distance and column distance. Some open problems are left for further research
Quantum error control codes
It is conjectured that quantum computers are able to solve certain problems more
quickly than any deterministic or probabilistic computer. For instance, Shor's algorithm
is able to factor large integers in polynomial time on a quantum computer.
A quantum computer exploits the rules of quantum mechanics to speed up computations.
However, it is a formidable task to build a quantum computer, since the
quantum mechanical systems storing the information unavoidably interact with their
environment. Therefore, one has to mitigate the resulting noise and decoherence
effects to avoid computational errors.
In this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the
fundamental theory and necessary background of quantum codes and construct many
families of quantum block and convolutional codes over finite fields, in addition to
families of subsystem codes. This dissertation is organized into three parts:
Quantum Block Codes. After introducing the theory of quantum block codes, I
establish conditions when BCH codes are self-orthogonal (or dual-containing)
with respect to Euclidean and Hermitian inner products. In particular, I derive
two families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum
codes, as well as families of quantum codes derived from projective geometries.
Subsystem Codes. Subsystem codes form a new class of quantum codes in which
the underlying classical codes do not need to be self-orthogonal. I give an
introduction to subsystem codes and present several methods for subsystem
code constructions. I derive families of subsystem codes from classical BCH and
RS codes and establish a family of optimal MDS subsystem codes. I establish
propagation rules of subsystem codes and construct tables of upper and lower
bounds on subsystem code parameters.
Quantum Convolutional Codes. Quantum convolutional codes are particularly
well-suited for communication applications. I develop the theory of quantum
convolutional codes and give families of quantum convolutional codes based
on RS codes. Furthermore, I establish a bound on the code parameters of
quantum convolutional codes - the generalized Singleton bound. I develop a
general framework for deriving convolutional codes from block codes and use it
to derive families of non-catastrophic quantum convolutional codes from BCH
codes.
The dissertation concludes with a discussion of some open problems
- …