In this paper, we further extend the study of function-correcting codes in the homogeneous metric over a chain ring $\mathbb{Z}_{2^s}$ for broader classes of functions, namely, locally bounded functions and linear functions, and for weight functions, modular sum functions. e define locally bounded functions in the homogeneous metric over $\mathbb{Z}_{2^s}^k$ and investigate the locality of weight functions. We derive a Plotkin-like bound for irregular homogeneous distance code over $\mathbb{Z}_4$, which improves the existing bound. Using locality properties of functions, we establish upper and lower bounds on the optimal redundancy. We provide several explicit constructions of function-correcting codes for locally bounded functions, weight functions, and weight distribution functions. Using these constructions, we further discuss the tightness of the derived bound. We explicitly derive a Plotkin-like bound for linear function-correcting codes that reduces to the classical Plotkin bound when the linear function is bijective, we further discuss a construction of function-correcting linear codes over $\mathbb{Z}_{2^s}$.


翻译:本文进一步扩展了链环 $\mathbb{Z}_{2^s}$ 上齐次度量下函数纠错码的研究,针对更广泛的函数类别——局部有界函数与线性函数,以及权函数、模和函数。我们定义了 $\mathbb{Z}_{2^s}^k$ 上齐次度量下的局部有界函数,并研究了权函数的局部性质。我们推导了 $\mathbb{Z}_4$ 上非规则齐次距离码的一个类普洛特金界,改进了现有界。利用函数的局部性质,我们建立了最优冗余度的上界与下界。我们为局部有界函数、权函数以及权分布函数提供了若干函数纠错码的显式构造。基于这些构造,我们进一步讨论了所得界的紧性。我们显式推导了线性函数纠错码的一个类普洛特金界,当线性函数为双射时该界退化为经典普洛特金界;我们进一步讨论了 $\mathbb{Z}_{2^s}$ 上线性函数纠错码的一种构造。

0
下载
关闭预览

相关内容

机器学习损失函数概述,Loss Functions in Machine Learning
专知会员服务
84+阅读 · 2022年3月19日
【经典书】线性代数,399页pdf,Georgi Shilov经典本科教材
【经典书】线性代数,Linear Algebra,525页pdf
专知会员服务
79+阅读 · 2021年1月29日
【经典书】线性代数,352页pdf教你应该这样学
专知会员服务
107+阅读 · 2020年12月20日
和积网络综述论文,Sum-product networks: A survey,24页pdf
专知会员服务
24+阅读 · 2020年4月3日
一文读懂线性回归、岭回归和Lasso回归
CSDN
34+阅读 · 2019年10月13日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
基于R语言进行Box-Cox变换
R语言中文社区
45+阅读 · 2018年11月19日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
【干货】​深度学习中的线性代数
专知
21+阅读 · 2018年3月30日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
国家自然科学基金
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日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月29日
Arxiv
0+阅读 · 4月25日
Arxiv
0+阅读 · 3月28日
VIP会员
最新内容
美国军方使用的10种反无人机武器(2026年更新)
专知会员服务
3+阅读 · 今天4:07
认知战与交战性质的改变:神经战略视角
专知会员服务
5+阅读 · 5月8日
相关VIP内容
相关资讯
相关基金
国家自然科学基金
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日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员