Skip to content
Preprint

New distance bounds for one-generator quasi-cyclic codes with applications to Hermitian LCD codes and entanglement-assisted quantum codes

Sep 2026 · 0 citations · 41 references
Computer Science Mathematics

TL;DR

Lower bounds on the minimum distance of one-generator quasi-cyclic codes of arbitrary index are introduced, obtained by puncturing and shortening the code at the level of its blocks, and form a nondecreasing chain whose first term is the Jensen bound.

Abstract

We introduce lower bounds on the minimum distance of one-generator quasi-cyclic codes of arbitrary index, obtained by puncturing and shortening the code at the level of its blocks. For balanced codes, these bounds form a nondecreasing chain whose first term is the Jensen bound. We apply these bounds to conduct a computer search and obtain many Hermitian LCD codes with good parameters. Among them there are six codes of length at most 30 which improve the corresponding lower bounds of Araya and Harada. These codes further give maximal-entanglement entanglement-assisted quantum codes, which we compare with the parameters currently recorded in the literature.

View source

Similar papers

Preprint Oct 2026

Quantum LDPC Codes from Polynomial Minors

We construct quantum codes from codewords of a cyclic code and the minors of a polynomial matrix. The construction uses a two-row, three-column matrix whose minors yield a second matrix satisfying the CSS orthogonality condition. We derive the code dimension from the greatest common divisors of the entries and minors,...

V. Nourozi, R. Smarandache, David G. M. Mitchell · 0 citations
Preprint Sep 2026

Quantum Matrix-Product Codes: CSS-T Characterization and Maximality

This work provides an explicit characterization in terms of the defining cyclotomic sets, which extends existing results for cyclic codes and allows the construction of new and longer CSS-T codes.

Delio Jaramillo-Velez, Alessandro Neri, Adway Patra et al. · 3 citations
Preprint Oct 2026

Entropy/Length Profile Bounds for the Conversion of (Non)linear Codes in the Merge Regime

Code conversion changes the parameters of encoded data while avoiding complete decoding and re-encoding. Existing general bounds largely rely on the algebraic structure of linear codes. This paper develops an information-theoretic framework for nonlinear code conversion in the merge regime. Using the entropy/length pro...

Song-Ping Ge, Han Cai, Xiao-Hu Tang · 0 citations
Sep 2026

New entanglement-assistant and asymmetric quantum codes from quasi-cyclic codes of index two

In this paper, we systematically investigate the construction of two important classes of quantum error-correcting codes, namely entanglement-assisted quantum error-correcting codes and asymmetric quantum error-correcting codes, from a generalized class of index-2 quasi-cyclic codes. For entanglement-assisted quantum...

Zhen-Hui Zhang, Zhuo Li, Li-Juan Xing · 0 citations
Open access Sep 2026

Few-weight linear codes and their application to secret sharing

In this paper, for an odd prime power q , we study a class of cyclic codes over $$\mathbb {F}_q$$ F q whose duals have two zeros. Using some results on Gaussian periods of order 2, along with some relations between certain exponential sums and multiple Kloosterman sums, we determine the weight...

Félix Hernández, G. Vega · 0 citations
Preprint Oct 2026

New Methods for Constructing Classical and Quantum Codes from Graphs and Matroids

In this paper, we present a method for constructing linear codes derived from book graphs. Applying such a method, we construct binary codes that have the greatest possible minimum distance for their length and dimension by means of the $2$-sum of two equal book graphs. We then utilize matroid and graph theory together...

A. S. Barbosa, Franklin de L. Marquezino, G. L. La Guardia · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.