Asymptotic coincidence of Hamming bounds for unrestricted data-syndrome codes
Asymptotic coincidence of Hamming bounds for unrestricted data-syndrome codes
Let be the minimum distance and let 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 there exists such that for the Hamming bound in equation (HBnondeg) holds for unrestricted data-syndrome codes.
The authors report that the two bounds coincide for when , and observe the same behavior for other values of . 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
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.