Asymptotic coincidence of Hamming bounds for unrestricted data-syndrome codes

Let dd be the minimum distance and let nn denote the block length. The Hamming bound for non-degenerate data-syndrome codes is the bound in equation (HBnondeg), while unrestricted data-syndrome codes satisfy the bound in equation (HBdeg).

Asymptotic Hamming-bound conjecture. For any dd there exists n(d)n(d) such that for nn(d)n\geq n(d) the Hamming bound in equation (HBnondeg) holds for unrestricted data-syndrome codes.

The authors report that the two bounds coincide for n36n\geq 36 when d=7d=7, and observe the same behavior for other values of dd. The conjecture asserts that this eventual coincidence holds for every fixed minimum distance.

Sources & referencesView supporting material

Primary source

Alexei Ashikhmin, Ching-Yi Lai and Todd Brun, “Correction of Data and Syndrome Errors by Stabilizer Codes”, arXiv:1602.01545 (2016).

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.