Optimal one-symbol redundancy conjecture for Lee-metric function-correcting codes

About 1 year old · traced to

Let t≥1t\geq 1 and q≥2t(t+1)+1q\geq 2t(t+1)+1. For a function ff, consider the encoding

Enc⁡(u)=(u,(pf(u)) mod q),\operatorname{Enc}(\boldsymbol{u})=(\boldsymbol{u},(pf(\boldsymbol{u}))\bmod q),

where p∈[2t:⌊q/2⌋]p\in[2t:\lfloor q/2\rfloor]. 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 tt and qq, there exists a p∈[2t:⌊q/2⌋]p\in[2t:\lfloor q/2\rfloor] for which this encoding yields an FCLC for each of the three functions and achieves optimal redundancy 11. When q=2t(t+1)+1q=2t(t+1)+1, one may take p=2t+1p=2t+1. If true, this formalizes the observation that sufficiently large alphabets relative to tt permit function-correcting linear codes with a single parity symbol and optimal redundancy. The supplied text gives no resolution.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.