Constructions of optimal LCD codes over large finite fields
From MaRDI portal
Abstract: In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction methods include random sampling in the orthogonal group, code extension, matrix product codes and projection over a self-dual basis.
The article under review deals with linear complementary dual (LCD) codes, that is codes whose hull is equal to the zero vector space. LCD codes have several applications in cryptography. Note that, for fields with size greater than 3, the existence LCD codes is solved by [\textit{C. Carlet} et al., IEEE Trans. Inf. Theory 64, No. 4, Part 2, 3010--3017 (2018; Zbl 1392.94926)]. The article under review considers MDS self-dual codes and MDS self-orthogonal codes from the bibliography to construct MDS LCD codes. Moreover, they give explicit constructions of LCD and matrix product LCD codes with optimal parameters by sampling elements in the orthogonal group, by code extension, by considering matrix product codes and by projecting over a self-dual basis.
Recommendations
Cites work
- Complementary dual codes for counter-measures to side-channel attacks
- Euclidean and Hermitian LCD MDS codes
- Fundamentals of Error-Correcting Codes
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 6765484 (Why is no real title available?)
- Linear codes with complementary duals
- Linear codes with complementary duals meet the Gilbert-Varshamov bound
- Matrix-product codes over \(\mathbb{F}_q\)
- New Constructions of MDS Codes With Complementary Duals
- On the algebraic structure of quasi-cyclic codes .I. Finite fields
- On the Classification of Extremal $[36,18,8]$ Binary Self-Dual Codes
- Orthogonal Matrices Over Finite Fields
- Parametrization of self-dual codes by orthogonal matrices
- Quasi-cyclic complementary dual codes
- The combinatorics of LCD codes: linear programming bound and orthogonal matrices
Cited in
(59)- New entanglement-assisted quantum codes from \(k\)-Galois dual codes
- Design of \(\mathcal{T}\)-\textit{direct} codes over \(\mathrm{GF}(2^N)\) with increased users
- The combinatorics of LCD codes: linear programming bound and orthogonal matrices
- Galois LCD codes over finite fields
- A new concatenated type construction for LCD codes and isometry codes
- Self-dual codes and orthogonal matrices over large finite fields
- LCD codes from tridiagonal Toeplitz matrices
- Construction of MDS twisted Reed-Solomon codes and LCD MDS codes
- On self-duality and hulls of cyclic codes over \(\frac{\mathbb{F}_{2^m}[u]}{\langle u^k\rangle}\) with oddly even length
- Some skew constacyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q\)
- Complete weight enumerators of a class of linear codes over finite fields
- LCD codes from weighing matrices
- Linear codes with one-dimensional hull associated with Gaussian sums
- Constructions of symplectic LCD MDS codes
- Optimal binary and ternary linear codes with hull dimension one
- A new method for constructing linear codes with small hulls
- Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
- Factorization of some polynomials over finite local commutative rings and applications to certain self-dual and LCD codes
- Group LCD and group reversible LCD codes
- Additive cyclic complementary dual codes over \(\mathbb{F}_4\)
- Some new bounds on LCD codes over finite fields
- Linear complementary pairs of codes over rings
- Galois hulls of linear codes over finite fields
- Construction of irreducible polynomials through rational transformations
- On Hermitian LCD codes and their gray image
- Further results on Euclidean and Hermitian linear complementary dual codes
- Linear complementary dual codes over rings
- Some classes of LCD codes and self-orthogonal codes over finite fields
- Some new constructions of isodual and LCD codes over finite fields
- Cyclic codes over \(\mathbb{F}_2 +u\mathbb{F}_2 +v\mathbb{F}_2 +v^2 \mathbb{F}_2\) with respect to the homogeneous weight and their applications to DNA codes
- Additive complementary dual codes over \(\mathbb{F}_4\)
- Formally self-dual LCD codes from two-class association schemes
- Optimal quaternary Hermitian LCD codes and their related codes
- Classification of binary self-orthogonal codes of lengths from 16 to 20 and its application
- scientific article; zbMATH DE number 6672322 (Why is no real title available?)
- On LCD codes over finite chain rings
- On MDS negacyclic LCD codes
- New LCD MDS codes constructed from generalized Reed-Solomon codes
- The construction of LDPC codes based on the subspaces of singular linear space over finite field
- Construction of LCD-MRD codes of length n > N
- LCD codes from equitable partitions of association schemes
- Cyclic and LCD Codes over a Finite Commutative Semi-local Ring
- An improved method for constructing formally self-dual codes with small hulls
- Niederreiter-Rosenbloom-Tsfasman LCD codes
- LCP of constacyclic codes over finite chain rings
- MDS or NMDS LCD codes from twisted Reed-Solomon codes
- Hulls of linear codes from simplex codes
- Various structures of cyclic codes over the non-Frobenius ring \(\mathbb{F}_p [u, v]/\langle u^2, v^2, u v, v u\rangle\)
- Hermitian hull of constacyclic codes over a class of non-chain rings and new quantum codes
- MDS codes with \(l\)-Galois hulls of arbitrary dimensions
- On the \(\sigma\) duals and \(\sigma\) hulls of linear codes
- On quantum and LCD codes from the cyclic codes over the ring \(\mathbb{F}_q [u, v, w]/\langle u^3-u, v^2-v, w^2-w, uv, vu, uw, wu, vw-wv \rangle\)
- Several constructions of optimal LCD codes over small finite fields
- Some results on BCH codes of length \(\frac{q^m + 1}{2} \)
- ACD codes and cyclic codes over \(\mathbb{Z}_2\mathcal{R}_k\)
- LDPC LCD codes from odd graphs
- Two classes of twisted generalized Reed-Solomon codes with two twists
- Linear codes from arcs and quadrics
- Linear complementary dual quasi-cyclic codes of index 2
This page was built for publication: Constructions of optimal LCD codes over large finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1696753)
