Problem
Research questions and friction points this paper is trying to address.
generalized packing radii
generalized covering radii
code rate
On the Generalized Packing and Covering Radii of Codes
🤖 AI Summary
本文证明了二阶广义打包半径不大于同阶广义覆盖半径，并在码率不超过3/5或码长足够时，对所有阶数成立。
📝 Abstract
The minimum distance and the covering radius are two fundamental properties of the code. Both have been extended: the former to the generalized Hamming weights hierarchy, and the latter to the generalized covering radii hierarchy. In both cases, the lowest level of the hierarchies corresponds to the classical minimum distance and covering radius, respectively. From a geometric point of view, the minimum distance of the code determines the packing radius, which is upper bounded by the covering radius. It was conjectured this relation extends to all other orders of the hierarchy, namely, that the generalized packing radii are upper bounded by the generalized covering radii of the same order.
In this paper we prove this conjecture is true for the second order radii. We also prove the conjecture holds for all orders when the code rate is at most $3/5$. Finally, we show that for any code rate in $(0,1)$, for all sufficiently long codes the conjecture holds for all orders.
Innovation
Methods, ideas, or system contributions that make the work stand out.
generalized packing radii
generalized covering radii
code rate
🔎 Similar Papers
No similar papers found.
