中文

$k$-hash 距离与线性码速率的上界

信息论 2025-10-21 v3 组合数学 math.IT

摘要

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.

关键词

引用

@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}
}

备注

arXiv admin note: text overlap with arXiv:2401.16288