[HTML][HTML] Linear cutting blocking sets and minimal codes in the rank metric
This work investigates the structure of rank-metric codes in connection with concepts from
finite geometry, most notably the q-analogues of projective systems and blocking sets. We …
finite geometry, most notably the q-analogues of projective systems and blocking sets. We …
Strong blocking sets and minimal codes from expander graphs
A strong blocking set in a finite projective space is a set of points that intersects each
hyperplane in a spanning set. We provide a new graph theoretic construction of such sets …
hyperplane in a spanning set. We provide a new graph theoretic construction of such sets …
Full characterization of minimal linear codes as cutting blocking sets
C Tang, Y Qiu, Q Liao, Z Zhou - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this paper, we first study in detail the relationship between minimal linear codes and
cutting blocking sets, recently introduced by Bonini and Borello, and then completely …
cutting blocking sets, recently introduced by Bonini and Borello, and then completely …
Short minimal codes and covering codes via strong blocking sets in projective spaces
Minimal linear codes are in one-to-one correspondence with special types of blocking sets
of projective spaces over a finite field, which are called strong or cutting blocking sets …
of projective spaces over a finite field, which are called strong or cutting blocking sets …
Three combinatorial perspectives on minimal codes
We develop three approaches of combinatorial flavor to study the structure of minimal codes
and cutting blocking sets in finite geometry, each of which has a particular application. The …
and cutting blocking sets in finite geometry, each of which has a particular application. The …
Blocking sets, minimal codes and trifferent codes
We prove new upper bounds on the smallest size of affine blocking sets, that is, sets of
points in a finite affine space that intersect every affine subspace of a fixed codimension. We …
points in a finite affine space that intersect every affine subspace of a fixed codimension. We …
Outer strong blocking sets
Strong blocking sets, introduced first in 2011 in connection with saturating sets, have
recently gained a lot of attention due to their correspondence with minimal codes. In this …
recently gained a lot of attention due to their correspondence with minimal codes. In this …
On cutting blocking sets and their codes
Let PG(r, q) be the r-dimensional projective space over the finite field GF(q). A set 𝒳 of
points of PG(r, q) is a cutting blocking set if for each hyperplane Π of PG(r, q) the set Π∩ …
points of PG(r, q) is a cutting blocking set if for each hyperplane Π of PG(r, q) the set Π∩ …
Geometric dual and sum‐rank minimal codes
The main purpose of this paper is to further study the structure, parameters and
constructions of the recently introduced minimal codes in the sum‐rank metric. These …
constructions of the recently introduced minimal codes in the sum‐rank metric. These …
Small strong blocking sets by concatenation
Strong blocking sets and their counterparts, minimal codes, have attracted much attention in
the past few years. Combining the concatenating construction of codes with a geometric …
the past few years. Combining the concatenating construction of codes with a geometric …