The Naisargik mapping between quaternary and binary Helberg codes

From papers

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 aa' 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 cH(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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.