New Characterization and Parametrization of LCD Codes
From MaRDI portal
Abstract: Linear complementary dual (LCD) cyclic codes were referred historically to as reversible cyclic codes, which had applications in data storage. Due to a newly discovered application in cryptography, there has been renewed interest in LCD codes. In particular, it has been shown that binary LCD codes play an important role in implementations against side-channel attacks and fault injection attacks. In this paper, we first present a new characterization of binary LCD codes in terms of their symplectic basis. Using such a characterization,we solve a conjecture proposed by Galvez et al. on the minimum distance of binary LCD codes. Next, we consider the action of the orthogonal group on the set of all LCD codes, determine all possible orbits of this action, derive simple closed formulas of the size of the orbits, and present some asymptotic results of the size of the corresponding orbits. Our results show that almost all binary LCD codes are odd-like codes with odd-like duals, and about half of q-ary LCD codes have orthonormal basis, where q is a power of an odd prime.
Cited in
(43)- Some skew constacyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q\)
- Optimal binary and ternary linear codes with hull dimension one
- Hulls of linear codes revisited with applications
- Constructions of linear codes with small hulls from association schemes
- MDS linear codes with one-dimensional hull
- A new method for constructing linear codes with small hulls
- On the enumeration and classification of \(\sigma\)-LCD codes over finite commutative chain rings
- Further results on LCD generalized Gabidulin codes
- The primitive idempotents of irreducible constacyclic codes and LCD cyclic codes
- On the minimum weights of binary linear complementary dual codes
- Do non-free LCD codes over finite commutative Frobenius rings exist?
- Some new bounds on LCD codes over finite fields
- Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes
- Optimal binary LCD codes
- On the minimum weights of binary LCD codes and ternary LCD codes
- New quantum and LCD codes over the finite field of odd characteristic
- Further results on Euclidean and Hermitian linear complementary dual codes
- Some (almost) optimally extendable linear codes
- Linear codes with small hulls in semi-primitive case
- Some new constructions of isodual and LCD codes over finite fields
- New EAQEC codes constructed from Galois LCD codes
- Optimal quaternary Hermitian LCD codes and their related codes
- Construction of LCD-MRD codes of length n > N
- LCD subspace codes
- Optimal quaternary linear codes with one-dimensional Hermitian hull and related EAQECCs
- An improved method for constructing formally self-dual codes with small hulls
- New constructions of optimal binary LCD codes
- Construction of quaternary Hermitian LCD codes
- GALOIS LCD CODES OVER
- On the \(\sigma\) duals and \(\sigma\) hulls of linear codes
- Several constructions of optimal LCD codes over small finite fields
- On the classification of binary LCD codes
- Sequence of numbers of linear codes with increasing hull dimensions
- LCD codes over finite fields
- Linear complementary dual codes constructed from reinforcement learning
- Characterization and classification of optimal ternary linear one-dimensional hull codes
- Self-dual skew-codes of odd lengths over \(\mathbb{Z}_4 +u\mathbb{Z}_4\)
- Two classes of twisted generalized Reed-Solomon codes with two twists
- The twice-extended TGRS codes
- Embedding linear codes over \({\mathbb{Z}}_4\) into self-orthogonal codes
- On binary and ternary LCD BCH codes with length \(n=\frac{q^m+1}{r}\)
- Remark on subcodes of linear complementary dual codes
- Characterization and classification of optimal LCD codes
This page was built for publication: New Characterization and Parametrization of LCD Codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611412)