Rate-distance tradeoff for codes above graph capacity.
Daniel F. CullinaMarco DalaiYury PolyanskiyPublished in: ISIT (2016)
Keyphrases
- code length
- distance matrix
- channel capacity
- distance measure
- random walk
- graph structure
- directed graph
- graph representation
- weighted graph
- error correction
- dependency graph
- graph theoretic
- graph model
- graph theory
- distance metric
- distance function
- trade off
- edge weights
- path length
- maximum flow
- graph based algorithm
- similarity measure
- link analysis
- graph partitioning
- bipartite graph
- rate allocation
- structured data