Function-Correcting Codes for Linear and Locally Bounded Functions Over a Finite Chain Ring
Abstract
In this paper, we further extend the study of function-correcting codes in the homogeneous metric over a chain ring 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 and investigate the locality of weight functions. We derive a Plotkin-like bound for irregular homogeneous distance code over , 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 .
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}
}