[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
A Bishnoi, J D'haeseleer, D Gijswijt… - Journal of the London …, 2024 - Wiley Online Library
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 Π∩ …
The parameters of minimal linear codes
W Lu, X Wu, X Cao - Finite Fields and Their Applications, 2021 - Elsevier
Let k≤ n be two positive integers and qa prime power. The basic question in minimal linear
codes is to determine if there exists an [n, k] q minimal linear code. The first objective of this …
codes is to determine if there exists an [n, k] q minimal linear code. The first objective of this …
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 …