Covering problems in coding theory are closely related to finite geometry through the interpretation of the columns of parity-check matrices as point sets in finite vector spaces. Motivated by the recent notion of generalized covering radii of linear codes introduced by Elimelech, Firer and Schwartz, we develop a geometric framework for these parameters. We introduce $(ρ,t)$-saturating sets and show that they are precisely the finite-geometric counterparts of linear codes whose $t$-th generalized covering radius is at most $ρ$. We study the structure of these sets and show that the extremal case $ρ=t$ coincides with the notion of $t$-strong blocking sets. Thus, $(ρ,t)$-saturating sets interpolate between classical saturating sets and strong blocking sets. We provide several equivalent formulations, including affine and dual Grassmannian criteria, derive lower bounds on their size, and give constructions from strong blocking sets, graphs and projective configurations.


翻译:编码理论中的覆盖问题与有限几何密切相关,通过将校验矩阵的列解释为有限向量空间中的点集。受Elimelech、Firer和Schwartz最近引入的线性码广义覆盖半径概念的启发,我们为这些参数发展了一个几何框架。我们引入了$(ρ,t)$-饱和集,并证明它们恰好是$t$阶广义覆盖半径不超过$ρ$的线性码的有限几何对应对象。我们研究这些集的结构,并证明极端情况$ρ=t$与$t$-强阻塞集的概念一致。因此,$(ρ,t)$-饱和集在经典饱和集和强阻塞集之间起到插值作用。我们提供了若干等价表述,包括仿射和对偶格拉斯曼准则,推导了其大小的下界,并给出了来自强阻塞集、图和射影配置的构造。

0
下载
关闭预览

相关内容

【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
【干货书】线性代数理论与应用,412页pdf
专知会员服务
66+阅读 · 2023年2月12日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
专知会员服务
78+阅读 · 2021年3月16日
【经典书】线性代数,399页pdf,Georgi Shilov经典本科教材
【经典书】线性代数,352页pdf教你应该这样学
专知会员服务
107+阅读 · 2020年12月20日
一文读懂线性回归、岭回归和Lasso回归
CSDN
34+阅读 · 2019年10月13日
入门 | 这是一份文科生都能看懂的线性代数简介
机器之心
14+阅读 · 2018年3月31日
【干货】​深度学习中的线性代数
专知
21+阅读 · 2018年3月30日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月11日
Arxiv
0+阅读 · 6月8日
Arxiv
0+阅读 · 5月19日
VIP会员
最新内容
综述 | 世界动作模型:少做梦,多行动
专知会员服务
4+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
7+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
4+阅读 · 6月23日
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员