$t$-Fold $s$-Blocking Sets and $s$-Minimal Codes
By: Hao Chen, Xu Pan, Conghui Xie
Blocking sets and minimal codes have been studied for many years in projective geometry and coding theory. In this paper, we provide a new lower bound on the size of $t$-fold $s$-blocking sets without the condition $t \leq q$, which is stronger than the classical result of Beutelspacher in 1983. Then a lower bound on lengths of projective $s$-minimal codes is also obtained. It is proved that $(s+1)$-minimal codes are certainly $s$-minimal codes. We generalize the Ashikhmin-Barg condition for minimal codes to $s$-minimal codes. Many infinite families of $s$-minimal codes satisfying and violating this generalized Ashikhmin-Barg condition are constructed. We also give several examples which are binary minimal codes, but not $2$-minimal codes.
Similar Papers
Minimal Linear Codes Violating the Ashikhmin-Barg Condition from Arbitrary Projective Linear Codes
Information Theory
Creates better codes for sending information safely.
Three Families of Projective Binary Linear Codes of at Most Four Weights
Information Theory
Finds new math codes for secret messages.
Several new classes of optimal p-ary cyclic codes
Information Theory
Makes data storage and communication more reliable.