Optimal one-symbol redundancy conjecture for Lee-metric function-correcting codes
Optimal one-symbol redundancy conjecture for Lee-metric function-correcting codes
Let and . For a function , consider the encoding
where . The code is required to function-correct for the Lee weight function, the Lee weight distribution function, and the modular sum function. The optimal one-symbol redundancy conjecture. For all such and , there exists a for which this encoding yields an FCLC for each of the three functions and achieves optimal redundancy . When , one may take . If true, this formalizes the observation that sufficiently large alphabets relative to permit function-correcting linear codes with a single parity symbol and optimal redundancy. The supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Hareesh K., Rashid Ummer N. T. and B. Sundar Rajan, “Plotkin-like Bound and Explicit Function-Correcting Code Constructions for Lee Metric Channels”, arXiv:2508.01702 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.