English

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 Fqn\mathbb{F}_q^n with the property that any kqk\leq q codewords are all simultaneously distinct in at least dkd_k coordinates. For the case of particular interest q=k=3q=k=3 we recover, with a simpler proof, state of the art results in the case d3=1d_3=1 and new bounds for d3>1d_3>1. We finally discuss some related open problems on the list-decoding zero-error capacity of discrete memoryless channels.

Keywords

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