We derive simplified sphere-packing and Gilbert-Varshamov bounds for codes in the sum-rank metric, which can be computed more efficently than previous ones.They give rise to asymptotic bounds that cover the asymptotic setting that has not yet been considered in the literature: families of sum-rank-metric codes whose block size grows in the code length. We also provide two genericity results: we show that random linear codes achieve almost the sum-rank-metric Gilbert-Varshamov bound with high probability. Furthermore, we derive bounds on the probability that a random linear code attains the sum-rank-metric Singleton bound, showing that for large enough extension field, almost all linear codes achieve it.
翻译:我们得到简化的球体包装和Gilbert-Varshamov 标准代码,这些代码可以比以往标准更精确地计算出来。 它们产生无药可治的界限,覆盖文献中尚未考虑的无药可治环境:区块大小在代码长度中增长的一成数代码的组合。 我们还提供了两个通用性结果:我们显示随机线性代码几乎达到一整级吉尔伯特-Varshamov标准。 此外,我们从随机线性代码达到一整数单吨约束的概率中得出界限,显示对于足够大的扩展域来说,几乎所有线性代码都达到了它。