7,993 research outputs found
Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
It was shown by Massey that linear complementary dual (LCD for short) codes
are asymptotically good. In 2004, Sendrier proved that LCD codes meet the
asymptotic Gilbert-Varshamov (GV for short) bound. Until now, the GV bound
still remains to be the best asymptotical lower bound for LCD codes. In this
paper, we show that an algebraic geometry code over a finite field of even
characteristic is equivalent to an LCD code and consequently there exists a
family of LCD codes that are equivalent to algebraic geometry codes and exceed
the asymptotical GV bound
On Linear Complementary Pairs of Algebraic Geometry Codes over Finite Fields
Linear complementary dual (LCD) codes and linear complementary pairs (LCP) of
codes have been proposed for new applications as countermeasures against
side-channel attacks (SCA) and fault injection attacks (FIA) in the context of
direct sum masking (DSM). The countermeasure against FIA may lead to a
vulnerability for SCA when the whole algorithm needs to be masked (in
environments like smart cards). This led to a variant of the LCD and LCP
problems, where several results have been obtained intensively for LCD codes,
but only partial results have been derived for LCP codes. Given the gap between
the thin results and their particular importance, this paper aims to reduce
this by further studying the LCP of codes in special code families and,
precisely, the characterisation and construction mechanism of LCP codes of
algebraic geometry codes over finite fields. Notably, we propose constructing
explicit LCP of codes from elliptic curves. Besides, we also study the security
parameters of the derived LCP of codes (notably
for cyclic codes), which are given by the minimum distances
and . Further, we show that for LCP algebraic geometry
codes , the dual code is
equivalent to under some specific conditions we exhibit. Finally,
we investigate whether MDS LCP of algebraic geometry codes exist (MDS codes are
among the most important in coding theory due to their theoretical significance
and practical interests). Construction schemes for obtaining LCD codes from any
algebraic curve were given in 2018 by Mesnager, Tang and Qi in [``Complementary
dual algebraic geometry codes", IEEE Trans. Inform Theory, vol. 64(4),
2390--3297, 2018]. To our knowledge, it is the first time LCP of algebraic
geometry codes has been studied
Explicit MDS Codes with Complementary Duals
In 1964, Massey introduced a class of codes with complementary duals which
are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD
codes have applications in communication system, side-channel attack (SCA) and
so on. LCD codes have been extensively studied in literature. On the other
hand, MDS codes form an optimal family of classical codes which have wide
applications in both theory and practice. The main purpose of this paper is to
give an explicit construction of several classes of LCD MDS codes, using tools
from algebraic function fields. We exemplify this construction and obtain
several classes of explicit LCD MDS codes for the odd characteristic case
Coding Theory and Algebraic Combinatorics
This chapter introduces and elaborates on the fruitful interplay of coding
theory and algebraic combinatorics, with most of the focus on the interaction
of codes with combinatorial designs, finite geometries, simple groups, sphere
packings, kissing numbers, lattices, and association schemes. In particular,
special interest is devoted to the relationship between codes and combinatorial
designs. We describe and recapitulate important results in the development of
the state of the art. In addition, we give illustrative examples and
constructions, and highlight recent advances. Finally, we provide a collection
of significant open problems and challenges concerning future research.Comment: 33 pages; handbook chapter, to appear in: "Selected Topics in
Information and Coding Theory", ed. by I. Woungang et al., World Scientific,
Singapore, 201
Entanglement-assisted Quantum Codes from Algebraic Geometry Codes
Quantum error correcting codes play the role of suppressing noise and
decoherence in quantum systems by introducing redundancy. Some strategies can
be used to improve the parameters of these codes. For example, entanglement can
provide a way for quantum error correcting codes to achieve higher rates than
the one obtained via the traditional stabilizer formalism. Such codes are
called entanglement-assisted quantum (QUENTA) codes. In this paper, we use
algebraic geometry codes to construct several families of QUENTA codes via the
Euclidean and the Hermitian construction. Two of the families created have
maximal entanglement and have quantum Singleton defect equal to zero or one.
Comparing the other families with the codes with the respective quantum
Gilbert-Varshamov bound, we show that our codes have a rate that surpasses that
bound. At the end, asymptotically good towers of linear complementary dual
codes are used to obtain asymptotically good families of maximal entanglement
QUENTA codes. Furthermore, a simple comparison with the quantum
Gilbert-Varshamov bound demonstrates that using our construction it is possible
to create an asymptotically family of QUENTA codes that exceeds this bound.Comment: Some results in this paper were presented at the 2019 IEEE
International Symposium on Information Theor
Subspace subcodes of Reed-Solomon codes
We introduce a class of nonlinear cyclic error-correcting codes, which we call subspace subcodes of Reed-Solomon (SSRS) codes. An SSRS code is a subset of a parent Reed-Solomon (RS) code consisting of the RS codewords whose components all lie in a fixed ν-dimensional vector subspace S of GF (2m). SSRS codes are constructed using properties of the Galois field GF(2m). They are not linear over the field GF(2ν), which does not come into play, but rather are Abelian group codes over S. However, they are linear over GF(2), and the symbol-wise cyclic shift of any codeword is also a codeword. Our main result is an explicit but complicated formula for the dimension of an SSRS code. It implies a simple lower bound, which gives the true value of the dimension for most, though not all, subspaces. We also prove several important duality properties. We present some numerical examples, which show, among other things, that (1) SSRS codes can have a higher dimension than comparable subfield subcodes of RS codes, so that even if GF(2ν) is a subfield of GF(2m), it may not be the best ν-dimensional subspace for constructing SSRS codes; and (2) many high-rate SSRS codes have a larger dimension than any previously known code with the same values of n, d, and q, including algebraic-geometry codes. These examples suggest that high-rate SSRS codes are promising candidates to replace Reed-Solomon codes in high-performance transmission and storage systems
Euclidean and Hermitian LCD MDS codes
Linear codes with complementary duals (abbreviated LCD) are linear codes
whose intersection with their dual is trivial. When they are binary, they play
an important role in armoring implementations against side-channel attacks and
fault injection attacks. Non-binary LCD codes in characteristic 2 can be
transformed into binary LCD codes by expansion. On the other hand, being
optimal codes, maximum distance separable codes (abbreviated MDS) have been of
much interest from many researchers due to their theoretical significant and
practical implications. However, little work has been done on LCD MDS codes. In
particular, determining the existence of -ary LCD MDS codes for
various lengths and dimensions is a basic and interesting problem. In
this paper, we firstly study the problem of the existence of -ary
LCD MDS codes and completely solve it for the Euclidean case. More
specifically, we show that for there exists a -ary Euclidean
LCD MDS code, where , or, , and . Secondly, we investigate several constructions of new Euclidean
and Hermitian LCD MDS codes. Our main techniques in constructing Euclidean and
Hermitian LCD MDS codes use some linear codes with small dimension or
codimension, self-orthogonal codes and generalized Reed-Solomon codes
- …