ﻻ يوجد ملخص باللغة العربية
CSS codes are in one-to-one correspondance with length 3 chain complexes. The latter are naturally endowed with a tensor product $otimes$ which induces a similar operation on the former. We investigate this operation, and in particular its behavior with regard to minimum distances. Given a CSS code $mathcal{C}$, we give a criterion which provides a lower bound on the minimum distance of $mathcal{C} otimes mathcal{D}$ for every CSS code $mathcal D$. We apply this result to study the behaviour of iterated tensor powers of codes. Such sequences of codes are logarithmically LDPC and we prove in particular that their minimum distances tend generically to infinity. Different known results are reinterpretated in terms of tensor products. Three new families of CSS codes are defined, and their iterated tensor powers produce LDPC sequences of codes with length $n$, row weight in $O(log n)$ and minimum distances larger than $n^{frac{alpha}{2}}$ for any $alpha<1$. One family produces sequences with dimensions larger than $n^beta$ for any $beta<1$.
We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+delta$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that under certain
We determine the proportion of $[3times 3;3]$-MRD codes over ${mathbb F}_q$ within the space of all $3$-dimensional $3times3$-rank-metric codes over the same field. This shows that for these parameters MRD codes are sparse in the sense that the propo
In order to perform universal fault-tolerant quantum computation, one needs to implement a logical non-Clifford gate. Consequently, it is important to understand codes that implement such gates transversally. In this paper, we adopt an algebraic appr
Maximum distance separable (MDS) codes are very important in both theory and practice. There is a classical construction of a family of $[2^m+1, 2u-1, 2^m-2u+3]$ MDS codes for $1 leq u leq 2^{m-1}$, which are cyclic, reversible and BCH codes over $ma
This paper is concerned with the affine-invariant ternary codes which are defined by Hermitian functions. We compute the incidence matrices of 2-designs that are supported by the minimum weight codewords of these ternary codes. The linear codes gener