English

Function-Correcting Codes for Linear and Locally Bounded Functions Over a Finite Chain Ring

Information Theory 2026-03-17 v1 math.IT

Abstract

In this paper, we further extend the study of function-correcting codes in the homogeneous metric over a chain ring Z2s\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 Z2sk\mathbb{Z}_{2^s}^k and investigate the locality of weight functions. We derive a Plotkin-like bound for irregular homogeneous distance code over Z4\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 Z2s\mathbb{Z}_{2^s}.

Keywords

Cite

@article{arxiv.2603.14471,
  title  = {Function-Correcting Codes for Linear and Locally Bounded Functions Over a Finite Chain Ring},
  author = {Gyanendra K. Verma and Abhay Kumar Singh},
  journal= {arXiv preprint arXiv:2603.14471},
  year   = {2026}
}
R2 v1 2026-07-01T11:20:51.294Z