|国家预印本平台
首页|Function-Correcting Codes for $\rho$-locally $\lambda$-functions

Function-Correcting Codes for $\rho$-locally $\lambda$-functions

Function-Correcting Codes for $\rho$-locally $\lambda$-functions

来源:Arxiv_logoArxiv
英文摘要

In this paper, we explore $\rho$-locally $\lambda$-functions and develop function-correcting codes for these functions. We propose an upper bound on the redundancy of these codes, based on the minimum possible length of an error-correcting code with a given number of codewords and minimum distance. Additionally, we provide a sufficient optimality condition for the function-correcting codes when $\lambda = 4$. We also demonstrate that any function can be represented as a $\rho$-locally $\lambda$-function, illustrating this with a representation of Hamming weight distribution functions. Furthermore, we present another construction of function-correcting codes for Hamming weight distribution functions.

Charul Rajput、B. Sundar Rajan、Ragnar Freij-Hollanti、Camilla Hollanti

计算技术、计算机技术

Charul Rajput,B. Sundar Rajan,Ragnar Freij-Hollanti,Camilla Hollanti.Function-Correcting Codes for $\rho$-locally $\lambda$-functions[EB/OL].(2025-04-10)[2025-04-28].https://arxiv.org/abs/2504.07804.点此复制

评论