Subspace coverings and generalized covering radii of generalized Zetterberg codes

2026-09-20

AI Summary

研究了广义Zetterberg码的子空间覆盖问题，通过计数子空间和构造子域障碍方法，确定了广义覆盖半径的上下界。

Abstract

Generalized covering radii measure how many columns of a parity-check matrix are needed to generate several syndromes simultaneously. Their finite-geometric counterparts are $(ρ,t)$-saturating sets, for which every $t$-dimensional subspace is contained in a subspace generated by at most $ρ$ prescribed vectors. We investigate this covering problem for the norm-one configurations associated with generalized Zetterberg codes. We establish the upper bound $2t+1$ over every nonbinary finite field and in an explicit binary range, together with complementary lower bounds obtained by counting subspaces and constructing subfield obstructions. For an explicit range of large $t$, these configurations are $t$-strong blocking sets, and the $t^{\rm th}$ generalized covering radius attains its minimum possible value $t$. For binary Zetterberg codes, we determine the second generalized covering radius in every extension degree and prove that the third radius is seven for an infinite subfamily.

Problem

• generalized covering radii
• subspace coverings
• Zetterberg codes
• saturating sets

Innovation

• generalized Zetterberg codes
• covering radii
• saturating sets
• strong blocking sets
• finite fields