Provides exact information-theoretic outer bounds for storage-repair-bandwidth tradeoff regions for specific cases.
This paper uses a new conditioning argument and a structured search over restricted subsets to discover new bounds, improving upon prior work.
Keywords
Before reading this…
To understand this paper, make sure you know these concepts first:
- Information theoryfind papers →
- Coding theoryfind papers →
Abstract
More Like ThisThis note provides exact information-theoretic outer bounds that completely characterize the storage-repair-bandwidth tradeoff regions for the cases $(n,k,d)=(6,5,5)$ and $(7,6,6)$. The layered code proposed by Tian et al. achieves the tradeoff and is thus optimal. GPT-6 Astra assisted in the discovery of these bounds, based on a new conditioning argument and a structured search over the restricted subsets of entropy linear program constraints. The proofs are given as exact integer-valued certificates, which are difficult for direct human verification, and a Python verifier is included as part of the package, together with the certificates.