The Naisargik mapping between quaternary and binary Helberg codes

About 2 years old · traced to

Let H(n,q,s,a)H(n,q,s,a) denote a Helberg code with length nn, alphabet size qq, deletion parameter ss, and residue aa. Let aa be the residue corresponding to the maximum number of codewords in H(n,4,1,a)H(n,4,1,a), and let a′a' be the corresponding binary-code residue. Naisargik mapping conjecture. There is a one-to-one mapping ϕ\phi between the codewords of H(n,4,1,a)H(n,4,1,a) and H(2n,2,2,a′)H(2n,2,2,a') such that, for every codeword c∈H(n,4,1,a)c\in H(n,4,1,a), ϕ(c)∈H(2n,2,2,a′)\phi(c)\in H(2n,2,2,a'), and

ϕ(H(n,4,1,a))=H(2n,2,2,a′).\phi(H(n,4,1,a))=H(2n,2,2,a').

Thus all codewords of the Naisargik image satisfy ϕ(H(n,4,1,a))⊆H(2n,2,2,a′)\phi(H(n,4,1,a))\subseteq H(2n,2,2,a'). The mapping is used in the paper's argument relating deletion correction in quaternary Helberg codes to correction in their binary Naisargik images; the supplied text gives no independent resolution evidence for this assertion.

References

Primary source

Kalp Pandya, Devdeep Shetranjiwala, Naisargi Savaliya and Manish K. Gupta, “On Naisargik Images of Varshamov-Tenengolts and Helberg Codes”, arXiv:2404.07670 (2024).

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.