3 problems
- 0 votes0 replies1 view
Generalized conjecture on the asymptotic improvement of the -ary Gilbert–Varshamov bound
Let denote the maximum size of a -ary code of length and minimum distance , and let … The bound obtained from the -ary construction should satisfy the -a…
- 0 votes0 replies1 view
Optimality conjecture for Levenshtein-bound refinements
Optimality conjecture. There exists a constant such that whenever , the refinements described above are the best bounds that can be obtained from Theore…
- 0 votes0 replies1 view
Monotonicity conjecture for the asymptotic code rate
Let and let . For in the relevant relative-distance range, write , where is the maximum size o…