|国家预印本平台
首页|Function-Correcting $b$-symbol Codes for Locally $(\lambda, \rho,b)$-Functions

Function-Correcting $b$-symbol Codes for Locally $(\lambda, \rho,b)$-Functions

Function-Correcting $b$-symbol Codes for Locally $(\lambda, \rho,b)$-Functions

来源:Arxiv_logoArxiv
英文摘要

The family of functions plays a central role in the design and effectiveness of function-correcting codes. By focusing on a well-defined family of functions, function-correcting codes can be constructed with minimal length while still ensuring full error detection or correction within that family. In this work, we explore the concept of locally $(\lambda,\rho)$-functions for $b$-symbol read channels and investigate the redundancy of the corresponding function-correcting $b$-symbol codes(FCBSC) by introducing the notions of locally $(\lambda,\rho,b)$-functions. First, we discuss the possible values of $\lambda$ and $\rho$ for which any function can be considered as locally $(\lambda,\rho)$-function in $b$-symbol metric. The findings improve some known results in the Hamming metric and present several new results in the $b$-symbol metric. Then we investigate the redundancy of $(f,t)$-FCBSC for locally $(\lambda,\rho,b)$-functions. We establish a recurrence relation between the optimal redundancy of $(f,t)$ -function-correcting codes for the $(b+1)$-read and $b$-read channels. We establish an upper bound on the redundancy of $(f,t)$-function-correcting $b$-symbol codes for general locally ($\lambda,\rho$, $b$)-functions by linking it to the minimum achievable length of $b$-symbol error-correcting codes and traditional Hamming-metric codes, given a fixed number of codewords and a specified minimum distance. We derive some explicit upper bounds on the redundancy of $(f,t)$-function-correcting $b$-symbol codes for $\rho=2t$. Moreover, for the case where $b=1$, we show that a locally ($3,2t,1$)-function achieves the optimal redundancy of $3t$. Additionally, we explicitly investigate locality and redundancy for the $b$-symbol weight distribution function for $b\geq1$.

Gyanendra K. Verma、Anamika Singh、Abhay Kumar Singh

计算技术、计算机技术

Gyanendra K. Verma,Anamika Singh,Abhay Kumar Singh.Function-Correcting $b$-symbol Codes for Locally $(\lambda, \rho,b)$-Functions[EB/OL].(2025-05-14)[2025-06-17].https://arxiv.org/abs/2505.09473.点此复制

评论