769 research outputs found
New bounds for the minimum length of quaternary linear codes of dimension five
AbstractLet n4(k, d) be the smallest integer n, such that a quaternary linear [n, k, d]-code exists. The bounds n4(5, 21) ⩽ 32, n4(5, 30) = 43, n4(5, 32) = 46, n4(5, 36) = 51, n4(5,40) ⩽ 57, n4(5, 48) ⩽ 67, n4(5, 64) = 88, n4(5, 68) ⩽ 94, n4(5, 70) ⩽ 97, n4(5, 92) ⩽ 126, n4(5, 98) ⩽ 135, n4(5, 122) = 165, n4(5, 132) ⩽ 179, n4(5, 136) ⩽ 184, n4(5, 140) = 189, n4(5, 156) ⩽ 211, n4(5,162) = 219, n4(5, 164) ⩽ 222, n4(5, 166) ⩽ 225, n4(5, 173) ⩽ 234, n4(5, 194) = 261, n4(5, 204) = 273, n4(5, 208) = 279, n4(5, 212) = 284, n4(5, 214) = 287, n4(5, 216) = 290 and n4(5, 220) = 295 are proved. A [q4 + q2 + 1, 5, q4 − q3 + q2 − q]-code over GF(q) exists for every q
The q-ary image of some qm-ary cyclic codes: permutation group and soft-decision decoding
Using a particular construction of generator matrices of
the q-ary image of qm-ary cyclic codes, it is proved that some of these codes are invariant under the action of particular permutation groups. The equivalence of such codes with some two-dimensional (2-D) Abelian codes and cyclic codes is deduced from this property. These permutations are also used in the area of the soft-decision decoding of some expanded Reed–Solomon (RS) codes to improve the performance of generalized minimum-distance decoding
Asymptotically Good Additive Cyclic Codes Exist
Long quasi-cyclic codes of any fixed index have been shown to be
asymptotically good, depending on Artin primitive root conjecture in (A.
Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result
to construct good long additive cyclic codes on any extension of fixed degree
of the base field. Similarly self-dual double circulant codes, and self-dual
four circulant codes, have been shown to be good, also depending on Artin
primitive root conjecture in (A. Alahmadi, F. \"Ozdemir, P. Sol\'e, 2017) and (
M. Shi, H. Zhu, P. Sol\'e, 2017) respectively. Building on these recent
results, we can show that long cyclic codes are good over \F_q, for many
classes of 's. This is a partial solution to a fifty year old open problem
Self-Dual Codes
Self-dual codes are important because many of the best codes known are of
this type and they have a rich mathematical theory. Topics covered in this
survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight
enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems,
bounds, mass formulae, enumeration, extremal codes, open problems. There is a
comprehensive bibliography.Comment: 136 page
On Euclidean, Hermitian and symplectic quasi-cyclic complementary dual codes
Linear complementary dual codes (LCD) intersect trivially with their dual. In
this paper, we develop a new characterization for LCD codes, which allows us to
judge the complementary duality of linear codes from the codeword level.
Further, we determine the sufficient and necessary conditions for one-generator
quasi-cyclic codes to be LCD codes involving Euclidean, Hermitian, and
symplectic inner products. Finally, we constructed many Euclidean, Hermitian
and symmetric LCD codes with excellent parameters, some improving the results
in the literature. Remarkably, we construct a symplectic LCD code
with symplectic distance , which corresponds to an trace Hermitian additive
complementary dual code that outperforms the optimal quaternary
Hermitian LCD code
Generating generalized necklaces and new quasi-cyclic codes
In many cases there is a need of exhaustive lists of combinatorial objects of a given type. We consider generation of all inequivalent polynomials from which defining polynomials for constructing quasi-cyclic (QC) codes are to be chosen. Using these defining polynomials we construct 34 new good QC codes over GF(11) and 36 such codes over GF(13)
- …