151 research outputs found
New binary and ternary LCD codes
LCD codes are linear codes with important cryptographic applications.
Recently, a method has been presented to transform any linear code into an LCD
code with the same parameters when it is supported on a finite field with
cardinality larger than 3. Hence, the study of LCD codes is mainly open for
binary and ternary fields. Subfield-subcodes of -affine variety codes are a
generalization of BCH codes which have been successfully used for constructing
good quantum codes. We describe binary and ternary LCD codes constructed as
subfield-subcodes of -affine variety codes and provide some new and good LCD
codes coming from this construction
Classical and Quantum Evaluation Codesat the Trace Roots
We introduce a new class of evaluation linear codes by evaluating polynomials at the roots of a suitable trace function. We give conditions for self-orthogonality of these codes and their subfield-subcodes with respect to the Hermitian inner product. They allow us to construct stabilizer quantum codes over several finite fields which substantially improve the codes in the literature. For the binary case, we obtain records at http://codetables.de/. Moreover, we obtain several classical linear codes over the field F 4 which are records at http://codetables.de/
Automorphism groups of Grassmann codes
We use a theorem of Chow (1949) on line-preserving bijections of
Grassmannians to determine the automorphism group of Grassmann codes. Further,
we analyze the automorphisms of the big cell of a Grassmannian and then use it
to settle an open question of Beelen et al. (2010) concerning the permutation
automorphism groups of affine Grassmann codes. Finally, we prove an analogue of
Chow's theorem for the case of Schubert divisors in Grassmannians and then use
it to determine the automorphism group of linear codes associated to such
Schubert divisors. In the course of this work, we also give an alternative
short proof of MacWilliams theorem concerning the equivalence of linear codes
and a characterization of maximal linear subspaces of Schubert divisors in
Grassmannians.Comment: revised versio
On Error Decoding of Locally Repairable and Partial MDS Codes
We consider error decoding of locally repairable codes (LRC) and partial MDS
(PMDS) codes through interleaved decoding. For a specific class of LRCs we
investigate the success probability of interleaved decoding. For PMDS codes we
show that there is a wide range of parameters for which interleaved decoding
can increase their decoding radius beyond the minimum distance with the
probability of successful decoding approaching , when the code length goes
to infinity
Classical and quantum evaluation codes at the trace roots
Producción CientíficaWe introduce a new class of evaluation linear codes by evaluating polynomials at the roots of a suitable trace function. We give conditions for self-orthogonality of these codes and their subfield-subcodes with respect to the Hermitian inner product. They allow us to construct stabilizer quantum codes over several finite fields which substantially improve the codes in the literature. For the binary case, we obtain records at http://codetables.de/. Moreover, we obtain several classical linear codes over the field with 4 elements which are records at http://codetables.de/.This work was supported in part by the Spanish MINECO/FEDER (Grants No. MTM2015-65764-C3-2-P and MTM2015-69138-REDT), in part by the University Jaume I (Grant No. P1-1B2015-02), in part by The Danish Council for Independent Research (Grant No. DFF--4002-00367), and in part by RYC-2016-20208 (AEI/FSE/UE)
- …