Function-Correcting Codes for Sum-Rank Metric
Abstract
Function-Correcting Codes (FCCs) are a class of codes designed to protect the evaluation of a specific function of a message against channel errors at a higher level than the level of protection for the message, while requiring significantly less redundancy than conventional error-correcting codes. In this paper, we study function-correcting codes under the sum-rank metric, which is a natural generalization of both the Hamming metric and the rank-metric and also we derive general upper and lower bounds on the optimal redundancy of FCCs in the sum-rank metric. In particular, we establish a Plotkin-like bound for irregular-distance codes in sum-rank metric. Furthermore, we present explicit construction of function-correcting sum-rank metric codes (FCSRCs) for locally binary functions with optimal redundancy.
Cite
@article{arxiv.2607.03857,
title = {Function-Correcting Codes for Sum-Rank Metric},
author = {Santhi Kumari Kammila and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2607.03857},
year = {2026}
}
Comments
Extended version of the paper presented in IEEE ISIT 2026