在无三角形图上构造码率逼近1的存储码
组合数学
2023-01-06 v2
摘要
考虑将比特分配给连通图 的顶点,使得每个顶点的值是其邻居值的函数。此类分配的集合称为 上的长度为 的存储码。本文在无三角形图上构造了一族码率可任意接近1的二元线性存储码。
引用
@article{arxiv.2301.01668,
title = {Construction of storage codes of rates approaching one on triangle-free graphs},
author = {Hexiang Huang and Qing Xiang},
journal= {arXiv preprint arXiv:2301.01668},
year = {2023}
}
备注
12 pages