Bounds on $k$-hash distances and rates of linear codes
Information Theory
2025-10-21 v3 Combinatorics
math.IT
Abstract
In this paper, we bound the rate of linear codes in with the property that any codewords are all simultaneously distinct in at least coordinates. For the case of particular interest we recover, with a simpler proof, state of the art results in the case and new bounds for . We finally discuss some related open problems on the list-decoding zero-error capacity of discrete memoryless channels.
Cite
@article{arxiv.2505.05239,
title = {Bounds on $k$-hash distances and rates of linear codes},
author = {Stefano Della Fiore and Marco Dalai},
journal= {arXiv preprint arXiv:2505.05239},
year = {2025}
}
Comments
arXiv admin note: text overlap with arXiv:2401.16288